Некоторые основные принципы работы с лабиринтами в робототехнике:

1. Правило правой (левой) руки. 14 Робот передвигается по лабиринту, придерживаясь правой (или левой) стены. 1 Этот алгоритм не даёт кратчайшего пути, но приводит к выходу (если в лабиринте нет отдельно стоящих стенок, то есть замкнутых маршрутов). 1
2. Универсальный алгоритм Люка-Тремо. 14 Выйдя из любой точки лабиринта, нужно сделать отметку на его стене и двигаться в произвольном направлении до тупика или перекрёстка. 1 Если попал в тупик, то нужно вернуться назад, поставить вторую отметку для обозначения, что путь пройден дважды — туда и назад. 1 Далее идти в направлении, не пройденном ни разу или пройденном один раз. 1 Если попал на перекрёсток, то нужно идти по произвольному направлению, отмечая каждый перекрёсток на входе и на выходе одной отметкой. 1
3. Построение карты лабиринта. 5 Обычно робот сначала строит карту лабиринта, а потом уже пытается доехать до финиша по кратчайшему пути. 5