Прежде чем узнать, как найти выход из лабиринта, интересный вопрос!
А вы много знаете о лабиринтах? ПРАВДА или ВЫМЫСЕЛ, что в Китае некоторые входы в здания строят в виде нескольких изгибов наподобие лабиринта?
Узнать ответ и проверить себя вы сможете в конце статьи.
Лабиринт представляет собой сеть запутанных коридоров и ходов. Задача попавшего в него человека- найти выход. В большинстве своём он находится там же, где и вход.
Подробнее об истории возникновения и видах лабиринтов мы поговорим в следующих статьях. А пока давайте поймём, как выбраться из почти любого лабиринта, используя хитрые методы и теорию вероятности.
Смотрим на стены
И первое, что нам нужно сделать, это определить вид лабиринта. А именно, является он односвязным или многосвязным.
- Односвязный лабиринт имеет одну сплошную извилистую стену или перегородку. То есть если бы мы решили повторить его очертания на бумаге, нам не пришлось бы отрывать карандаш от листа.
- У многосвязного лабиринта всё сложнее. Есть отдельно стоящие перегородки различной формы, как если бы фигурки из тетриса кто-нибудь рассыпал на пол.
Конечно, если лабиринт находится в двухмерном пространстве, то есть нарисован на земле, полу или бумаге, проще понять к какому виду он относится.
Однако с высокими стенами, которые могут быть намного выше человеческого роста, вряд ли получится сделать это сразу.
Выход из односвязного лабиринта
Итак, предположим мы определили, что лабиринт имеет одну связную перегородку на протяжении всего пути.
В поиске выхода нам поможет правило одной руки. Выбираем любую руку и кладём её на стену лабиринта. По мере продвижения вперёд на протяжении всего пути, выбранная рука не должна отрываться от стены.
Так, скользя рукой по стене, если изначально правильно был определён тип лабиринта, вы рано или поздно найдёте выход.
Но, если вдруг вы осознали, что уже три и более раза проходите одну и ту же стену, значит вы столкнулись с лабиринтом второго типа-многосвязным.
Выход из многосвязного лабиринта
Для прохождения многосвязных лабиринтов существует специальный алгоритм.
Разработал его математик по фамилии Тремо. А позже, другой математик по фамилии Люк, доработал его идеи и описал их в своей книге. Отсюда описанный далее способ прохождения носит название «алгоритм Люка-Тремо».
Итак, для поиска выхода из многосвязного лабиринта нам понадобится некий реквизит, чтобы помечать дорогу. Это может быть карандаш или камешки, или любые другие предметы в большом количестве, чтобы отмечать пройденные места.
Секрет кроется в том, чтобы не ходить в одни и те же коридоры более двух раз. Что это значит:
- Двигаясь по коридору от перекрёстка до перекрёстка, помечайте начало и конец прохода выбранным способом (например, рисуем на земле крестики).
- Дойдя до перекрёстка (развилки), всегда поворачивайте туда, где ещё нет крестиков. Если метки стоят на всех возможных поворотах, то сворачивайте в любую сторону.
Не забывайте помечать дважды пройденный путь вторым крестом. А, также, обозначать тупики, чтобы не зайти в них снова.
- По мере прохождения лабиринта, вам придётся проходить многие коридоры дважды, это тоже часть алгоритма. Самое главное, на перекрёстке всегда сворачивать туда, где ноль или только один крест, а не два.
Алгоритм работает таким образом, что коридоры с двойными метками точно не приводят к выходу.
Так, отдавая предпочтение проходам, где вы ещё не были, можно выйти из многосвязного лабиринта.
Как итог
Конечно, интересно попробовать найти выход из лабиринта самостоятельно, не прибегая к хитростям.
Но, также, не менее интересно и попробовать выше названые способы в действии и проверить, действительно ли возможно при помощи алгоритмов выбраться из лабиринта.
А теперь вернёмся с вами к нашему вопросу: ПРАВДА или ВЫМЫСЕЛ, что в Китае некоторые входы в здания строят в виде нескольких изгибов наподобие лабиринта?
ПРАВДА
Китайцы верят, что злые духи могут ходить и летать только прямо. Следовательно, они не смогут попасть в дом с извилистым ломаным коридором в виде лабиринта.
А какой способ найти выход выбрали бы вы, оказавшись в лабиринте?