A* is a computer algorithm that is used in pathfinding and graph traversal, the process of plotting an efficiently directed path between multiple points.
Here is a quick implementation of the algorithm in Javascript I made.
The pseudocode is available here.
- Click on the button “Find a Path!” to find a path between the two black squares
- Click on an empty square to make it forbidden to pass through
- Click on clear to reset
Iterations of A*