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

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

• Правило правой (левой) руки. infourok.ru Суть в том, чтобы передвигаться по лабиринту, придерживаясь правой (или левой) стены. infourok.ru Этот алгоритм не даёт кратчайшего пути, но приводит к выходу (если в лабиринте нет отдельно стоящих стенок, то есть замкнутых маршрутов). infourok.ru
• Алгоритм полного перебора. habr.com Исследует каждый проход, пока не найдёт правильный путь. habr.com Работа алгоритмов такого типа заключается в проверке всех возможных путей через лабиринт с постоянным перезапуском, когда сгенерированный путь оказывается неудачным. habr.com
• Алгоритм Тремо. habr.com Метод поиска решения лабиринта, который, чтобы обозначить путь, рисует линии и точки на протяжении всего лабиринта. habr.com Существует ряд правил, которым необходимо следовать в рамках этого алгоритма: выбрать случайный проход и следовать по нему до следующей развилки, помечать начало и конец каждого прохода по мере их прохождения и так далее. habr.com
• Метод следования вдоль стены. habr.com Основан на внешней связности лабиринта — все стены должны быть соединены с внешней границей лабиринта. habr.com Если это так, то всегда можно найти выход из лабиринта, непрерывно следуя либо по левой, либо по правой стороне на протяжении всего лабиринта. habr.com