A* Maze Solver

This is a simple algorithm visualisation of the A* algorithm working in a 2D maze. Reload the page for a new maze. Click the update button to see the next step.

Green means the tile is in the open list, and it has a cost associated with it. Red means the tile is in the closed list. Each step, the lowest cost option is moved from open list to closed list, and adjacent unexplored tiles are added to open list. The blue line represents the best path currently found.

Your browser doesn't support canvas.

Implementation

The entire implementation is in JavaScript, using HTML5 Canvas for rasterisation.