Находит выходы из любых лабиринтов. Path of Exile прохождение лабиринта Правителя

Лабиринт – новая зона, добавленная в дополнении Ascendancy (патч 2.2), его необходимо пройти, чтобы получить доступ к подклассам (классам восхождения), а также для доступа к зачарованию.

За первое прохождение лабиринта на каждой из сложностей сложности дают по 2 очка, которые можно вложить в специальные пассивные способности подклассов.

Как попасть в лабиринт

Чтобы попасть в основной лабиринт необходимо перед этим пройти 6 маленьких, они располагаются в следующих локациях:

  • Акт 1: Тюремное подземелье (The Lower Prison)
  • Акт 2: Обитель грехов, уровень 2 (Chamber of Sins Level 2)
  • Акт 2: Склеп, уровень 1 (The Crypt Level 1)
  • Акт 3: Крематорий (The Crematorium)
  • Акт 3: Катакомбы (The Catacombs)
  • Акт 3: Зеленый лабиринт (The Hedge Maze) – в эту локацию нет прямого телепорта из города, в нее можно попасть из локации Имперские сады (The Imperial Gardens)

Вход в основной лабиринт находится в городе третьего акта:

Мини-лабиринты необходимо пройти по одному разу, после чего доступ в основной лабиринт будет открыт навсегда (для текущей сложности).

Босс

В основном лабиринте вам предстоит 3 боя с главным боссом – Изарием (Izaro). Он имеет несколько разных версий, с разными видами помощников.

Первая фаза. В первой фазе ему помогают статуи. Появляются они постепенно. В одной вариации можно убить, в другой – только временно деактивировать. Убейте/деактивируйте статуи, и только после этого наносите урон боссу. Иначе, за каждого оставшегося активного помощника он получит бонусы в финальном бою.

Вторая фаза. Теперь ему будут помогать мини-боссы. Появляются также поочередно. Убейте вначале их, и только потом бейте основного босса.

Третья фаза. Если вы не убили помощников из предыдущих фаз – босс будет значительно усилен. Также в комнате с боссом будут ловушки. Самая лучшая тактика – имея перевес в уровне стоять в одном безопасном от ловушек месте и бить босса.

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

После третьей фазы вы попадаете в локацию, где:

  • Можете наложить зачарование (один раз за одно прохождение)
  • Взять подкласс/дополнительные 2 очка (если проходите первый раз)
  • Открыть сундуки. Для их открытия требуются ключи, которые можно найти только в самом лабиринте.

Также в самом лабиринте есть особая зона, где находится «зверь». Если убить его, то босс станет проще. Но, на мой взгляд прохождение ловушек опаснее чем «чуть-чуть» усиленный босс, который с перекачкой не составляет проблем.

Примечание: если вам есть что добавить – пишите в комментариях. Полезные советы будут добавлены в это руководство.

Не спешить

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

Совет «не спешить» особенно важен для всех игроков хардкорных лиг.

Навигация по лабиринту

При входе в каждую локацию лабиринта рядом будет стоять особая стойка, нажав на которую откроется карта лабиринта и ваше текущее месторасположение.

Высокий уровень

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

Навыки передвижения

Некоторые ловушки можно перепрыгнуть, некоторые сложные места «пролететь» за секунды с помощью навыков передвижения. Обязательно имейте хотя бы один в своем арсенале.

Флаконы

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

Из-за возвращения в город придётся проходить лабиринт сначала, поэтому флаконов для восстановления здоровья лучше взять побольше.

Снижение урона от ловушек

Единственное (из того, что мне удалось узнать), чем можно снизить урон ловушек – это Заряды выносливости (Endurance charge).

Монстры

Не убивайте монстров в лабиринте без особой необходимости – они помогут восстановить заряды на флаконах, когда это понадобится.

Также, монстры позволяют получать Заряды выносливости (Endurance charge).

Регенерация здоровья

