An Implementation of a Data-mining Approach to Strategy Selection in Starcraft: Brood War

Abstract

Strategy recognition and counter-strategy generation are of vital importance in real-time strategy games. Much of the current research focusses on recognition rather than generation. In this research we implemented a StarCraft: Brood War bot that uses a counter-strategy model generated from replays. The heuristic used to select a counterstrategy is based on the notion that good strategies are ones that are defensive against offensive strategies and vice versa. Results show that this approach is promising, though not sufficient to compete against state-of-the-art StarCraft:Brood War bots as of yet.