Resource-gathering algorithms in the game of starcraft

StarCraft is a real-time strategy game, which has a large state space, and commonly features two opposing players, capable of acting simultaneously. One of the aspects of the game is resource gathering. Each agent playing StarCraft has to gather minerals from nearby mineral field in order to produce more units. The more resources can be gathered, the larger the army is to attack the opponent and win the game. We present five algorithms that can be used for resource gathering for an intelligent agent playing the game of StarCraft: Brood War. The results reveal that improving the scheduling or the path finding improve the resource gathering considerably.