Контрольные задания > 115. Исполнитель Робот движется по клетчатой поверхно
сти, между соседними клетками которой могут стоять
стены. В СКИ Робота входят команды, которым присво
ены номера: 1 (вверх), 2 (вниз), 3 (влево), 4 (вправо),
5 (закрасить). Выполняя команду, Робот переходит на
соседнюю клетку в заданном направлении. Если в этом
направлении между клетками стоит стена, то Робот раз
рушается.
На клетчатом поле знаком * отмечено исходное положе
ние Робота; стены между клетками не отмечены. Робот
успешно выполнил несколько алгоритмов. Изобразите
траекторию перемещения Робота. Предложите (если это
возможно, т. е. гарантирует невредимость Робота) бо-
лее короткий вариант перемещения Робота из исходной
клетки в конечную. Составьте наиболее короткий алго
ритм, позволяющий Роботу невредимым вернуться в ис-
ходное положение.
а) Алгоритм, успешно выполненный Роботом: 1132432
Траектория перемещения Робота:
Вопрос:
115. Исполнитель Робот движется по клетчатой поверхно
сти, между соседними клетками которой могут стоять
стены. В СКИ Робота входят команды, которым присво
ены номера: 1 (вверх), 2 (вниз), 3 (влево), 4 (вправо),
5 (закрасить). Выполняя команду, Робот переходит на
соседнюю клетку в заданном направлении. Если в этом
направлении между клетками стоит стена, то Робот раз
рушается.
На клетчатом поле знаком * отмечено исходное положе
ние Робота; стены между клетками не отмечены. Робот
успешно выполнил несколько алгоритмов. Изобразите
траекторию перемещения Робота. Предложите (если это
возможно, т. е. гарантирует невредимость Робота) бо-
лее короткий вариант перемещения Робота из исходной
клетки в конечную. Составьте наиболее короткий алго
ритм, позволяющий Роботу невредимым вернуться в ис-
ходное положение.
а) Алгоритм, успешно выполненный Роботом: 1132432
Траектория перемещения Робота: