A* Maze Solver

Recursive-backtracking maze, solved with A* and a Manhattan heuristic. The amber cells are the search frontier; the bright yellow line is the shortest path.

Space play/pause · N new maze

View source ↗