Логический лабиринт - Logic maze

Часть серии по
Загадки
Кусок головоломки

Логические лабиринтыиногда называют лабиринты с правилами или лабиринты с несколькими состояниями, находятся логические головоломки со всеми аспектами тур пазл которые выходят за рамки типичного лабиринт. У этих лабиринтов есть особые правила, иногда включающие несколько состояний лабиринта или навигатора. Набор правил может быть базовым (например, «вы не можете делать левые повороты») или сложным. Популярные логические лабиринты включают наклонные лабиринты и другие новаторские конструкции, которые обычно увеличивают сложность лабиринта, иногда до такой степени, что лабиринт должен быть разработан программой, чтобы исключить множественные пути.

История

Роберт Эбботт изобрел логический лабиринт.[1][2]

Первый когда-либо опубликованный логический лабиринт, Лабиринт движения в ручке Флойда, появился в октябрьском номере журнала 1962 г. Scientific American в Математические игры столбец.[1][3][2]

Примеры

Тесей и Минотавр - еще один из самых известных лабиринтов Эбботта. Впервые он появился в его книге Безумные лабиринты. подобно Где коровы? в SuperMazesЭбботт говорит, что это «самый сложный лабиринт в книге; на самом деле, вполне возможно, что никто не решит его».[4] С тех пор появилось несколько различных его версий, созданных другими по той же теме, как на бумаге, так и в электронной форме.[5]

Дополнительные примеры включают:

  • Лабиринты площадей или А-лабиринты, на которые наступила площадь плитки, должна попеременно увеличиваться и уменьшаться с каждым шагом.
  • Лабиринты с катанием кубиков, в которых кубик катится по ячейкам в соответствии с различными правилами.
  • Числовые лабиринты, в которых навигация по сетке чисел осуществляется путем перемещения числа, показанного на текущем квадрате.
  • Лабиринты с несколькими состояниями, в которых правила навигации меняются в зависимости от того, как лабиринт был пройден.

использованная литература

  • Эбботт, Роберт (1990). Безумные лабиринты. Боб Адамс, Inc. ISBN  978-1-55850-142-3.
  • Эбботт, Роберт (1997). SuperMazes. Прима Паблишинг. ISBN  978-0-7615-0701-7.
  1. ^ а б Пегг, Эд. "Математические игры Эда Пегга". Получено 16 сентября 2010.
  2. ^ а б Эбботт 1997, стр. vii-ix
  3. ^ Гарднер, Мартин (Октябрь 1962 г.). «Математические игры». Scientific American. Нью-Йорк, штат Нью-Йорк. 207 (4): 134–135. Bibcode:1962SciAm.207d.130G. Дои:10.1038 / Scientificamerican1062-130.
  4. ^ Эбботт 1990, стр. 34–35
  5. ^ Эбботт, Роберт. "Тесей и этот надоедливый Минотавр". Получено 17 октября 2010.