Maze Solving Algorithms: Difference between revisions
From wikiluntti
| Line 4: | Line 4: | ||
# Hand-on-Wall rule (works If the maze is simply connected) | # Hand-on-Wall rule (works If the maze is simply connected) | ||
# Pledge algorithm | # Pledge algorithm | ||
# Trémaux's algorithm | # Trémaux's algorithm. A junction may have multiple entrances, and a passage has an entrance at both ends. Dead-end. | ||
# Dead-end filling | # Dead-end filling | ||
Revision as of 15:39, 5 April 2026
Introduction
- Random movement algorithm
- Hand-on-Wall rule (works If the maze is simply connected)
- Pledge algorithm
- Trémaux's algorithm. A junction may have multiple entrances, and a passage has an entrance at both ends. Dead-end.
- Dead-end filling