Как уже говорил выше, количество здоровья не повышает вашу живучесть для ловушек, но что её повышает – это регенерация здоровья. Если есть возможность взять дополнительные пассивные навыки на регенерацию перед прохождением лабиринта – возьмите.

Также регенерацию здоровья значительно повышает:

  • Summon Stone Golem
  • Уникальный пояс

Напрямую к цели

Лабиринт имеет различные ответвления. Проходя их я не понял в чем особое преимущество их прохождения (дополнительный ключик, по сравнении с вероятностью потерять персонажа на ловушках – не прельщает вообще).

Полезные предметы

Есть предметы, которые помогут в прохождении лабиринта. Из полезных я выделил пока два:

  • Уникальный амулет Власть крови (Bloodgrip) – дает 100% увеличенное количество восстанавливаемого здоровья флаконами, а также кровотечение во время движения не наносит вам дополнительный урон
  • Уникальный пояс Бессмертная плоть (Immortal Flesh) – дает 66.6 - 75 восстановления здоровья в сек.

Если знаете другие полезные предметы – пишите в комментариях.

Попробовать на следующий день

Каждый новый день лабиринт генерируется по-новому, а также изменяется версия Изария (Izaro). Если вам никак не удается пройти лабиринт или победить босса – попробуйте сделать это на следующий день.

Лабиринтом в Path of Exile называется то подземелье, в котором присутствуют ловушки, разнообразные головоломки, а также и монстры. Как завершиться уровень, то можно обратно войти в лабиринт, при этом используя Статую Богини, находящуюся в Сандрии. В самом лабиринте вы отыщите не только ловушки, но многочисленные испытания Восхождения, при этом спрятана одна ловушка, про которую мало кто знает. Но ловушку просто так не отыскать, ибо она будет спрятана случайным образом в любой из представленных групп, где испытание такое считается уже смертельным, для этого мы подготовили прохождение данного лабиринта.

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

После того как игрок окажется в этом лабиринте, то постоянно будет встречаться с Изарием. Каждое ваше действие повиляет в последующих сражениях. Где первое сражение будет продолжаться, пока планка здоровья вашего врага не достигнет 2/3, после 1/3, а дальше необходимо полностью одержать победу. Но в последнем сражении не забудьте, что будут присутствовать ловушки и действовать надо аккуратно.

Ровно 45 минут потребуется опытному игроку, который уже знает, что и к чему относится. Если вы будете находиться в лабиринте Правителя, то у вас не будет права на телепорт в город, тем самым придется пройти лабиринт заново. Соответственно, ограничений в этой игре нет, и можете испытывать все методы прохождения.

Изначально, когда будете проходить игру в первый раз, то доступен будет класс лишь Восхождения. С каждым разом вы будете на протяжении игры получать очки, которые можно будет потом обменять на умения. При этом вы сможете чаровать предметы, но выбрав лишь один.
Если же кто-то из игроков проходит лабиринт быстрей всех в какой-то из дней, то ему предоставляют специальный приз с уникальными самоцветами. Причем все рейтинги о прохождениях, вы можете посмотреть на официальном сайте. Чем выше сложность уровня, тем выше награда за него будет предоставляться.

Как открыть и попасть в лабиринт?

Для того чтобы оказаться в основном лабиринте, который нам нужен, требуется сначала отыскать шесть малых лабиринтов, где их нужно сначала отыскать и пройти.

  • Этап 1: Тюремное подземелье (The Lower Prison);
  • Этап 2: Обитель грехов, уровень 2 (Chamber of Sins Level 2);
  • Этап 2: Склеп, уровень 1 (The Crypt Level 1);
  • Этап 3: Крематорий (The Crematorium);
  • Этап 3: Катакомбы (The Catacombs);
  • Этап 3: Зеленый лабиринт (The Hedge Maze) – полноценного телепорта на эту карту изначально не было предусмотрено, но оказаться там все же можно, если вы попадете в нее через Имперские сады (The Imperial Gardens).

