Pathfinder Library
The pathfinder library is comprised of several C++ template classes to facilitate finding connected paths from one state to another. It makes use of STL data structures and algorithms to provide excellent performance. The library includes a generic A* pathfinding implementation, as well as implementations useful for tile based games that allow movement in 4 or 8 directions. There are also implementations that cache state change costs, which could greatly increase performance in certain circumstances.
Pathfinder Library - includes documentation - (162 KB)