В лабиринте находится робот (в красной клетке). Робот раз в секунду выполняет некоторое действие. Действие, выполняемое роботом, определяется по следующим правилам: А) В случае, если робот смотрит не в стену, робот двигается вперед. Б) В случае, если робот смотрит в стену, робот поворачивает направо на 90 градусов. Изначально робот смотрит вверх. Считается, что лабиринт окружен стенами. За сколько действий робот дойдет до выхода из лабиринта (зеленая клетка)?
Для того чтобы робот добрался до выхода из лабиринта, ему нужно выполнить следующие шаги:
Сначала робот движется вперед.
Робот поворачивает направо.
Робот движется вперед.
Робот поворачивает направо.
Робот движется вперед.
Робот движется вперед.
Робот поворачивает направо.
Робот движется вперед.
Таким образом, робот дойдет до выхода из лабиринта за 8 действий.