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.
Open Hub computes statistics on FOSS projects by examining source code and commit history in source code management systems. This project has no code locations, and so Open Hub cannot perform this analysis
Is this project's source code hosted in a publicly available repository? Do you know the URL? If you do, click the button below and tell us so that Open Hub can generate statistics! It's fast and easy - try it and see!
This Project has No vulnerabilities Reported Against it
Did You Know...
...
there are over 3,000 projects on the Open Hub with security vulnerabilities reported against them
...
data presented on the Open Hub is available through our
API
...
55% of companies leverage OSS for production infrastructure
...
anyone with an Open Hub account can update a project's tags
No code available to analyze
Open Hub computes statistics on FOSS projects by examining source code and commit history in source code management systems. This project has no code locations, and so Open Hub cannot perform this analysis
Is this project's source code hosted in a publicly available repository? Do you know the URL? If you do, click the button below and tell us so that Open Hub can generate statistics! It's fast and easy - try it and see!
This site uses cookies to give you the best possible experience.
By using the site, you consent to our use of cookies.
For more information, please see our
Privacy Policy