If you are interested in a production quality open source pathfinding library take a look at Recast/Detour. It's used in a number of AAA game titles and is prob

If you are interested in a production quality open source pathfinding library take a look at Recast/Detour. It's used in a number of AAA game titles and is probably one of the most robust implementations out there: http://code.google.com/p/recastnavigation/ http://code.google.com/p/recastnavigation/ Full disclosure: the author works with me on Tinkercad, a web based solid CAD.