Hand-rolled BFS / DFS / A* on an interactive grid — draw walls, set start / end, and watch the search expand step by step.
Algorithm
Click mode
Grid size
Speed (ms / step)
Visited
0
Frontier
0
Path length
0
Step
0 / 0
Status
—
StartEndWallFrontierVisitedPath
Pick BFS / DFS / A*, set grid size and step delay. Choose a click mode: draw (or erase) walls by clicking & dragging, or place the start (teal) / end (red). Reset clears the animation while keeping your walls; Clear walls empties the board; Random walls fills ~28%. Next step advances one operation; Auto play runs the whole search. Yellow cells are the open frontier, blue cells have been visited, and the orange trail is the reconstructed path (BFS and A* find a shortest path; DFS usually does not). All three algorithms are implemented from scratch.