Тем самым, главный лабиринт будет находиться в 3-ем этапе, который будет располагаться в городе. Каждый из мини-лабиринтов нужно пройти по одному разу, тем самым откроете доступ к главному лабиринту, причем это будет совершено навсегда, для той сложности, на которой вы проходите.

Гайд — как пройти лабиринт правителя Path of Exile

Сражения с боссами

В основном лабиринте присутствует три сложных сражения с Изарием, который обладает многофункциональностью и сменой образа, то есть при каждом сражении, у него будут помощники, но постоянно разные.

  • Первый этап. В этом этапе появляются статуи, которые начнут ему помогать. Но появляются они не сразу, где есть два варианта, как разобраться со статуями. Это временно обезвредить и разрушить их окончательно. После того как найдете единственное решение из них, то вам придется наносить последующие уроны уже по боссу. Если же не разберетесь со статуями, то у него появится дополнительная защита на финальных моментах, где станет не так легко одержать над ним победу.
  • Второй этап. В этом этапе ему помогают небольшие боссы, которые не такие эффективные, как главный босс, но вполне могут нанести хороший урон. Их появление происходит постепенным, где нужно придерживаться прежней тактики. Убираем помощников, а потом расправляем с боссом.
  • Третий этап. В этом этапе вам важно занять такую позицию, чтобы ловушки вас никак не достали и могли спокойно наносить урон по боссу. Но это только в тот момент, когда вы дошли до этого этапа без помощников, то есть разобрались с ними в предыдущих этапах.

А также стоит помнить, что в одной из версий присутствует Изарий, умеющий использовать телепорт против вас прямо на ловушки, что усложнит задачу по сражению с боссом.

Пройдя третий этап, вы оказываетесь на новой карте. В ней, имеете право зачаровать некоторые предметы, взять дополнительно подкласс, открывать сундуки, которые можно открыть при помощи ключей, найденные вами на протяжении прохождения лабиринтов.

Стоит учитывать то, что в лабиринтах иногда появляются такие зоны, которые называют «зверь». Если же отыскать эту зону и уничтожить ее, то будущий босс будет значительно слабым соперником. Это хоть и облегчит вам задачи, но особого адреналина в прохождении уже не будет, так что вам решать.

Ловушки в лабиринте правителя Path of Exile

Несомненно, в лабиринтах присутствуют ловушки, но не одного типа, а нескольких, которые являются не просто опасными, но и смертельно опасными штуками. Где могут отнимать не только состояние щита, но и здоровья. Про большинство ловушек можно узнать в Испытаниях Восхождениях, где показано немалое количество таких ловушек.

В некоторых квадратных областях находятся шипы, которые не сразу можно заметить, ибо они появляются через определенное количество времени. Причем некоторые такие ловушки появляются лишь, когда вы наступите на них. Урон примерно составляет четверть общего здоровья, то есть в нее включается не только здоровье, но и ваш щит. Наступив на ловушку, вы замедлит на пару секунд, и получаете хорошее кровотечение. Такой вид ловушек самый безобидный, ибо повторное его действие проходит не сразу, а спустя какое-то время. Причем урон наносится разово и не продолжает свое действие. Такие нанесенные уроны можно восстановить при помощи флаконов наполненные здоровьем.

Чтобы узнать, как действуют ловушки такого типа, то можете посмотреть на локации первого этапа, а если точней, то в Тюремном подземелье.

Пилы способны двигаться по заданной траектории, повторяя свои действия раз за разом. Где урон может быть постепенно наносимым, но это намного эффективней, чем обычные шипы. Где урон в этом случае не важен. Порой пилы можно временно выключить, если отыскать и выключить рычаг. Чтобы узнать, как они действуют, то отправляйтесь на карту второго этапа в Обители грехов 2.

Вращающиеся клинки обладают сложной системой передвижения и воздействия на игрока, который находятся на полу. Если же игрок вступит в контакт с этой ловушкой, то получит сокрушительный урон, от которого будет сложно вылечиться. Где траектория передвижения у них постоянно может изменяться. Но все можно временно отключить, если отыскать рычаги. Их можно увидеть в Склепе на втором этапе.

