Path Finding
Visualization
This demo needs JavaScript
Find path
Clear path/add moar wall(s)
Rebuild everything
Reload page
Project at
GitHub
This can achieve shortest path, or just find a path, or maybe, like, broken. Hoho.
References
Global
concept: en.wikipedia.org/wiki/A*_search_algorithm
Scoring
concept: www.policyalmanac.org/games/aStarTutorial.htm
Visual demo #1: bgrins.github.io/javascript-astar/demo/
Visual demo #2: qiao.github.io/PathFinding.js/visual