найди выход из лабиринта

Ответ от ???И?ЕЛЬ? ?[гуру]
Следуйте вдоль стены. Чтобы пройти весь лабиринт от начала и до конца соблюдайте простое правило - идти вдоль стены. Если вы будете идти вдоль правой или левой стены лабиринта в итоге найдете его конец. Начинать идти вдоль стены вы должны с самого начала лабиринта, а не с середины пути.
--
Начните свой путь с конца лабиринта. Самые простые лабиринты разрабатываются с одним входом и одним выходом. Если вам попался именно такой, значит легче всего будет начать путь с конца и следовать в начало лабиринта.
--
Если лабиринт проектировался таким образом, что правило «Начните свой путь с конца лабиринта» не работает (лабиринт имеет несколько выходов или входов) значит, вам нужно искать разворот. Разворот разработан для изменения вашего направления. Например, конструктор лабиринта, возможно, решил изменить путь, начиная с середины направления. Чтобы найти разворот следуйте внутрь лабиринта. Вы найдете место, где есть только один путь, чтобы пройти переплетающиеся стены. Это и будет разворот. После того, как пройдете разворот, вы можете идти далее как назад, так и вперед, исследуя коридоры лабиринт
Думайте логически и анализируйте пройденные коридоры. Если там только несколько путей со всеми пересечениям (максимум 4), попробуйте пересчитать пересечения, которые вы преодолели, перед тем как добрались до разворота (пользуйтесь константой), и создайте алгоритм, чтобы пройти весь путь быстрее.
--
Запомните путь, которым вы прошли лабиринт. Отметьте в голове этот путь, чтобы его сохранить.
Изображение с названием Find Your Way Though a Maze Step 66
Для существующего в пространстве лабиринта (3d лабиринт=матрица), используйте длинную веревку, чтобы пройти лабиринт быстрее. Возможно, такое обозначение пути сможет вам помочь.
Правило правой руки или одной руки.
Универсальный алгоритм прохождения любых лабиринтов был описан только через столетие в книге французского математика Э. Люка "Recreations matematiques", изданной в 1882 году. Интересно, что Люка при описании алгоритма указал на первенство другого французского математика М. Тремо. Таким образом, алгоритм стал известен как алгоритм Люка-Тремо.
Тремо предлагает следующие правила: выйдя из любой точки лабиринта, надо сделать отметку на его стене (крест) и двигаться в произвольном направлении до тупика или перекрестка; в первом случае вернуться назад, поставить второй крест, свидетельствующий, что путь пройден дважды - туда и назад, и идти в направлении, не пройденном ни разу, или пройденном один раз; во втором - идти по произвольному направлению, отмечая каждый перекресток на входе и на выходе одним крестом; если на перекресте один крест уже имеется, то следует идти новым путем, если нет - то пройденным путем, отметив его вторым крестом.