Logic maze

From Wikipedia, the free encyclopedia

Logic mazes, sometimes called mazes with rules or multi-state mazes, are logic puzzles with all the aspects of a tour puzzle that fall outside of the scope of a typical maze. 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 Abbott invented the logic maze.[1][2]

The first logic maze ever published, Traffic Maze in Floyd's Knob, appeared in the October 1962 issue of Scientific American in the Mathematical Games column.[1][3][2]

Examples[edit]

A Theseus and the Minotaur maze, showing Theseus (blue) and the Minotaur (red)

Theseus and the Minotaur is another of Abbott's better-known mazes. It first appeared in his book Mad Mazes. Like Where are the Cows? in SuperMazes, 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. ISBN 978-1-55850-142-3.
  • Abbott, Robert (1997). SuperMazes. Prima Publishing. ISBN 978-0-7615-0701-7.
  1. ^ a b Pegg, Ed. "Ed Pegg's Math Games". Retrieved 16 September 2010.
  2. ^ a b Abbott 1997, pp. vii-ix
  3. ^ Gardner, Martin (October 1962). "Mathematical Games". Scientific American. New York, NY. 207 (4): 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". Retrieved 17 October 2010.