Задача 3

• Среда обитания Робота - прямоугольный лабиринт на клетчатой плоскости, где есть внутренние перегородки:

• Система команд Робота:

  • Четыре команды движения: вверх вниз влево вправо. При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →.

  • Четыре команды проверки условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ: сверху свободно; снизу свободно; слева свободно; справа свободно.

  • Цикл ПОКА <условие> выполняется, пока условие истинно, иначе происходит переход на следующую строку.

• Сколько клеток приведенного лабиринта соответствуют требованию, что, выполнив предложенную ниже программу, РОБОТ не врежется в стену?

1) 1 2) 13 3) 21 4) 39

НАЧАЛО ПОКА <снизу свободно> вниз ПОКА <слева свободно> влево вверх вправо КОНЕЦ

• Искомые клетки должны быть такими, чтобы при движении Робота вниз он наталкивался на стенку, но мог продолжить движение влево – вверх - вправо.

• Вот примерные варианты, отвечающие этим условиям:

1)

?

?

?

?

2)

?

?

?

3)

?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

• Отметим на лабиринте коричневым цветом те стенки, на которые Робот наталкивается при движении вниз, но может продолжить движение влево – вверх – вправо.

• Осталось подсчитать все клетки, спускаясь из которых Робот упирается в темно-коричневые стенки:

• Подсчет показывает, что их 39 штук. Значит, правильный ответ – 4.