A* Pathfinding Visualization
Matt Bauer 1/13/2015
See A* pathfinding visualized in your browser.
Here is a small program that I made for a parallel class project during my first semester of graduate school. At the end of the class project, I decided to continue work on it in order to improve path quality, be more user friendly, and introduce a tracing option.
The program visualizes Sequential A* and Parallel New Bidirectional A* (PNBA).
The biggest achievement of this program is the implementation of the PNBA algorithm as described in PNBA*: A Parallel Bidirectional Heuristic Search Algorithm.
See the live demo in your browser here!