Question

В лабиринте находится робот (в красной клетке). Робот раз в секунду выполняет некоторое действие. Действие, выполняемое роботом, определяется по следующим правилам:

А) В случае, если робот смотрит не в стену, робот двигается вперед на одну клетку.

Б) В случае, если робот смотрит в стену, робот поворачивает направо на 90 градусов.

Изначально робот смотрит вверх. Считается, что лабиринт окружен стенами.

За сколько действий робот дойдет до выхода из лабиринта (зеленая клетка)?

Answer 1

6 раз двинется вперед, упрется в стену

1 раз повернется по часовой стрелке

4 раза двинется вперед, упрется в стену

1 раз повернется по часовой стрелке

3 раза двинется вперед, упрется в стену

1 раз повернется по часовой стрелке

6 раз двинется вперед, упрется в стену

1 раз повернется по часовой стрелке

7 раз двинется вперед, попадет в зеленую клетку

Итого совершит 6+1+4+1+3+1+6+1+7=30 действий

Ответ: 30