Какие существуют алгоритмы выхода из лабиринта?

Некоторые алгоритмы выхода из лабиринта:

• Правило «правой руки». myrobot.ru www.ixbt.com Двигаясь по лабиринту, нужно всё время касаться правой или левой рукой его стены. myrobot.ru Так получится обойти все стены лабиринта по периметру, не отрываясь от них. www.ixbt.com Если выход находится на одной из этих стен, то его обязательно найдёшь. www.ixbt.com Если же выход внутри лабиринта, то он должен быть окружён какой-то другой стеной. www.ixbt.com Тогда нужно обойти эту стену по периметру и добраться до выхода. www.ixbt.com
• Алгоритм Люка-Тремо. myrobot.ru Выйдя из любой точки лабиринта, нужно сделать отметку на его стене (крест) и двигаться в произвольном направлении до тупика или перекрёстка. myrobot.ru В первом случае вернуться назад, поставить второй крест и идти в направлении, не пройденном ни разу, или пройденном один раз. myrobot.ru Во втором — идти по произвольному направлению, отмечая каждый перекрёсток на входе и на выходе одним крестом. myrobot.ru Если на перекрёстке один крест уже имеется, то следует идти новым путём, если нет — то пройденным путём, отметив его вторым крестом. myrobot.ru