ABSTRACT
In the real world, no military decision can be made without taking into account the characteristics of the space in which the decision is taking place. Individual soldiers will use cover and concealment, so as to maneuver on the enemy without being shot. Squad leaders will split their team, with one element pinning the enemy in place while the second maneuvers to attack from a flank. Before any spatial reasoning can be done we need a spatial representation, which is created by breaking the game map up into meaningful regions. Regions will form the basis of most of the spatial reasoning techniques, including techniques for driving exploration, picking attack locations, path planning, and spatial feature detection. Regions can also allow us to lump nearby structures or resources together and make decisions based on their aggregate value. When picking a place to position a unit, we first need to identify the valid regions.
