Bayesian Programming and Learning for Multi-Player Video Games ...

6.3 Perception and tactical goals
6.3.1 Space representation
The maps on which we play restrain movement and vision of ground units (flying units are not
affected). As ground units are much more prevalent and more cost-efficient than flying units,
being able to reason about terrain particularities is key for tactical reasoning. For that, we
clustered the map in regions. We used two kinds of regions:
• BroodWar Terrain Analyser (BWTA)* 1 regions and choke-dependent (choke-centered) regions
(CDR). BWTA regions are obtained from a pruned Voronoi diagram on walkable
terrain [Perkins, 2010] and give regions for which chokes are the boundaries. We will note
this regions “Reg” or regions.
• As battles often happens at chokes, choke-dependent regions are created by doing an
additional (distance limited) Voronoi tessellation spawned at chokes, its regions set is
(regions \ chokes) ∪ chokes. We will note this regions “CDR” or choke-dependent regions.
Figure 6.2 illustrate regions and choke-dependent regions (CDR). Results for choke-dependent
regions are not fully detailed. Figure B.2 (in appendix) shows a real StarCraft map and its
decomposition into regions with BWTA.
Figure 6.2: A very simple map on the left, which is transformed into regions (between chokes in
dotted red lines) by Voronoi tessellation and clustering. These plain regions (numbers in red)
are then augmented with choke-dependent regions (letters in blue)
1 http://code.google.com/p/bwta/
95