sgolodetz/game1666 — Issue #33: Implement the navigation map
Author: sgolodetz
Created: 2011-12-31 16:11:34+00:00
State: open
Labels: New Functionality

A navigation map needs to be implemented to support pathfinding for walkers. This can be grid-based, with each square marked as one of:

* Open ground
* Entity
* Entity entrance
* Road segment (of some given type)
* Natural obstacle

Notes:

* The cost of going from one square to another should partly depend on the relative heights of the two squares.
* The actual pathfinding probably doesn't need anything more complicated than A*. I'm going to completely simplify things by not performing inter-walker collision handling.
* The occupancy grid should be moved from the Terrain class into the navigation map.