Лабиринт
Игра-головоломка

Лабиринт из живой изгороди в поместье Лонглит в Англии
Часть серии статей о
Пазлы
Кусок пазла
Типы
Угадывание
Логика
Механический
Слово и число
Головоломки видеоигры
Метаголоволомки
Темы
Списки

Лабиринт — это путь или совокупность путей, обычно от входа к цели. Это слово используется для обозначения как разветвленных головоломок-туров , по которым решатель должен найти маршрут, так и более простых неразветвленных («уникурсальных») моделей, которые однозначно ведут через запутанную схему к цели. Термин « лабиринт » обычно является синонимом слова «лабиринт», но может также обозначать конкретно уникурсальный шаблон. [1] Тропы и стены в лабиринте обычно фиксированы, но головоломки, в которых стены и пути могут меняться во время игры, также относятся к категории лабиринтов или туров-головоломок.

Строительство

Лабиринты строились со стенами и комнатами, изгородями , дерном , кукурузными стеблями , соломенными тюками , книгами, брусчаткой контрастных цветов или рисунков и кирпичом [2] или на полях с такими культурами, как кукуруза или, конечно же, кукуруза . Кукурузные лабиринты могут быть очень большими; они обычно сохраняются только в течение одного вегетационного периода, поэтому они могут быть разными каждый год и рекламируются как сезонные туристические достопримечательности . [ требуется ссылка ]

В помещении зеркальные лабиринты являются еще одной формой лабиринта, в котором многие из видимых путей являются воображаемыми маршрутами, видимыми через множественные отражения в зеркалах. Другой тип лабиринта состоит из набора комнат, соединенных дверями (так что проход — это просто еще одна комната в этом определении). Игроки входят в одном месте и выходят в другом, или идея может заключаться в том, чтобы достичь определенного места в лабиринте. Лабиринты также можно распечатать или нарисовать на бумаге , чтобы следовать за ними карандашом или кончиком пальца. Лабиринты также можно строить из снега. [3]

Небольшой лабиринт с одним входом и одним выходом.

Поколение

Генерация лабиринта — это процесс проектирования расположения проходов и стен в лабиринте. Существует множество различных подходов к генерации лабиринтов с различными алгоритмами генерации лабиринтов для их построения, как вручную, так и автоматически с помощью компьютера .

Для создания лабиринтов используются два основных механизма. При «вырезании проходов» размечается сеть доступных маршрутов. При построении лабиринта путем «добавления стен» выкладывается набор препятствий на открытой территории.

Решение

Решение лабиринта — это процесс нахождения пути через лабиринт от начала до конца. Некоторые методы решения лабиринта предназначены для использования внутри лабиринта путешественником без каких-либо предварительных знаний о лабиринте, в то время как другие предназначены для использования человеком или компьютерной программой, которые могут видеть весь лабиринт сразу.

Математик Леонард Эйлер был одним из первых , кто проанализировал плоские лабиринты математически, и тем самым внес первый значительный вклад в раздел математики, известный как топология . [ необходима ссылка ]

Лабиринты, не содержащие петель, известны как «стандартные» или «идеальные» лабиринты и эквивалентны дереву в теории графов. Таким образом, многие алгоритмы решения лабиринтов тесно связаны с теорией графов . Интуитивно понятно, что если вытянуть и растянуть пути в лабиринте надлежащим образом, то результат можно сделать похожим на дерево. [4]

Психологические эксперименты

Лабиринты часто используются в психологических экспериментах для изучения пространственной навигации и обучения . Такие эксперименты обычно используют крыс или мышей . Вот примеры:

Типы

