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

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

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