A* Maze Solver
Watch A* find its way out of a randomly generated maze.
A maze generator and pathfinding visualiser. Mazes are carved with recursive backtracking, then solved with A* using a Manhattan-distance heuristic — the explored cells, the live frontier, and the final shortest path animate as the search runs. Built first in Python with pygame, then ported faithfully to JavaScript to run in the browser.
Live applet
Open full screen ↗ pythonjavascriptalgorithmscanvas