A* Path finding algorithm

FULL SCREEN

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*