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

• Правило правой (левой) руки. 15 Робот передвигается по лабиринту, придерживаясь правой (или левой) стены. 1 Этот алгоритм не даёт кратчайшего пути, но приводит к выходу (если в лабиринте нет отдельно стоящих стенок, то есть замкнутых маршрутов). 1
• Подход с применением машинного обучения. 2 Позволяет планировать движение автономного робота в лабиринте с препятствиями. 2 Считается, что такой подход более лёгкий для разработки и нуждается в меньшем количестве сенсоров, что существенно снижает стоимость робота. 2
• Использование алгоритмов, позволяющих предугадывать маршрут. 5 Зная начальную и конечную ячейку лабиринта, можно предугадывать маршрут робота и советовать, в какую сторону ехать к выходу. 5 Так робот не заедет в часть тупиков и уменьшит время прохождения лабиринта. 5