Pathfinding library documentation

Overview

The pathfinding library is a testbed for running experiments with pathfinding algorithms with emphasis on environments found in computer games.

By using pure abstract base classes for the search algorithm (PathFind::Search) and the search environment (PathFind::Environment) it is possible to reuse parts of the existing code when experimenting with new algorithms or new environments.

At present, the following algorithms and environments are implemented:

Search algorithms:

• PathFind::AStar
• PathFind::IDAStar
• PathFind::FringeSearch

Search environments:

• PathFind::Tiling

In addition, the library provides utility classes:

• PathFind::Statistics, PathFind::StatisticsCollection for collecting search statistics,
• PathFind::SearchUtils for running search experiments,
• PathFind::Graph for implementing graphs.

Platforms

The current version of the library is developed on Linux using GCC. It uses only standard C++, so it should be easily portable to other platforms.

Authors

Markus Enzenberger <emarkus@cs.ualberta.ca>
Yngvi Bjornsson <yngvi@cs.ualberta.ca>

Contributions from:

Adi Botea <adib@cs.ualberta.ca>

Copying

This software is copyrighted by the Computing Science Department of the University of Alberta. It is distributed under the General Public License version 2 or (at your option) any later version. See the file COPYING for details.

---