Фрактальный лабиринт (вверху) с 3 итерациями (слева) и решением (справа)
Головоломки «Шар в лабиринте»
Головоломки на ловкость, в которых необходимо провести шарик через лабиринт.
Фрактальный лабиринт
Лабиринт, содержащий отверстия, внутри которых лабиринт бесконечно повторяется в меньшем масштабе. [5]
Лабиринт Гамильтона
Лабиринт, в котором цель состоит в том, чтобы найти уникальный гамильтонов цикл . [6] [7]
Логические лабиринты
Они похожи на стандартные лабиринты, за исключением того, что для ограничения движения в них используются другие правила, а не «не пересекай линии».
Лабиринт с картинками
Стандартный лабиринт, при решении которого образуется картинка.
Терновые лабиринты и мизмазы
Узор, напоминающий длинную сложенную веревку, без каких-либо соединений и пересечений.
  • Стандартный лабиринт: Найдите путь от звезды и обратно.
    Стандартный лабиринт: Найдите путь от звезды и обратно.
  • Круговой тип лабиринта: Найдите путь к центру лабиринта.
    Круговой тип лабиринта: Найдите путь к центру лабиринта.
  • Лабиринт с петлями и ловушками: следуйте стрелкам от звезды и обратно
    Лабиринт с петлями и ловушками: следуйте стрелкам от звезды и обратно
  • Лабиринт из блоков: Заполните четыре блока, чтобы получилась дорога, соединяющая звезды. Диагонали отсутствуют.
    Лабиринт из блоков: Заполните четыре блока, чтобы получилась дорога, соединяющая звезды. Диагонали отсутствуют.
  • Числовой лабиринт: начните и закончите на звезде. Используя число в вашей ячейке, прыгните на это количество блоков по прямой линии на новую ячейку. Никаких диагоналей.
    Числовой лабиринт: начните и закончите на звезде. Используя число в вашей ячейке, прыгните на это количество блоков по прямой линии на новую ячейку. Никаких диагоналей.
  • Облудиште – лабиринт из живой изгороди в Чехии
    Облудиште – лабиринт из живой изгороди в Чехии

Общественные достопримечательности

Азия

Дубай

  • Торговый центр Gardens, Дубай (крупнейший в мире крытый лабиринт) [8]

Индия

Япония

Тихоокеанский регион

Новая Зеландия

Европа

Австрия

Бельгия

Чешская Республика

Дания

  • Samsø Labyrinten (Крупнейший в мире постоянный лабиринт, 60 000 м 2 ) [13] [14]

Германия

Греция

  • Парк Лабиринтов около Херсониссоса , Крит (простирается примерно на 1300 м2 ) [ 16] [17]

Италия