Плавильные ловушки представляют собой пустые квадраты, которые постепенно пополняются магмой и на это уходит определенное количество времени. Убийство магмой проходит за пять секунд, где мгновенно уменьшается здоровье, но можно избавиться, если выпьете флакон со здоровьем и покинете ту ловушку. По монстрам такой урон не проходит, ибо они сопротивляются огню. Такие ловушки находятся в Крематории, а это третий этап.

Стражи с клинками, они довольно большие ловушки, которые невозможно не заметить, от которых наносится значительный урон, наносимый урон может быть постепенным. Чем ближе находитесь к центру этой ловушки, то урон будет увеличиваться. При этом ловушка меняет свою траекторию, что усложняет прохождение лабиринта. Именно они находятся в Катакомбах на третьем этапе.

Летающие дротики, ловушка, которая стреляет исключительно небольшими снарядами, она может менять свое направление. Снаряды стреляют через заданный промежуток времени. Наносимый урон не столь велик, но пережить несколько выстрелов можно, при этом он вас будет замедлять. Такие ловушки будут находиться на стенах и столбах, некоторые из них активируются при помощи нажатия определенных плит. Для оценки стрельбы ловушек, можете посетить Зеленый лабиринт в третьем этапе.

Сторожи, те ловушки, которые оказывают на вас и окружающую среду вредоносный урон, действующий определенное время, а такие ловушки встречаются лишь на 75 уровне.

Дополнительные (секретные) ловушки в лабиринет

Конечно же, существует еще и другая масса ловушек, которые менее известны людям. Одной из таких ловушек являются вращающие лезвия, вращаются вертикальным образом в дверях.

Игроков постоянно сортирует система, и это зависит от количества затраченного времени на прохождения лабиринта. Чтобы получить единоличное лидерство в лабиринте, требуется одному пройти лабиринт. Причем лабиринт должен быть пройден до конца дня, пока не произошли никакие изменения. В результате всего получиться двенадцать лидеров по лабиринтам на разных уровнях сложностях.

  • Чтобы играть в списке обычных игроков, требуется не переходить планку 40-го уровня.
  • Чтобы играть в списке жестоких игроков, требуется не переходить планку 60-го уровня.
  • Чтобы играть в списке безжалостных игроков, требуется получить 60-ый уровень и выше.

В полночь решается судьба всех игроков, которые решили принять участие, где начинается самое интересное, а если точней, то распределение призовых мест, наград и других интересных вещей. Причем все зависит от сложности уровня, затраченного времени и так далее. Причем награды присуждаются некоторым игрокам в течение дня, а это осуществляется примерно 4 раза.

Одним из самых простых правил для прохождения лабиринта является правило "одной руки": двигаясь по лабиринту, надо все время касаться правой или левой рукой его стены. Этот алгоритм, вероятно, был известен еще древним грекам. Придется пройти долгий путь, заходя во все тупики, но в итоге цель будет достигнута. Хотя у этого правила и есть один недостаток, но о нем мы поговорим позже.

Попробуем описать робота, действующего в соответствии с правилом "правой руки".

В начале своей работы робот должен найти стену, по которой он будет следовать. Для этого он может просто двигаться вперед, пока не упрется в преграду.

После того как робот наткнулся на препятствие, он начинает передвигаться в соответствии с правилом "правой руки".

Двигаясь вдоль стены, робот следит, есть ли проход справа. Если проход есть, робот должен идти по нему, чтобы не оторваться от стены справа.

Если прохода нет - впереди стена - робот поворачивает налево. Если прохода снова нет, он еще раз поворачивает налево, таким образом разворачиваясь на 180 градусов, и идет в обратном направлении.

Блок-схема алгоритма для робота, работающего по правилу "правой руки", представлена на рисунке.

