Main   Class Hierarchy   Classes   Compound List   Files   Compound Members   File Members   Pages  

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:

Search environments:

In addition, the library provides utility classes:

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.


Generated on Thu Aug 7 13:04:49 2003 by Doxygen1.3.1