11-12 урок

Проект "Лабиринт"

Ваш робот находится в зелёном квадрате. Составьте алгоритм прохождения лабиринта, если цель робота - красный квадрат. 

Вы отлично справились с заданием!

А можно ли запрограммировать робота таким образом, чтобы он сумел выбраться из любого лабиринта, даже если его план неизвестен? 

Одним из самых простых правил для прохождения лабиринта является правило "одной руки": двигаясь по лабиринту, надо все время касаться, например, правой рукой его стены. Алгоритм прохождения будет выглядеть так:

• 1. Найти стену, вдоль которой нужно идти. Для этого двигаться вперед, пока не упретесь в преграду.

  2. Затем передвигаться в соответствии с правилом "правой руки". При этом следить, есть ли проход справа. Если проход есть, идти по нему, чтобы не оторваться от стены справа.

  3. Если прохода нет (впереди стена), повернуть  налево. Если прохода снова нет, еще раз повернуть налево (то есть на 180 градусов), и идти в обратном направлении.