Логические лабиринты , иногда называемые лабиринтами с правилами или лабиринтами с несколькими состояниями , представляют собой логические головоломки со всеми аспектами головоломки , выходящими за рамки типичного лабиринта . У этих лабиринтов есть особые правила, иногда включающие несколько состояний лабиринта или навигатора. Набор правил может быть базовым (например, «вы не можете поворачивать налево») или сложным. Популярные логические лабиринты включают наклонные лабиринты и другие новые конструкции, которые обычно увеличивают сложность лабиринта, иногда до такой степени, что лабиринт должен быть разработан программой, чтобы исключить множественные пути.
История
Роберт Эбботт изобрел логический лабиринт. [1] [2]
Первый из когда-либо опубликованных логических лабиринтов, Traffic Maze in Floyd's Knob , появился в октябрьском номере журнала Scientific American за 1962 год в колонке « Математические игры» . [1] [3] [2]
Примеры
Тесей и Минотавр - еще один из самых известных лабиринтов Эбботта. Впервые он появился в его книге « Безумные лабиринты» . Например, где коровы? В SuperMazes Эбботт говорит, что это «самый сложный лабиринт в книге; на самом деле, вполне возможно, что никто не решит его». [4] С тех пор появилось несколько различных его версий, сделанных другими, следуя той же теме, как на бумаге, так и в электронной форме. [5]
Дополнительные примеры включают:
- Лабиринты площадей или А-лабиринты, на которые наступила площадь плитки, должна попеременно увеличиваться и уменьшаться с каждым шагом.
- Лабиринт с катанием костей, в котором кубик катится по ячейкам в соответствии с различными правилами.
- Числовые лабиринты, в которых навигация по сетке чисел осуществляется путем перемещения числа, указанного в текущем квадрате.
- Лабиринты с несколькими состояниями, в которых правила навигации меняются в зависимости от того, как лабиринт был пройден.
Рекомендации
- ^ а б Пегг, Эд. "Математические игры Эда Пегга" . Проверено 16 сентября 2010 года . CS1 maint: обескураженный параметр ( ссылка )
- ^ a b Abbott 1997 , стр. vii-ix
- ^ Гарднер, Мартин (октябрь 1962 г.). «Математические игры». Scientific American . Нью-Йорк, штат Нью-Йорк. 207 (4): 134–135. Bibcode : 1962SciAm.207d.130G . DOI : 10.1038 / Scientificamerican1062-130 . CS1 maint: обескураженный параметр ( ссылка )
- Перейти ↑ Abbott 1990 , pp. 34–35
- ^ Эбботт, Роберт. «Тесей и этот надоедливый Минотавр» . Проверено 17 октября 2010 года . CS1 maint: обескураженный параметр ( ссылка )