Dead-end Filling
Dead-end filling is an algorithm for solving mazes that fills all dead ends, leaving only the correct way unfilled. It can be used for solving mazes on paper or with a computer program, but it is not useful to a person inside an unknown maze since this method looks at the entire maze at once. The method is to 1) find all of the dead-ends in the maze, and then 2) "fill in" the path from each dead-end until the first junction met. A video of dead-end filling in action can be seen here: .
Dead-end filling cannot accidentally "cut off" the start from the finish since each step of the process preserves the topology of the maze. Furthermore, the process won't stop "too soon" since the end result cannot contain any dead-ends. Thus if dead-end filling is done on a perfect maze (maze with no loops), then only the solution will remain. If it is done on a partially braid maze (maze with some loops), then every possible solution will remain but nothing more.
Read more about this topic: Maze Solving Algorithm
Famous quotes containing the words dead-end and/or filling:
“Corner a dog in a dead-end street and it will turn and bite.”
—Chinese proverb.
“If variety is capable of filling every hour of the married state with the highest joy, then might it be said that Lord and Lady Dellwyn were completely blessed, for every idea that had the power of raising pleasure in the bosom of the one, depressed that of the other with sorrow and affliction.”
—Sarah Fielding (1710–1768)