originally developed this system and experimented with it, but it hasn't been put in any BWAPI bot that I know of.Īnother trick that humans use (besides mineral lock) to increase the mineral gathering rate.
Given the travel time, the queue system can determine for how long the mineral field will still be occupied when the worker unit arrives.Ĭhristensen et al. How long it takes to travel back to the resource depotįor the second calculation ,the queue system maintains a queue for each mineral field. How long the other worker units assigned to the mineral field will occupy the fieldģ. how long it takes to travel to the mineral fieldĢ.
Instead of letting the worker unit return to the last mineral field it gathered from, the queue system calculates for each mineral field how long it will take before the worker unit will return again (with minerals of course).ġ. (I have seen other bots that uses it as well, but I cannot remember which ones). Used more often by several bots because they have the APM and multitasking capabilities to continuously do it for every worker for the entire game.Įxample of bots that use it: LetaBot. Used sometimes by humans in the early stages of the game to gain a mineral lead on their opponent. This technique/algorithm assigns a worker unit to a mineral field and assures that it stays there by continuously giving the worker unit a gather command to the mineral field every time that it tries to go to another mineral field. This is the technique used by most humans. The technique/algorithm simply assigns each worker unit to the closest (unoccupied) mineral field and leaves the default technique to manage the worker unit. Once the worker unit has delivered the resources, it will go back to the last mineral field it tried to mine from. If the worker unit has minerals, it will deliver them back to the nearest resource depot. It will go to the nearest unoccupied mineral field (it will only check mineral fields nearby). If a worker units arrives at a mineral field from which it wants to mine, but the mineral field is occupied. In essence each worker unit gathering minerals works as follows: This algorithm/technique describes the default behaviour of worker units. Co-operative Pathfinding + Queue System But if you are developing a bot (with the BWAPI), you can turn some of these techniques into an algorithm such that your bot can gather more minerals per second.įor my master thesis I considered the following techniques: Techniques to overcome these problems require some APM and multi tasking, so they are only feasible for a human in the early game. The most common example is a worker unit that goes to a mineral field far away because the one it originally wanted to go to was occupied (even if it had only 1 millisecond remaining). #1 Improving mineral gathering rate in Brood War (using BWAPI)Īs some of you may know, the default behaviour of worker units is not optimal.
0 kommentar(er)
