How do you find your way out of a maze?
You are inside an unfamiliar maze with no map or computer. Which strategy would you use first to find an exit?
Choose only the strategy, that you would start with:
Wall Follower (Left-Hand/Right-Hand Rule): Keep one hand on a wall and follow it continuously until you reach an exit.
Depth-First Search (DFS): Follow one path as far as possible, then backtrack to the most recent unexplored junction.
Breadth-First Search (BFS): Explore all nearby junctions before moving farther away, aiming to find the shortest exit path.
Trémaux's Algorithm: Mark each passage as you traverse it and use the markings to systematically avoid unnecessary revisits.
Pledge Algorithm: Follow a chosen direction globally, using wall-following only to navigate around obstacles and resume the original heading.
A* Search: Choose the next route based on both explored distance and which direction seems most promising.
Random Walk: Choose directions randomly, possibly avoiding immediately retracing your steps.
Other (please specify)
Submit
Should be Empty: