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

Некоторые подходы к созданию автономных роботов-разведчиков для сложных лабиринтов:

• Правило правой (левой) руки. infourok.ru school-science.ru Робот передвигается по лабиринту, придерживаясь правой (или левой) стены. infourok.ru Этот алгоритм не даёт кратчайшего пути, но приводит к выходу (если в лабиринте нет отдельно стоящих стенок, то есть замкнутых маршрутов). infourok.ru
• Подход с применением машинного обучения. istina.msu.ru Позволяет планировать движение автономного робота в лабиринте с препятствиями. istina.msu.ru Считается, что такой подход более лёгкий для разработки и нуждается в меньшем количестве сенсоров, что существенно снижает стоимость робота. istina.msu.ru
• Использование алгоритмов, позволяющих предугадывать маршрут. school-science.ru Зная начальную и конечную ячейку лабиринта, можно предугадывать маршрут робота и советовать, в какую сторону ехать к выходу. school-science.ru Так робот не заедет в часть тупиков и уменьшит время прохождения лабиринта. school-science.ru