ABSTRACT

The grid provides a discretization of the game world and defines the areas within which units may travel. For Fieldrunners 2, a grid cell was sized slightly wider than the widest unit, so that every computed path was traversable by every unit. Each grid cell can either be open, indicating that a unit may pass through it, or blocked indicating that the cell is impassible.