How does this compare to other C++ A* implementations?

[jgulotta]

Other implementations include:

• http://code.google.com/p/a-star-algorithm-implementation/
• https://github.com/arirahikkala/astar-jps
• http://code.google.com/p/recastnavigation/

We should measure both quantitative and qualitative differences to these other implementations for identical problems with comparable implementations, e.g. the 8-puzzle problem, and document them in the wiki. Some characteristics might be:

• Run time
• Memory use
• Ease of use
• Extensibility