Какие существуют алгоритмы для обхода многоэтажных лабиринтов?

Некоторые алгоритмы для обхода лабиринтов:

• Алгоритм полного перебора. habr.com Исследует каждый проход, пока не найдёт правильный путь. habr.com Обычно заключается в проверке всех возможных путей через лабиринт с постоянным перезапуском, когда сгенерированный путь оказывается неудачным. habr.com
• Алгоритм Тремо. habr.com en.wikipedia.org Метод поиска решения лабиринта, который, чтобы обозначить путь, рисует линии и точки на протяжении всего лабиринта. habr.com Алгоритм работает для всех лабиринтов с чётко определёнными проходами, но не гарантирует нахождения кратчайшего маршрута. en.wikipedia.org
• Метод следования вдоль стены. habr.com Также известен как «правило левой/правой руки». habr.com Основан на внешней связности лабиринта — все стены должны быть соединены с внешней границей лабиринта. habr.com Если это так, то всегда можно найти выход из лабиринта, непрерывно следуя либо по левой, либо по правой стороне на протяжении всего лабиринта. habr.com
• Алгоритм маршрутизации в лабиринте. en.wikipedia.org Метод с низкими накладными расходами для нахождения пути между любыми двумя точками лабиринта. en.wikipedia.org Алгоритм может обнаруживать, когда между источником и пунктом назначения нет пути. en.wikipedia.org