Path finding in a graph
A js library for creating visibility graphs
faster, feature rich dijkstra for real world applications
Bi-directional pathfinding for specific 2D tile-grid.