a-star-algorithm-implementation


Implementation of the A* algorithm

Moved to Github

WARNING: This code has moved to https://github.com/justinhj/astar-algorithm-cpp

The code here will be tagged there as v1.0 and no further changes will be made to the code or documentation on this site.

Introduction

This code is part of the site Justin Heyes-Jones has been running since 2001, teaching folk about the A**algorithm.**

See http://www.heyes-jones.com/astar.html to learn more.

The code is designed to be easy to understand, easy to add your own runtime debugging monitoring the open and closed lists for example. Efficiency is considered, and the open list is implemented as a priority queue using STL.

Now on google hosting, the project is now open to the public to help me maintain different versions and fix bugs.

Using a templated class to allow polymorphism without the overhead of vtables. In addition a simplified and fast memory manager is included, speeding up the search.

Two canonical examples of A**are provided. The 8-puzzle and a path finder.**

You can email Justin at justinhj@gmail.com

Bug reports can also be added to the Issue Tracking section of this site.

Project Information

Labels:
astaralgorithm bestfirstsearch 8-puzzle pathfinding C lisp c cpp heuristic astar