Efficient Resource Management in StarCraft: Brood War

Student thesis: Master thesis (including HD thesis)

  • Henrik Ossipoff Hansen
  • Lasse Juul-Jensen
  • Dion Christensen
  • Kasper Kastaniegaard
1. term, Computer Science, Master (Master Programme)
Resource management is a fundamental part of real-time strategy games, since a steady flow of resources is necessary in order to build an army thus win the game. We deal with resource management in the video game StarCraft, by developing an algorithm for predictable and efficient gathering of minerals in StarCraft. We present preliminary results on a scouting strategy for chosing base expansion locations. Our mineral gathering algorithm achieve a higher income rate than the built-in StarCraft mining approach, and we conclude that our approach is more predictable. We have shown a correlation between properties in an area of a map in StarCraft, and the location a human player is more likely to utilise for base expansions.
Publication date20 Dec 2010
Number of pages49
ID: 42685705