
a-star-algorithm-implementation
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
- License: MIT License
- 57 stars
- svn-based source control
Labels:
astaralgorithm
bestfirstsearch
8-puzzle
pathfinding
C
lisp
c
cpp
heuristic
astar