Исполнитель Робот действует на клетчатом поле, между соседними клетками которого могут стоять стены. Выполняя команды Вверх, Вниз, Вправо, Влево, Робот перемещается в соседнюю клетку в указанном направлении. Если же в этом направлении между клетками стоит стена, то Робот разрушается. Робот выполнил следующую программу: Влево Вверх Вправо Вниз Вправо Вправо Вниз Влево Вниз Влево Укажите наименьшее возможное число команд в программе, гарантированно переводящей Робота из той же начальной клетки в ту же конечную клетку. 3 9 1 6
Задание

Исполнитель Робот действует на клетчатом поле, между соседними клетками которого могут стоять стены. Выполняя команды Вверх, Вниз, Вправо, Влево, Робот перемещается в соседнюю клетку в указанном направлении. Если же в этом направлении между клетками стоит стена, то Робот разрушается.
Робот выполнил следующую программу:
Влево
Вверх
Вправо
Вниз
Вправо
Вправо
Вниз
Влево
Вниз
Влево
Укажите наименьшее возможное число команд в программе, гарантированно переводящей Робота из той же начальной клетки в ту же конечную клетку.

  • 3
  • 9
  • 1
  • 6