PathFind::AStar< MARKER, CLOSED > | A* search engine |
PathFind::AStarClosed | Closed list implementation using a list |
PathFind::AStarClosedLookup< MARKER > | Closed list implementation using lookup table |
PathFind::AStarNode | Node used in implementation of AStar |
PathFind::AStarNode::Compare | Function object for comparing nodes in the open queue |
PathFind::AStarOpen< MARKER > | Open queue for AStar |
PathFind::Environment | Interface to search environment |
PathFind::Environment::Successor | Information about a successor of a node in the environment |
PathFind::Error | Base class for exceptions |
PathFind::Fringe | Statically allocated linked list used in FringeSearch |
PathFind::Fringe::Node | Node used in Fringe |
PathFind::FringeSearch< MARKER > | IDA* like search keeping a list of the fringe nodes |
PathFind::FringeSearch< MARKER >::CacheElement | Cache element for g-value used in FringeSearch |
PathFind::Graph< NODEINFO, EDGEINFO > | Graph with generic data attached to nodes and edges |
PathFind::Graph< NODEINFO, EDGEINFO >::Edge | Edge in a graph with generic data attached |
PathFind::Graph< NODEINFO, EDGEINFO >::Node | Node in a graph with generic data attached |
PathFind::IDAStar | IDA* search algorithm |
PathFind::IDAStar::CacheNode | Information for caching f-values |
PathFind::LineReader | Wrapper class around std::istream for reading line by line |
PathFind::MarkerBoolVector | Array for marking node IDs |
PathFind::MarkerFastClear | Array for marking node IDs |
PathFind::ReadError | Exception thrown by LineReader |
PathFind::Search | Abstract search engine |
PathFind::SearchUtils | Utility operations for running searches |
PathFind::Statistics | Keeps track of the mean and variance of a variable |
PathFind::StatisticsCollection | Set of statistics variables |
PathFind::Tiling | Search environment implementing a regular grid |
PathFind::TilingEdgeInfo | Generic edge data for Tiling::TilingGraph |
PathFind::TilingNodeInfo | Generic node data for Tiling::TilingGraph |