TOPICS
Search

Maze


A maze, also known as a labyrinth, as is a set of passages (with impermeable walls). The goal of the maze is to start at one given point and find a path through the passages that reaches a second given point.

Pylos maze

The back of a clay accounting tablet from Pylos, Greece is illustrated above (Wolfram 2002, p. 43). Legend has it that it was the plan for the labyrinth housing the minotaur in the palace at Knossos, Crete, and that it was designed by Daedalus. It is also said that it was a logo for the city of Troy-or perhaps the plan of some of its walls (Wolfram 2002, p. 873).

Maze

The above pattern (in either its square or rounded form) has appeared with remarkably little variation in a large variety of places all over the world-from Cretan coins, to graffiti at Pompeii, to the floor of the cathedral at Chartres, to carvings in Peru, to logos for aboriginal tribes. For probably three thousand years, it has been the single most common design used for mazes (Wolfram 2003, p. 873).


See also

State Diagram

Explore with Wolfram|Alpha

References

Bellman, R.; Cooke, K. L.; and Lockett, J. A. Algorithms, Graphs, and Computers. New York: Academic Press, pp. 94-100, 1970.Dantzig, G. B. "All Shortest Routes in a Graph." Operations Res. Techn. Rep. 66-3. Stanford, CA: Stanford University, pp. 346-365, Sept. 1961.Gardner, M. "Mazes." Ch. 10 in The Second Scientific American Book of Mathematical Puzzles & Diversions: A New Selection. New York: Simon and Schuster, pp. 112-118, 1961.Gardner, M. "Three-Dimensional Maze." §6.3 in The Sixth Book of Mathematical Games from Scientific American. Chicago, IL: University of Chicago Press, pp. 49-50, 1984.Hu, T. C. and Torres, W. T. "Shortcut in the Decomposition Algorithm for Shortest Paths in a Network." IBM J. Res. Devel. 13, 387-390, Jul. 1969.Jablan, S. "Roman Mazes." http://members.tripod.com/~modularity/mazes.htm.Lee, C. Y. "An Algorithm for Path Connections and Its Applications." IRE Trans. Elec. Comput. EC-10, 346-365, 1961.Matthews, W. H. Mazes and Labyrinths: Their History and Development. New York: Dover, 1970.Moore, E. F. "The Shortest Path through a Maze." Ann. Comput. Lab. Harvard University 30, 285-292, 1959.Pappas, T. "Mazes." The Joy of Mathematics. San Carlos, CA: Wide World Publ./Tetra, pp. 192-194, 1989.Pegg, E. Jr. "Math Games: Multi-State Mazes." Nov. 14, 2003. http://www.maa.org/editorial/mathgames/mathgames_11_24_03.html.Phillips, A. "The Topology of Roman Mazes." Leonardo 25, 321-329, 1992.Shepard, W. Mazes and Labyrinths: A Book of Puzzles. New York: Dover, 1961.Weisstein, E. W. "Books about Mazes." http://www.ericweisstein.com/encyclopedias/books/Mazes.html.Wolfram, S. A New Kind of Science. Champaign, IL: Wolfram Media, pp. 43 and 873, 2002.

Referenced on Wolfram|Alpha

Maze

Cite this as:

Weisstein, Eric W. "Maze." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/Maze.html

Subject classifications