Попробуем проверить работу данного алгоритма и напишем для него программу. Для этой цели обратимся к среде программирования . Эта среда является удобным средством для моделирования различных алгоритмов, связанных с управлением роботами. В ней есть исполнитель черепаха, который по своей сути является не чем иным, как самым настоящим роботом. Черепаха располагает очень удобным набором команд - вперед, направо, налево, назад. Кроме того, в центре черепахи есть датчик, принимающий значение от 0 до 100, в зависимости от тона поверхности, на которой она находится.

Диалект языка Лого, который мы будем использовать, очень прост и похож на Basic. Познакомиться с командами языка можно . А бесплатно скачать среду программирования GameLogo - . Размер дистрибутива невелик - всего 1 Mb.

В архиве с GameLogo есть фоны с лабиринтами, одним из которых мы и воспользуемся.

В самом начале программы дадим команду черепахе, чтобы она подняла перо (по умолчанию черепаха оставляет после себя след).

Размер поля - 800 на 600 точек. Исходное положение для черепахи находится в месте с координатами 115, 545 (белый квадрат).

Цвет дорожек лабиринта - светлый, на них датчик будет принимать значения больше 50. Цвет стен лабиринта - темный, значение датчика будет меньше 50. Выход из лабиринта представлен черным квадратом, значение датчика над которым будет равно 0.

Объявим переменную флаг, с помощью которой будем контролировать, достигнут ли выход из лабиринта.

Напишем программу и запустим ее с помощью большой красной кнопки с надписью "Выполнить".

