Please Enter a Search Term
Departmental Seminar Jan 3rd: David Churchill
Antonina Kolokolova

                            David Churchill

                              PhD Candidate
                    Department of Computer Science
                          University of Alberta

                Build Order Optimization in StarCraft

Tuesday, January 3, 2012, 11:00 a.m.,(note unusual time and day)

       Department of Computer Science, Room EN-2022 


In recent years, real-time strategy (RTS) games have gained interest in the AI
research community for their multitude of challenging subproblems – such as
collaborative pathfinding, effective resource allocation and unit targeting, to
name a few. In this paper we consider the build order problem in RTS games in
which we need to find concurrent action sequences that, constrained by unit
dependencies and resource availability, create a certain number of units and
structures in the shortest possible time span. We present abstractions and
heuristics that speed up the search for approximative solutions considerably in
the game of StarCraft, and show the efficacy of our method by comparing its
real-time performance with that of professional StarCraft players.

Dec 22nd, 2011

Bookmark and Share