В лабиринте находится робот (в красной клетке). Робот раз в секунду выполняет некоторое действие. Действие, выполняемое роботом, определяется по следующим правилам:
А) В случае, если робот смотрит не в стену, робот двигается вперед на одну клетку.
Б) В случае, если робот смотрит в стену, робот поворачивает направо на 90 градусов.
Изначально робот смотрит вверх. Считается, что лабиринт окружен стенами.
За сколько действий робот дойдет до выхода из лабиринта (зеленая клетка)?
Answers & Comments
6 раз двинется вперед, упрется в стену
1 раз повернется по часовой стрелке
4 раза двинется вперед, упрется в стену
1 раз повернется по часовой стрелке
3 раза двинется вперед, упрется в стену
1 раз повернется по часовой стрелке
6 раз двинется вперед, упрется в стену
1 раз повернется по часовой стрелке
7 раз двинется вперед, попадет в зеленую клетку
Итого совершит 6+1+4+1+3+1+6+1+7=30 действий
Ответ: 30