Лабиринт — это путь или совокупность путей, обычно от входа к цели. Это слово используется для обозначения как разветвленных головоломок-туров , по которым решатель должен найти маршрут, так и более простых неразветвленных («уникурсальных») моделей, которые однозначно ведут через запутанную схему к цели. Термин « лабиринт » обычно является синонимом слова «лабиринт», но может также обозначать конкретно уникурсальный шаблон. [1] Тропы и стены в лабиринте обычно фиксированы, но головоломки, в которых стены и пути могут меняться во время игры, также относятся к категории лабиринтов или туров-головоломок.
Строительство
Лабиринты строились со стенами и комнатами, изгородями , дерном , кукурузными стеблями , соломенными тюками , книгами, брусчаткой контрастных цветов или рисунков и кирпичом [2] или на полях с такими культурами, как кукуруза или, конечно же, кукуруза . Кукурузные лабиринты могут быть очень большими; они обычно сохраняются только в течение одного вегетационного периода, поэтому они могут быть разными каждый год и рекламируются как сезонные туристические достопримечательности . [ требуется ссылка ]
В помещении зеркальные лабиринты являются еще одной формой лабиринта, в котором многие из видимых путей являются воображаемыми маршрутами, видимыми через множественные отражения в зеркалах. Другой тип лабиринта состоит из набора комнат, соединенных дверями (так что проход — это просто еще одна комната в этом определении). Игроки входят в одном месте и выходят в другом, или идея может заключаться в том, чтобы достичь определенного места в лабиринте. Лабиринты также можно распечатать или нарисовать на бумаге , чтобы следовать за ними карандашом или кончиком пальца. Лабиринты также можно строить из снега. [3]
Поколение
Генерация лабиринта — это процесс проектирования расположения проходов и стен в лабиринте. Существует множество различных подходов к генерации лабиринтов с различными алгоритмами генерации лабиринтов для их построения, как вручную, так и автоматически с помощью компьютера .
Для создания лабиринтов используются два основных механизма. При «вырезании проходов» размечается сеть доступных маршрутов. При построении лабиринта путем «добавления стен» выкладывается набор препятствий на открытой территории.
Решение
Решение лабиринта — это процесс нахождения пути через лабиринт от начала до конца. Некоторые методы решения лабиринта предназначены для использования внутри лабиринта путешественником без каких-либо предварительных знаний о лабиринте, в то время как другие предназначены для использования человеком или компьютерной программой, которые могут видеть весь лабиринт сразу.
Лабиринты, не содержащие петель, известны как «стандартные» или «идеальные» лабиринты и эквивалентны дереву в теории графов. Таким образом, многие алгоритмы решения лабиринтов тесно связаны с теорией графов . Интуитивно понятно, что если вытянуть и растянуть пути в лабиринте надлежащим образом, то результат можно сделать похожим на дерево. [4]
Узор, напоминающий длинную сложенную веревку, без каких-либо соединений и пересечений.
Галерея
Стандартный лабиринт: Найдите путь от звезды и обратно.
Круговой тип лабиринта: Найдите путь к центру лабиринта.
Лабиринт с петлями и ловушками: следуйте стрелкам от звезды и обратно
Лабиринт из блоков: Заполните четыре блока, чтобы получилась дорога, соединяющая звезды. Диагонали отсутствуют.
Числовой лабиринт: начните и закончите на звезде. Используя число в вашей ячейке, прыгните на это количество блоков по прямой линии на новую ячейку. Никаких диагоналей.
Общественные достопримечательности
Азия
Дубай
Торговый центр Gardens, Дубай (крупнейший в мире крытый лабиринт) [8]
Центр ремесел Blake House, Брейнтри, Эссекс, Англия (открыт с июля по сентябрь) [31] [32]
Загородный парк Карнфаннок , Северная Ирландия. Лабиринт из живой изгороди в форме Северной Ирландии, победитель конкурса Design a Maze 1985 года. [33]
Каслвеллан , Северная Ирландия, крупнейший в мире постоянный лабиринт из живой изгороди [34] [35]
Cliveden House Первоначально заложенный в 1894 году, лабиринт был восстановлен и вновь открыт для публики в 2011 году. Он состоит из 1100 тисовых деревьев.
Парк Кристал Пэлас , Южный Лондон. Созданный в 1870-х годах, это самый большой лабиринт в Лондоне. [36]
Сад Глендурган , Корнуолл. Лабиринт из вишневых лавров, созданный в 1833 году. [37]
Saltwell Park , Гейтсхед, Тайн и Уир, Англия. Лабиринт из тисовых деревьев, восстановленный в своем первоначальном состоянии в 2005 году и открытый для публики в часы работы парка. [45]
Somerleyton Hall , Саффолк, Англия. Лабиринт из тисовой изгороди, спроектированный и посаженный в 1846 году Уильямом Несфилдом. [46]
Traquair House , Пиблшир, Шотландия. Лабиринт из живой изгороди из бука, спроектированный Джоном Шофилдом. [47]
В 2012 году семейная ферма Краай в Альберте, Канада, создала самый большой в мире QR-код в форме огромного кукурузного лабиринта, широко известного как Эдмонтонский кукурузный лабиринт. [48] [49]
Wooz был аттракционом-лабиринтом, открытым в 1988 году в Вакавилле, Калифорния, японской компанией Sun Creative System, которая добилась успеха с этой концепцией в Японии. Несмотря на первоначальный интерес, высокая стоимость входа и жаркое лето привели к закрытию парка в 1992 году. Провал Wooz положил конец планам Sun Creative System по созданию дополнительных аттракционов-лабиринтов в США [53]
ЮАР
Chartwell Castle в Йоханнесбурге утверждает, что имеет самый большой известный непрерывный лабиринт из живых изгородей в Южном мире, с более чем 900 хвойными деревьями. Он занимает около 6000 кв. м. (примерно 1,5 акра), что примерно в 5 раз больше, чем лабиринт Хэмптон-Корт. Центр составляет около 12 м × 12 м. Лабиринт был спроектирован и выложен Конрадом Пенни . [54]
Карибский бассейн
Куба
Колониальный город Камагуэй , Куба, основанный в 1528 году, по планировке напоминает настоящий лабиринт с узкими короткими улочками, которые всегда поворачивают в одну или другую сторону. После того, как пират Генри Морган сжег город в 17 веке, он был спроектирован как лабиринт, чтобы нападающим было трудно передвигаться внутри города. Он является объектом Всемирного наследия ЮНЕСКО.
Южная Америка
Бразилия
Labirinto Verde, [55] Нова Петрополис , (круглый лабиринт из живой изгороди, построенный в 1989 году; 29°22'32,71" широты, 51°06'43,68" з.д.)
В популярной культуре
Телевидение
В Nubeluz и American Gladiators , из Перу и США соответственно, в соревнованиях использовался гигантский лабиринт в натуральную величину. Целью обеих программ было найти путь от входа до выхода как можно быстрее. В Nubeluz участники по очереди пробегали лабиринт и имели максимум 1 минуту, чтобы добраться до выхода; [56] в American Gladiators оба участника пробегали лабиринт одновременно и им давалось 45 секунд, чтобы найти правильное решение. [57] Гигантский лабиринт был частью ротации игр в обеих программах одновременно, а также был одновременно исключен из обеих программ.
Сияние
В экранизации романа Стивена Кинга 1977 года «Сияние» (1980) есть сцена с Джеком Торрансом и Дэнни Торрансом в лабиринте из живой изгороди. [50] [51]
^ Герман Керн (2000). Через лабиринт: дизайны и значения более 5000 лет. Prestel. стр. 23. ISBN 978-3-7913-2144-8. Архивировано из оригинала 1 января 2014 года.
^ "Trevithick Brick Path Maze". Lappa Valley Steam Railway. Архивировано из оригинала 12 августа 2009 года . Получено 13 июня 2010 года .
^ "Самый большой снежный лабиринт". Книга рекордов Гиннесса . Получено 9 октября 2024 г.
↑ Maze to Tree Архивировано 12 апреля 2016 года на Wayback Machine . YouTube (23 декабря 2007 года). Получено 18 июня 2011 года.
^ «Фрактальный лабиринт — демонстрационный проект Wolfram».
^ де Рюитер, Йохан (2017). Лабиринты Гамильтона — Руководство для начинающих .
^ Фридман, Эрих (2009). «Гамильтоновы лабиринты». Erich's Puzzle Palace . Архивировано из оригинала 16 апреля 2016 года . Получено 27 мая 2017 года .
^ Retail Arabia откроет французский гипермаркет Géant в торговом центре The Gardens | Nakheel Properties Архивировано 2 января 2009 г. на Wayback Machine . AMEinfo.com. Получено 18 июня 2011 г.
^ добро пожаловать в город Хикими!! Архивировано 13 июля 2008 года на Wayback Machine . Iwami.or.jp. Получено 18 июня 2011 года.
^巨大迷路パラディアム Архивировано 17 декабря 2007 года в Wayback Machine . Кинугава.ne.jp. Проверено 18 июня 2011 г.
^仙台ハイランド ホームページ Архивировано 14 апреля 2008 года в Wayback Machine . Привет-land.co.jp. Проверено 18 июня 2011 г.
^ ::白浜エネルギーランド::移転連絡 Архивировано 7 мая 2008 года в Wayback Machine . Royalpines.co.jp. Проверено 18 июня 2011 г.
^ Samsø Labyrinten – verdens største лабиринт. Архивировано 22 апреля 2003 года в Wayback Machine . Samsolabyrinten.com. Проверено 18 июня 2011 г.
↑ Google Maps. Maps.google.com.au (1 января 1970 г.). Получено 18 июня 2011 г.
^ Hortus Vitalis – Irrgarten und Erlebniswelt – Ausflugsziel в Бад-Зальцуфлене. Архивировано 13 августа 2008 года в Wayback Machine . Hortus-vitalis.de. Проверено 18 июня 2011 г.
↑ Labyrinth Park Архивировано 24 мая 2017 г. на Wayback Machine . Получено 26 апреля 2017 г.
↑ Google Maps. Maps.google.com.au (1 января 1970 г.). Получено 26 апреля 2017 г.
^ "Nuova pagina 0". Архивировано из оригинала 21 апреля 2009 года . Получено 4 марта 2009 года .
^ "Итальянец создает самый большой в мире лабиринт". TheGuardian.com . 4 июля 2010 г. Архивировано из оригинала 12 марта 2016 г.
^ "Het Labyrinth". klausvandelocht.nl . Архивировано из оригинала 2 октября 2010 года.
^ "Дольхоф ван Руурло - рассказ" . Архивировано из оригинала 1 августа 2012 года.
↑ Jardins no Parque do Arnado. Архивировано 3 июля 2017 года в Wayback Machine . Понте де Лима. Проверено 18 июня 2011 г.
^ CM Porto Архивировано 18 марта 2009 г. на Wayback Machine . Cm-porto.pt. Получено 18 июня 2011 г.
↑ Google Maps. Maps.google.com.au (1 января 1970 г.). Получено 18 июня 2011 г.
^ Reserva Florestal de Recreio do Pinhal da Paz (Сан-Мигель). Архивировано 19 июня 2012 года в Wayback Machine . Азорские острова.gov.pt. Проверено 18 июня 2011 г.
^ "León cuenta con un un laberinto único en el mundo. nortecastilla.es" . www.elnortedecastilla.es . 22 сентября 2008 г.
^ "Parc del Laberint d'Horta". Архивировано из оригинала 4 февраля 2013 года . Получено 16 декабря 2012 года .
^ "Архивная копия". Архивировано из оригинала 12 июня 2017 года . Получено 28 мая 2017 года .{{cite web}}: CS1 maint: архивная копия как заголовок ( ссылка )
^ "Identificación". Архивировано из оригинала 8 октября 2016 года . Получено 28 мая 2017 года .
^ "Реал-паласио-де-ла-Гранха-де-Сан-Ильдефонсо". Архивировано из оригинала 12 июня 2017 года . Проверено 28 мая 2017 г.
^ maze Архивировано 14 августа 2006 г. на Wayback Machine . Greatmaze.info. Получено 18 июня 2011 г.
↑ Google Maps. Maps.google.com.au (1 января 1970 г.). Получено 18 июня 2011 г.
^ "Carnfunnock Maze". Совет округа Ларн . Архивировано из оригинала 27 сентября 2011 года . Получено 5 августа 2010 года .
↑ Страница поиска записей. Архивировано 8 мая 2006 г. на Wayback Machine . Книга рекордов Гиннесса. Получено 18 июня 2011 г.
↑ Google Maps. Maps.google.com.au (1 января 1970 г.). Получено 18 июня 2011 г.
↑ London's Labyrinths and Mazes Архивировано 21 ноября 2016 г. на Wayback Machine Londonist. Получено 20 ноября 2016 г.
↑ Glendurgan Garden Архивировано 20 мая 2012 года в Wayback Machine . National Trust (17 ноября 2005 года). Получено 18 июня 2011 года.
^ Дворцы, исторические королевские. «Потеряйтесь в знаменитом, полном веселья лабиринте Хэмптон-Корт — исторические королевские дворцы». Архивировано из оригинала 29 июля 2012 г.
^ "Лабиринты - Замок Хивер". Архивировано из оригинала 2 марта 2012 года.
↑ Hoo Hill Maze Архивировано 20 декабря 2005 г. на Wayback Machine . Wuff.me.uk. Получено 18 июня 2011 г.
↑ Google Maps. Maps.google.com.au (1 января 1970 г.). Получено 18 июня 2011 г.
↑ Лабиринт собора Нориджа. Архивировано 22 мая 2013 г. на Wayback Machine . Собор Нориджа. Получено 4 апреля 2012 г.
↑ The Maize Maze Архивировано 22 августа 2006 года на Wayback Machine . Farmmaze.co.uk (10 июля 2005 года). Получено 18 июня 2011 года.
^ «Город в Эссексе, где можно пройти пять удивительных лабиринтов на открытом воздухе за день». 18 февраля 2019 г.
^ "Would yew enjoy maize?". Evening Chronicle . 19 января 2005 г. Получено 1 декабря 2012 г.
↑ Somerleyton Hall and Gardens. Архивировано 28 марта 2012 г. в Wayback Machine . Somerleyton Estate. Получено 4 апреля 2012 г.
^ «Лабиринт Траквейра».
^ Кусер, Аманда (11 сентября 2012 г.). «Самый большой в мире QR-код — канадский кукурузный лабиринт». CNet . Архивировано из оригинала 21 июня 2015 г.
^ Кусер, Аманда (4 сентября 2013 г.). «Пройдите по этому огромному кукурузному лабиринту с помощью Google Street View». CNet .
^ ab Kooser, Amanda (9 января 2015 г.). «Отель „Сияние“ хочет, чтобы вы спроектировали для него лабиринт из живой изгороди». CNet . Архивировано из оригинала 21 июня 2015 г.
^ ab "Отель 'The Shining' наконец-то получит настоящий лабиринт из живой изгороди". Руководство по строительному оборудованию . 26 мая 2015 г. Архивировано из оригинала 27 мая 2015 г.
^ "Music in the Berkshires: Classical Beyond Tanglewood, Part 3". Hampton Terrace . Архивировано из оригинала 10 июля 2012 года . Получено 3 апреля 2011 года .
^ Дауд, Кэти (17 июня 2021 г.). «История самого крутого и неблагоразумного тематического парка из когда-либо созданных: The Wooz». sfgate.com . SFGATE . Получено 6 октября 2022 г. .
^ "Maze". Chartwell Castle . Архивировано из оригинала 24 октября 2016 года . Получено 22 мая 2017 года .
^ WEBDE.COM.BR. «Муниципалитет Нового Петрополиса - Эмпреса». Архивировано из оригинала 30 сентября 2011 года.
^ https://www.youtube.com/watch?v=O43hZ3piBZQ Фрагмент эпизода Nubeluz начала 1992 года с лабиринтом. Ход первого игрока начинается в верхней части сегмента; ход второго игрока начинается в 5:20.
^ https://www.youtube.com/watch?v=IWB3x6rVmQw Лабиринт из сериала « Американские гладиаторы» .
Дальнейшее чтение
Этторе Селли, «Вегетативные лабиринты, полное руководство по архитектуре верди пяти континентов» , изд. Пендрагон, 2020 г.; ISBN 9788833642222
Абельсон, Х.; диСесса, А. (1980). Черепашья геометрия: компьютер как средство для исследования математики . MIT Press. ISBN 9780262010634.
Фишер, Адриан (2006). Удивительная книга лабиринтов . Лондон: Thames & Hudson и Нью-Йорк: Harry N Abrams Inc. ISBN 978-0-500-51247-0.
Фишер, Адриан; Герстер, Георг (1990). Искусство лабиринта . Лондон: Вайденфельд и Николсон. ISBN 0-297-83027-9.
Фишер, Адриан и Локстон, Говард (1997). Секреты лабиринта . Лондон: Thames & Hudson. ISBN 978-0-500-01811-8.
Фишер, Адриан; Савард, Джефф (1991). Британский путеводитель по лабиринтам . Сент-Олбанс, Великобритания: Minotaur Designs.Полное руководство по британским лабиринтам.
Мартино, Джон Саутклифф (2005). Лабиринты: в Великобритании . Деревянные книги. ISBN 978-1-904263-33-3.
Мэтьюз, У. Х. (1927). Лабиринты: их история и развитие.Включает «Библиографию». Лабиринты и лабиринты . Dover Publications. 1970. ISBN 0-486-22614-X.
Савард, Джефф (2002). Волшебные пути . Митчелл Бизли. ISBN 1-84000-573-4.
Внешние ссылки
Найдите значение слова «лабиринт» в Викисловаре, бесплатном словаре.