go-v.orgcodex
Menu
Page tools

codex · Philosophy

Maze-solving algorithm

Diagram for Maze-solving algorithm
A maze-solving algorithm is an automated method for solving a maze. The random mouse, wall follower, Pledge, Tarry's, and Trémaux's algorithms are designed to be used inside the maze by a traveler with no prior knowledge of the maze, whereas the dead-end filling and shortest path algorithms are desi · image: Wikimedia Commons

A maze-solving algorithm is an automated method for solving a maze. The random mouse, wall follower, Pledge, Tarry's, and Trémaux's algorithms are designed to be used inside the maze by a traveler with no prior knowledge of the maze, whereas the dead-end filling and shortest path algorithms are designed to be used by a person or computer program that can see the whole maze at once. Mazes containing no loops are known as "simply connected", or "perfect" mazes, and are equivalent to a tree in graph theory. Maze-solving algorithms are closely related to graph theory.

Intuitively, if one pulled and stretched out the paths in the maze in the proper way, the result could be made to resemble a tree.

Wikipedia contributors, "Maze-solving algorithm", Wikipedia, revision 1384100280, retrieved 20 November 2026, source, CC BY-SA 4.0.

More Philosophy · Search the codex