• Supported
  • Not supported
  • Supported but limited
  • Not relevant due to other reasons
A* Pathfinding Project ProA* Pathfinding Project FreeUnity ProSimplePath
Cost$100free$1500
many other features than pathfinding
$57
Source Code Included
Access to pathfinding data (nodes, mesh in navmesh graphs etc.)raw data access not possible, api calls for some things exist
Multiple Graphs
Node Penaltiesper Navmesh Layer
Grid Graphs
    Graph Updates
    2D Physics API Supportfor grid graphsfor grid graphs
    Graph Linecast
    Textures for penalty
Point Graphs
    Graph Updates
Navmesh Graphs
    Graph Updatesonly existing nodesonly existing nodesonly existing nodes
    Graph Linecast
Layered Grid Graphs
    Graph Updates
    Graph Linecast
Recast - Automatic Navmesh Generation
    Navmesh Cutting
Local Avoidancecurrently not included
    Multithreaded Local Avoidance
Extendable Path Modifiers e.g smoothing
    Path smoothing
    Funnel algorithm (string pulling)
Separate Pathfinding Thread
Any number of pathfinding threads
Cached startup: no calculation time at startforced
Graph recalculation in-game
Manual Node links
Pathfinding Tags/Layers
Multiple Heuristics (manhattan, euclidean etc.)only supports euclidean
Specialized path typesNone included, but possible to write your own
Graphs can be saved to file
Bounding Box Trees for navmeshes (much faster nearest node queries)

If you find anything which is wrong on this list. Please post a comment to this page.

comments powered by Disqus