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

Pathfinding library documentation


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:


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.


Markus Enzenberger <>
Yngvi Bjornsson <>

Contributions from:

Adi Botea <>


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