MYSIMULATOR/ 2D LABS← All simulations
Interactive learning environment · Algorithms

A* Pathfinding Maze Lab

Watch an informed search algorithm explore a grid, compare heuristics and reconstruct the shortest route.

Live model · Adjustable parameters · Real-time feedback
SIMULATION CANVASRUNNING
Adjust the controls to explore the model.

What you are exploring

A* ranks frontier cells by f(n) = g(n) + h(n), combining the known path cost with an estimate to the goal. Manhattan and Euclidean heuristics guide the search differently. Click empty cells to add or remove walls.

How to experiment

Change one parameter at a time, observe the response, then reset and compare. The model runs locally in your browser and does not require an account or external libraries.

Made with 🤖 ChatGPT