Maze (itch) (pantsik)

Алгоритм поиска, созданный на Python Паносом Цикогианнопулосом.

Создайте лабиринт или загрузите существующий и позвольте исследователю найти выход.
Белые клетки – это пустые комнаты. Черные клетки — это стены. Зеленая ячейка — это начальная точка, а красная — конечная.
Исследователь знает только те комнаты, в которых он был раньше. Он не видит выхода и не видит комнат, в которых никогда не был.
Исследователь пытается найти выход за наименьшее количество возможных ходов, учитывая, что он понятия не имеет, где искать в первую очередь.< /p>

Основной алгоритм исследования:
1. Найдите в соседних ячейках первую пустую ячейку
2. Если найдено, переместитесь туда и поместите направление движения в новую ячейку
3. В противном случае перейти к направлению, противоположному направлению текущей ячейки (возврат)