Переменная флаг фон = maze1.gif поднять перо место 115, 545 " поиск первой стены повторять пока датчик > 50 { вперед 12 } " правило правой руки повторять пока флаг = 0 { направо 90 вперед 12 если датчик = 0 то флаг = 1 иначе если датчик

Если известно, что у лабиринта нет отдельно стоящих стенок, то есть нет замкнутых маршрутов, по которым можно возвращаться в исходную точку, то такой лабиринт называют односвязным и его всегда можно обойти полностью, применив правило "одной руки".

Если же лабиринт содержит отдельно стоящие стенки, то, применяя правило "одной руки", не всегда можно пройти все коридоры и тупики. Лабиринты с отдельно стоящими стенками и с замкнутыми маршрутами называются многосвязными. При этом многосвязные лабиринты можно разделить на две группы: без "петли" вокруг цели (замкнутый маршрут не проходит вокруг цели) и с замкнутой "петлей" вокруг цели (цель можно обойти по замкнутому маршруту).

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

Решение задачи о таких лабиринтах принадлежит сравнительно позднему времени, и начало ему положено Леонардом Эйлером. Эйлер не без оснований полагал, что выход из любого лабиринта может быть найден, и притом сравнительно простым путем.

Универсальный алгоритм прохождения любых лабиринтов был описан только через столетие в книге французского математика Э. Люка "Recreations matematiques", изданной в 1882 году. Интересно, что Люка при описании алгоритма указал на первенство другого французского математика М. Тремо. Таким образом, алгоритм стал известен как алгоритм Люка-Тремо .

Тремо предлагает следующие правила: выйдя из любой точки лабиринта, надо сделать отметку на его стене (крест) и двигаться в произвольном направлении до тупика или перекрестка; в первом случае вернуться назад, поставить второй крест, свидетельствующий, что путь пройден дважды - туда и назад, и идти в направлении, не пройденном ни разу, или пройденном один раз; во втором - идти по произвольному направлению, отмечая каждый перекресток на входе и на выходе одним крестом; если на перекресте один крест уже имеется, то следует идти новым путем, если нет - то пройденным путем, отметив его вторым крестом.

Зная алгоритм Тремо, можно скорректировать поведение легендарного Тесея. Вдохновленный подарком любимой Ариадны, он уверенно идет по лабиринту. Вдруг перед ним возникает ход, по которому уже протянута нить... Что делать? Ни в коем случае не пересекать ее, а вернуться по уже известному пути, сдваивая нить, пока не найдется еще один непройденный ход.

Применив вариант алгоритма Тремо, отец теории информации Клод Шеннон (Claude Elwood Shannon) построил одного из первых самообучающихся роботов. Шеннон дал ему звучное имя "Тесей", но в истории "Тесей" стал больше известен как "мышь" Шеннона. "Мышь" сначала обследовала весь лабиринт, а затем (во второй раз) проходила весь путь значительно быстрее, избегая участков, пройденных дважды.


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

На первой Российской Олимпиаде Роботов проводились соревнования, целью которых было прохождение своеобразного лабиринта: за наиболее короткое время, двигаясь через "открытые двери" в стенках, робот должен был добраться от места старта до места финиша. Контролировать свое движение робот мог по черным линиям, нанесенным на пол лабиринта.

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

Надо ходить по лабиринту, все время касаясь его стенки одной и той же рукой.

Это значит, что при входе в лабиринт вы должны коснуться его стенки одной рукой (все равно, правой или левой) и во все время блуждания в нем продолжать касаться стенки той же самой рукой.

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

Откуда взялось это удобное правило? Постараемся понять это. Представьте, что вы входите с завязанными глазами в комнату, в которую имеется только один вход (рис. 2). Как должны вы поступить, чтобы обойти ее всю и снова выбраться из нее? Проще всего идти вдоль стен, не отрывая руки от стены (рис. 3), тогда вы непременно добредете снова до двери, через которую вы вошли. Здесь разумность "правила одной руки" понятна сама собою. Вообразите теперь, что стены комнаты имеют выступы, как показано на рис. 4 и 5. Перед вами уже не простые комнаты, а настоящие лабиринты. Но "правило одной руки" должно, конечно, и в этих случаях сохранять свою силу, надежно приводя вас снова к выходу из помещения.

"Правило одной руки" имеет и свои неудобства. Пользуясь им, вы можете войти в любой лабиринт и наверняка из него выйти. Но это не значит, что вы обойдете все закоулки лабиринта без исключения. Вы побываете только в тех местах, стенки, которых так или иначе связаны с наружной стеной лабиринта,- составляют как бы ее продолжение. Но вы пройдете мимо тех участков лабиринта, стенки которых не имеют связи с наружными его стенами. В садовом лабиринте Гемптона как раз имеется такой участок, и потому, пользуясь правилом "одной руки", вы не можете пройти по всем дорожкам этого лабиринта: одна дорожка остается не пройденной. На рис. 6 пунктирные линии показывают путь вдоль стен живой изгороди, если пользоваться "правилом одной руки", а звездочка отмечает ту аллею, которая при этом остается не пройденной.

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

  • Какой бы предмет вы ни использовали, у вас должна быть возможность сделать два разных вида маркировки. Вам нужно различать пути: какие вы прошли один раз, а какие - два.

Выберите случайную тропу и следуйте по ней до следующего перекрестка. У каждого лабиринта своя планировка на старте. Некоторые могут начинаться с перекрестка, а в других будет только одна тропа. В любом случае выберите любую тропу и идите вперед, пока не достигнете перекрестка или тупика.

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

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

    Избегайте троп, отмеченных дважды. Если вы вынуждены идти по тропе, которую вы уже отметили один раз, вам стоит отметить ее и во второй раз. Согласно алгоритму Люка-Тремо, тропа с двойной пометкой не приведет вас к выходу. Если вы нашли перекресток, где одна тропа отмечена дважды, всегда выбирайте другой путь, даже если это будет означать, что придется возвращаться назад.

    Вернитесь назад, если наткнулись на тупик. Если вы зашли в тупик, вам нужно вернуться к последнему перекрестку, который вы пересекли. Не забудьте пометить тропу, чтобы помнить, что она ведет в тупик. Как только доберетесь до перекрестка, выберите среди оставшихся троп одну и продолжайте пересекать лабиринт.