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

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

• Правило «рука на стене». en.wikipedia.org Если лабиринт просто соединён, то есть все его стены соединены вместе или с внешней границей лабиринта, то, удерживая одну руку в контакте с одной стеной лабиринта, решатель гарантированно не заблудится и достигнет другого выхода, если таковой имеется. en.wikipedia.org
• Случайный алгоритм мыши. en.wikipedia.org Этот простой метод не требует никакой памяти. en.wikipedia.org Робот продолжает следовать по текущему проходу до тех пор, пока не будет достигнут перекрёсток, а затем принимает случайное решение о следующем направлении движения. en.wikipedia.org
• Алгоритм Тремо. en.wikipedia.org myrobot.ru Эффективный метод поиска выхода из лабиринта, который гарантированно работает для всех лабиринтов с чётко определёнными проходами. en.wikipedia.org
• Алгоритм маршрутизации в лабиринте. en.wikipedia.org Метод с низкими накладными расходами для нахождения пути между любыми двумя точками лабиринта. en.wikipedia.org