The vastness of the action space in StarCraft and the lack of ability to search for moves creates a barrier for players, especially in the early game. Placing buildings and recruiting workers also adds to the complexity.