Jump to content

Logic maze

From Wikipedia, the free encyclopedia

Logic mazes,sometimes calledmazes with rulesormulti-state mazes,arelogic puzzleswith all the aspects of atour puzzlethat fall outside of the scope of a typicalmaze.These mazes have special rules, sometimes including multiple states of the maze or navigator. A ruleset can be basic (such as "you cannot make left turns" ) or complex. Popular logic mazes include tilt mazes and other novel designs which usually increase the complexity of the maze, sometimes to the point that the maze has to be designed by a program to eliminate multiple paths.

History

[edit]

Robert Abbottinvented the logic maze.[1][2]

The first logic maze ever published,Traffic Maze in Floyd's Knob,appeared in the October 1962 issue ofScientific Americanin theMathematical Gamescolumn.[1][3][2]

Examples

[edit]
ATheseus and the Minotaurmaze, showing Theseus (blue) and the Minotaur (red)

Theseus and the Minotauris another of Abbott's better-known mazes. It first appeared in his bookMad Mazes.LikeWhere are the Cows?inSuperMazes,Abbott says that this "is the hardest maze in the book; in fact, it is possible that no one will solve it."[4]Since then, several different versions of it have appeared, made by others, following the same theme, both on paper and in electronic forms.[5]

Additional examples include:

  • Area-mazes or A-mazes, which the area of the tile stepped on must alternately increase and decrease with every step.
  • Rolling dice mazes, in which a die is rolled onto cells based on various rules.
  • Number mazes, in which a grid of numbers is navigated by traveling the number shown on the current square.
  • Multi-State mazes, in which the rules for navigation change depending on how the maze has been navigated.

References

[edit]
  • Abbott, Robert (1990).Mad Mazes.Bob Adams, Inc.ISBN978-1-55850-142-3.
  • Abbott, Robert (1997).SuperMazes.Prima Publishing.ISBN978-0-7615-0701-7.
  1. ^abPegg, Ed."Ed Pegg's Math Games".Retrieved16 September2010.
  2. ^abAbbott 1997,pp. vii-ix
  3. ^Gardner, Martin(October 1962). "Mathematical Games".Scientific American.207(4). New York, NY: 134–135.Bibcode:1962SciAm.207d.130G.doi:10.1038/scientificamerican1062-130.
  4. ^Abbott 1990,pp. 34–35
  5. ^Abbott, Robert."Theseus and That Pesky Minotaur".Retrieved17 October2010.