Search algorithms in a maze

Choose a ready-made maze or build your own, and watch how BFS, DFS, Greedy best-first and A* find their way to the goal.

Four classic search algorithms work through the same maze. Follow how they spread out, square by square.

Choose a maze. Click one of the five examples, or build your own in edit mode.

Choose an algorithm. The options are BFS, DFS, Greedy best-first and A*.

Compare. Note how long a path each algorithm finds and how many cells it has to examine.

Algorithm selection