В лабиринте находится робот (в красной клетке). Робот раз в секунду выполняет некоторое...
В лабиринте находится робот (в красной клетке). Робот раз в секунду выполняет некоторое действие. Действие, выполняемое роботом, определяется по следующим правилам:
А) В случае, если робот смотрит не в стену, робот двигается вперед на одну клетку.
Б) В случае, если робот смотрит в стену, робот поворачивает направо на 90 градусов.
Изначально робот смотрит вверх. Считается, что лабиринт окружен стенами.
За сколько действий робот дойдет до выхода из лабиринта (зеленая клетка)?
В лабиринте находится робот (в красной клетке). Робот раз в секунду выполняет некоторое...
В лабиринте находится робот (в красной клетке). Робот раз в секунду выполняет некоторое действие. Действие, выполняемое роботом, определяется по следующим правилам:
А) В случае, если робот смотрит не в стену, робот двигается вперед на одну клетку.
Б) В случае, если робот смотрит в стену, робот поворачивает направо на 90 градусов.
Изначально робот смотрит вверх. Считается, что лабиринт окружен стенами.
За сколько действий робот дойдет до выхода из лабиринта (зеленая клетка)?
В лабиринте находится робот (в красной клетке). Робот раз в секунду выполняет некоторое действие. Действие, выполняемое роботом, определяется по следующим правилам:
А) В случае, если робот смотрит не в стену, робот двигается вперед на одну клетку.
Б) В случае, если робот смотрит в стену, робот поворачивает направо на 90 градусов.
Изначально робот смотрит вверх. Считается, что лабиринт окружен стенами.
За сколько действий робот дойдет до выхода из лабиринта (зеленая клетка)?
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Для того чтобы решить эту задачу, нужно определить последовательность действий, которые робот будет выполнять, пока не достигнет выхода из лабиринта. Для начала опишем лабиринт и движение робота:
Робот начинает в клетке с координатами (0, 1) и смотрит вверх.За 2 действия (одно движение вперед и одно поворот направо) робот переместится в клетку (0, 0).Затем за 3 действия робот сможет дойти до выхода в клетке (1, 0).Итак, роботу потребуется 5 действий, чтобы дойти до выхода из лабиринта.