Real-time strategy (RTS) games are known to be one of the most complex game genres for humans to play, as well as one of the most difficult games for computer AI agents to play well. To tackle the task of applying AI to RTS games, recent techniques have focused on a divide-and-conquer approach, splitting the game into strategic components, and developing separate systems to solve each. This trend gives rise to a new problem: how to tie these systems together into a functional real-time strategy game playing agent. In this paper we discuss the architecture of UAlbertaBot, our entry into the 2011/2012 StarCraft AI competitions, and the techniques used to include heuristic search based AI systems for the intelligent automation of both build order planning and unit control for combat scenarios.
[1]
Michael Mateas,et al.
An Integrated Agent for Playing Real-Time Strategy Games
,
2008,
AAAI.
[2]
Michael Buro,et al.
Fast Heuristic Search for RTS Game Combat Scenarios
,
2012,
AIIDE.
[3]
John E. Laird,et al.
SORTS: A Human-Level Approach to Real-Time Strategy AI
,
2007,
AIIDE.
[4]
Michael Buro,et al.
On the Complexity of Two-Player Attrition Games Played on Graphs
,
2010,
AIIDE.
[5]
Michael Buro,et al.
Build Order Optimization in StarCraft
,
2011,
AIIDE.
[6]
D. Aha,et al.
Case-Based Learning in Goal-Driven Autonomy Agents for Real-Time Strategy Combat Tasks
,
2011
.