Mazes With One-way Doors
A maze with one-way doors is more challenging for a person to find their way through, especially when most doors lead away from the exit. If simply picking doors at random, a person in such a maze can expect to try an exponential number of doors to find the exit. Even if a person draws a map while searching the maze, it can still require a quadratic number of doors to discover the exit. One claimed quadratic worst case algorithm is described here: .
Read more about this topic: Maze Solving Algorithm
Famous quotes containing the words mazes and/or doors:
“Others apart sat on a Hill retir’d,
In thoughts more elevate, and reason’d high
Of Providence, Foreknowledge, Will, and Fate,
Fixt Fate, free will, foreknowledge absolute,
And found no end, in wandring mazes lost.
Of good and evil much they argu’d then,
Of happiness and final misery,
Passion and Apathie, and glory and shame,
Vain wisdom all, and false Philosophie:”
—John Milton (1608–1674)
“Science has done great things for us; it has also pushed us hopelessly back. For, not content with filling its own place, it has tried to supersede everything else. It has challenged the super-eminence of religion; it has turned all philosophy out of doors except that which clings to its skirts; it has thrown contempt on all learning that does not depend on it; and it has bribed the skeptics by giving us immense material comforts.”
—Katharine Fullerton Gerould (1879–1944)