Как устроен самообучающийся алгоритм движения в лабиринте?

Возможно, имелся в виду алгоритм Люка-Тремо, который используется для прохождения любых лабиринтов. infourok.ru Его также называют «нитью Ариадны» или «исследованием лабиринта». infourok.ru

Алгоритм состоит из следующих шагов: infourok.ru

1. Из любой точки лабиринта сделать отметку на его стене и двигаться в произвольном направлении до тупика или перекрёстка. infourok.ru
2. Если робот попадает в тупик, то нужно вернуться назад и поставить вторую отметку, чтобы обозначить, что путь пройден дважды — туда и назад. infourok.ru Затем идти в направлении, не пройденном ни разу или пройденном один раз. infourok.ru
3. Если робот оказывается на перекрёстке, то нужно идти по произвольному направлению, отмечая каждый перекрёсток на входе и на выходе одной отметкой. infourok.ru
4. Если на перекрёстке одна отметка уже имеется, то нужно идти новым путём, если нет — то пройденным путём, отметив его второй отметкой. infourok.ru

С помощью варианта этого алгоритма Клод Шеннон построил одного из первых самообучающихся роботов, который сначала обследовал весь лабиринт, а затем проходил его быстрее, избегая участков, пройденных дважды. myrobot.ru