Нидерланды

  • Водный лабиринт , Неймеген , спроектированный Клаусом ван де Лохтом, 1981 год [20] ( 51°51'01″N 5°51′38″E  / 51,85016°N 5,860471°E / 51,85016; 5,860471 (Лабиринт) )
  • Долхоф Руурло, Руурло , спроектированный Дэниелом Маротом на основе проекта лабиринта Хэмптон-Корт [21] ( 52 ° 04'42 "N 6 ° 26'01" E  /  52,078266 ° N 6,433654 ° E  / 52,078266; 6,433654(Дольхоф Руурло) )

Португалия

Испания

Великобритания

Лабиринт Traquair House, Шотландия
  • Центр ремесел Blake House, Брейнтри, Эссекс, Англия (открыт с июля по сентябрь) [31] [32]
  • Загородный парк Карнфаннок , Северная Ирландия. Лабиринт из живой изгороди в форме Северной Ирландии, победитель конкурса Design a Maze 1985 года. [33]
  • Каслвеллан , Северная Ирландия, крупнейший в мире постоянный лабиринт из живой изгороди [34] [35]
  • Садовый лабиринт Чатсуорт-хауса , засаженный 1209 тисами.
  • Cliveden House Первоначально заложенный в 1894 году, лабиринт был отреставрирован и вновь открыт для публики в 2011 году. Он состоит из 1100 тисовых деревьев.
  • Парк Кристал Пэлас , Южный Лондон. Созданный в 1870-х годах, это самый большой лабиринт в Лондоне. [36]
  • Сад Глендурган , Корнуолл. Лабиринт из вишневых лавров, созданный в 1833 году. [37]
  • Лабиринт Хэмптон-Корт . Знаменитый исторический лабиринт в дворцовых садах. [38]
  • Лабиринт замка Хевер, Хевер, Кент. Лабиринт из тисовых деревьев и лабиринт с брызгами воды [39]
  • Hoo Hill Maze, Шеффорд, Бедфордшир , Англия [40] [41]
  • Нориджский собор , Норфолк, Англия. Лабиринт в Клойстер Гарт. Заложен в честь Золотого юбилея Ее Величества королевы Елизаветы II в 2002 году. [42]
  • Richings Park Amazing Maize Maze, Richings Park , недалеко от Хитроу, Англия (открыт с июля по сентябрь) [43]
  • Саффрон-Уолден , город в графстве Эссекс с его историческим лабиринтом из живой изгороди Бридж-Энд-Гарденс и крупнейшим в Англии лабиринтом из дерна [44]
  • Saltwell Park , Гейтсхед, Тайн и Уир, Англия. Лабиринт из тисовых деревьев, восстановленный в своем первоначальном состоянии в 2005 году и открытый для публики в часы работы парка. [45]
  • Somerleyton Hall , Саффолк, Англия. Лабиринт из тисовой изгороди, спроектированный и посаженный в 1846 году Уильямом Несфилдом. [46]
  • Traquair House , Пиблшир, Шотландия. Лабиринт из живой изгороди из бука, спроектированный Джоном Шофилдом. [47]
  • York Maze , недалеко от базы ВВС Элвингтон , с новым дизайном каждый год

Северная Америка

Общественный лабиринт в тематическом парке Wild Adventures , Валдоста, Джорджия , США. Он был удален перед сезоном 2010 года.
Лабиринт в Ботаническом саду Миссури в Сент-Луисе

Канада

  • В 2012 году семейная ферма Краай в Альберте, Канада, создала самый большой в мире QR-код в форме огромного кукурузного лабиринта, широко известного как Эдмонтонский кукурузный лабиринт. [48] [49]

Соединенные Штаты

  • Отель Stanley в Эстес-Парке, штат Колорадо, в 2015 году установил на своей лужайке перед домом лабиринт из живой изгороди площадью 10 100 квадратных футов, используя от 1600 до 2000 кустов альпийской смородины. Раньше в отеле не было лабиринта, хотя один из них был представлен в экранизации романа Стивена Кинга «Сияние» 1980 года , действие которого происходит в отеле. [50] [51]
  • Ананасовая плантация Доул , Оаху.
  • Tanglewood Music Center Hedge Maze, Ленокс и Стокбридж, Массачусетс . [52]
  • 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" з.д.)

Видеоигры

Игра-лабиринт — жанр видеоигр, впервые описанный журналистами в 1980-х годах для описания любой игры, в которой все игровое поле представляет собой лабиринт. Игрок должен убегать от монстров, обгонять соперника или проходить лабиринт за отведенное время. После выпуска Pac-Man от Namco в 1980 году многие игры-лабиринты следовали его традициям: пройти уровень, пройдя все пути, и временно поменяться местами с преследователями.

Телевидение

  • В Nubeluz и American Gladiators , из Перу и США соответственно, в соревнованиях использовался гигантский лабиринт в натуральную величину. Целью обеих программ было найти путь от входа до выхода как можно быстрее. В Nubeluz участники по очереди пробегали лабиринт и имели максимум 1 минуту, чтобы добраться до выхода; [56] в American Gladiators оба участника пробегали лабиринт одновременно и им давалось 45 секунд, чтобы найти правильное решение. [57] Гигантский лабиринт был частью ротации игр в обеих программах одновременно, а также был одновременно исключен из обеих программ.

Сияние

  • В экранизации романа Стивена Кинга 1977 года «Сияние» (1980) есть сцена с Джеком Торрансом и Дэнни Торрансом в лабиринте из живой изгороди. [50] [51]

Смотрите также

Ссылки

  1. ^ Герман Керн (2000). Через лабиринт: дизайны и значения более 5000 лет. Prestel. стр. 23. ISBN 978-3-7913-2144-8. Архивировано из оригинала 1 января 2014 года.
  2. ^ "Trevithick Brick Path Maze". Lappa Valley Steam Railway. Архивировано из оригинала 12 августа 2009 года . Получено 13 июня 2010 года .
  3. ^ "Самый большой снежный лабиринт". Книга рекордов Гиннесса . Получено 9 октября 2024 г.
  4. ↑ Maze to Tree Архивировано 12 апреля 2016 года на Wayback Machine . YouTube (23 декабря 2007 года). Получено 18 июня 2011 года.
  5. ^ «Фрактальный лабиринт — демонстрационный проект Wolfram».
  6. ^ де Рюитер, Йохан (2017). Лабиринты Гамильтона — Руководство для начинающих .
  7. ^ Фридман, Эрих (2009). «Гамильтоновы лабиринты». Erich's Puzzle Palace . Архивировано из оригинала 16 апреля 2016 года . Получено 27 мая 2017 года .
  8. ^ Retail Arabia откроет французский гипермаркет Géant в торговом центре The Gardens | Nakheel Properties Архивировано 2 января 2009 г. на Wayback Machine . AMEinfo.com. Получено 18 июня 2011 г.
  9. ^ добро пожаловать в город Хикими!! Архивировано 13 июля 2008 года на Wayback Machine . Iwami.or.jp. Получено 18 июня 2011 года.
  10. ^ 巨大迷路パラディアム Архивировано 17 декабря 2007 года в Wayback Machine . Кинугава.ne.jp. Проверено 18 июня 2011 г.
  11. ^ 仙台ハイランド ホームページ Архивировано 14 апреля 2008 года в Wayback Machine . Привет-land.co.jp. Проверено 18 июня 2011 г.
  12. ^ :：白浜エネルギーランド:：移転連絡 Архивировано 7 мая 2008 года в Wayback Machine . Royalpines.co.jp. Проверено 18 июня 2011 г.
  13. ^ Samsø Labyrinten – verdens største лабиринт. Архивировано 22 апреля 2003 года в Wayback Machine . Samsolabyrinten.com. Проверено 18 июня 2011 г.
  14. ↑ Google Maps. Maps.google.com.au (1 января 1970 г.). Получено 18 июня 2011 г.
  15. ^ Hortus Vitalis – Irrgarten und Erlebniswelt – Ausflugsziel в Бад-Зальцуфлене. Архивировано 13 августа 2008 года в Wayback Machine . Hortus-vitalis.de. Проверено 18 июня 2011 г.
  16. ↑ Labyrinth Park Архивировано 24 мая 2017 г. на Wayback Machine . Получено 26 апреля 2017 г.
  17. ↑ Google Maps. Maps.google.com.au (1 января 1970 г.). Получено 26 апреля 2017 г.
  18. ^ "Nuova pagina 0". Архивировано из оригинала 21 апреля 2009 года . Получено 4 марта 2009 года .
  19. ^ "Итальянец создает самый большой в мире лабиринт". TheGuardian.com . 4 июля 2010 г. Архивировано из оригинала 12 марта 2016 г.
  20. ^ "Het Labyrinth". klausvandelocht.nl . Архивировано из оригинала 2 октября 2010 года.
  21. ^ "Дулхоф ван Руурло - рассказ" . Архивировано из оригинала 1 августа 2012 года.
  22. ↑ Jardins no Parque do Arnado. Архивировано 3 июля 2017 года в Wayback Machine . Понте де Лима. Проверено 18 июня 2011 г.
  23. ^ CM Porto Архивировано 18 марта 2009 г. на Wayback Machine . Cm-porto.pt. Получено 18 июня 2011 г.
  24. ↑ Google Maps. Maps.google.com.au (1 января 1970 г.). Получено 18 июня 2011 г.
  25. ^ Reserva Florestal de Recreio do Pinhal da Paz (Сан-Мигель). Архивировано 19 июня 2012 года в Wayback Machine . Азорские острова.gov.pt. Проверено 18 июня 2011 г.
  26. ^ "León cuenta con un un laberinto único en el mundo. nortecastilla.es" . www.elnortedecastilla.es . 22 сентября 2008 г.
  27. ^ "Parc del Laberint d'Horta". Архивировано из оригинала 4 февраля 2013 года . Получено 16 декабря 2012 года .
  28. ^ "Архивная копия". Архивировано из оригинала 12 июня 2017 года . Получено 28 мая 2017 года .{{cite web}}: CS1 maint: архивная копия как заголовок ( ссылка )
  29. ^ "Identificación". Архивировано из оригинала 8 октября 2016 года . Получено 28 мая 2017 года .
  30. ^ "Реал-паласио-де-ла-Гранха-де-Сан-Ильдефонсо". Архивировано из оригинала 12 июня 2017 года . Проверено 28 мая 2017 г.
  31. ^ maze Архивировано 14 августа 2006 г. на Wayback Machine . Greatmaze.info. Получено 18 июня 2011 г.
  32. ↑ Google Maps. Maps.google.com.au (1 января 1970 г.). Получено 18 июня 2011 г.
  33. ^ "Carnfunnock Maze". Совет округа Ларн . Архивировано из оригинала 27 сентября 2011 года . Получено 5 августа 2010 года .
  34. ↑ Страница поиска записей. Архивировано 8 мая 2006 г. на Wayback Machine . Книга рекордов Гиннесса. Получено 18 июня 2011 г.
  35. ↑ Google Maps. Maps.google.com.au (1 января 1970 г.). Получено 18 июня 2011 г.
  36. ↑ London's Labyrinths and Mazes Архивировано 21 ноября 2016 г. на Wayback Machine Londonist. Получено 20 ноября 2016 г.
  37. ↑ Glendurgan Garden Архивировано 20 мая 2012 года в Wayback Machine . National Trust (17 ноября 2005 года). Получено 18 июня 2011 года.
  38. ^ Дворцы, исторические королевские. «Потеряйтесь в знаменитом, полном веселья лабиринте Хэмптон-Корт — исторические королевские дворцы». Архивировано из оригинала 29 июля 2012 г.
  39. ^ "Лабиринты - Замок Хевер". Архивировано из оригинала 2 марта 2012 года.
  40. ↑ Hoo Hill Maze Архивировано 20 декабря 2005 г. на Wayback Machine . Wuff.me.uk. Получено 18 июня 2011 г.
  41. ↑ Google Maps. Maps.google.com.au (1 января 1970 г.). Получено 18 июня 2011 г.
  42. ↑ Лабиринт собора Нориджа. Архивировано 22 мая 2013 г. на Wayback Machine . Собор Нориджа. Получено 4 апреля 2012 г.
  43. ↑ The Maize Maze Архивировано 22 августа 2006 года на Wayback Machine . Farmmaze.co.uk (10 июля 2005 года). Получено 18 июня 2011 года.
  44. ^ «Город Эссекс, где можно пройти пять удивительных лабиринтов на открытом воздухе за день». 18 февраля 2019 г.
  45. ^ "Would yew enjoy maize?". Evening Chronicle . 19 января 2005 г. Получено 1 декабря 2012 г.
  46. ↑ Somerleyton Hall and Gardens. Архивировано 28 марта 2012 г. в Wayback Machine . Somerleyton Estate. Получено 4 апреля 2012 г.
  47. ^ «Лабиринт Траквейра».
  48. ^ Кусер, Аманда (11 сентября 2012 г.). «Самый большой в мире QR-код — канадский кукурузный лабиринт». CNet . Архивировано из оригинала 21 июня 2015 г.
  49. ^ Кусер, Аманда (4 сентября 2013 г.). «Пройдите по этому огромному кукурузному лабиринту с помощью Google Street View». CNet .
  50. ^ ab Kooser, Amanda (9 января 2015 г.). «Отель „Сияние“ хочет, чтобы вы спроектировали для него лабиринт из живой изгороди». CNet . Архивировано из оригинала 21 июня 2015 г.
  51. ^ ab "Отель 'The Shining' наконец-то получит настоящий лабиринт из живой изгороди". Руководство по строительному оборудованию . 26 мая 2015 г. Архивировано из оригинала 27 мая 2015 г.
  52. ^ "Music in the Berkshires: Classical Beyond Tanglewood, Part 3". Hampton Terrace . Архивировано из оригинала 10 июля 2012 года . Получено 3 апреля 2011 года .
  53. ^ Дауд, Кэти (17 июня 2021 г.). «История самого крутого и неблагоразумного тематического парка из когда-либо созданных: The Wooz». sfgate.com . SFGATE . Получено 6 октября 2022 г. .
  54. ^ "Maze". Chartwell Castle . Архивировано из оригинала 24 октября 2016 года . Получено 22 мая 2017 года .
  55. ^ WEBDE.COM.BR. «Муниципалитет Нового Петрополиса - Эмпреса». Архивировано из оригинала 30 сентября 2011 года.
  56. ^ https://www.youtube.com/watch?v=O43hZ3piBZQ Фрагмент эпизода Nubeluz начала 1992 года с лабиринтом. Ход первого игрока начинается в верхней части сегмента; ход второго игрока начинается в 5:20.
  57. ^ 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.
Найдите значение слова «лабиринт» в Викисловаре, бесплатном словаре.
В Wikisource есть текст статьи « Лабиринт » из Британской энциклопедии 1911 года .
  • Медиа, связанные с лабиринтами на Wikimedia Commons
  • «Лучшие лабиринты Британии». Times Online . 21 августа 2006 г.[ мертвая ссылка ‍ ]
  • Официальная веб-страница Общества Лабиринта
  • Нилд, Барри (29 сентября 2006 г.). «Короткие пути: выход из лабиринта». Брифинговая комната CNN .
Взято с "https://en.wikipedia.org/w/index.php?title=Лабиринт&oldid=1272625741"