Алгоритм випадкової поведінки миші

Це один з найпростіших методів, який може бути реалізований роботом, що не має інтелекту або навіть звичайною мишею. Його ідея проста — йти вперед, поки немає галуження, а на перехресті шляхів, прийняти випадкове рішення, щодо зміни напрямку руху. Хоча такий метод допомагає завжди знайти вихід із лабіринту, проте є надзвичайно повільним.

Алгоритм «триматися за стіну»

Алгоритм «триматися за стіну» мабуть є найвідомішим правилом обходу лабіринту, також відомий як правило лівої руки або правило правої руки. Якщо лабіринт є однозв'язним, тобто всі його стіни з'єднані між собою або з'єднані із зовнішньою межею лабіринту, то, тримаючи одну руку в контакті з однією стінкою лабіринту, мандрівник гарантовано не загубиться і досягне іншого виходу якщо він (вихід) існує; у випадку, якщо лабіринт не має виходів, алгоритм поверне мандрівника до входу, пройшовши кожний коридор, що має зв'язок з входом принаймні один раз.