Исполнитель Робот передвигается по прямоугольному полю, разбитому на клетки, между которыми стоят стенки. Командам исполнителя присвоены номера: 1 — вверх 2 — вниз 3 — влево 4 —…
Исполнитель Робот передвигается по прямоугольному полю, разбитому на клетки, между которыми стоят стенки. Командам исполнителя присвоены номера: 1 — вверх 2 — вниз 3 — влево 4 — вправо 5 — закрасить Найди более короткий вариант алгоритма 33232241 33232241, который даст тот же результат.
Для упрощения алгоритма, давайте анализировать предоставленную последовательность команд: 33232241.
Используемые команды:
- 1: Перемещение вверх
- 2: Перемещение вниз
- 3: Перемещение влево
- 4: Перемещение вправо
- 5: Закрасить клетку
Посмотрим, какие действия выполняет каждая пара команд:
- 33 / 22: Эти пары команд "отменяют" друг друга. Движение влево и вправо, а также вверх и вниз возвращают исполнителя на исходную позицию.
- 32 / 23: Эти пары команд также "отменяют" друг друга. Движение влево и вниз, а также вправо и вверх также возвращают исполнителя на исходную позицию.
- 41: Эти две команды сначала смещают исполнителя вправо, а затем закрашивают клетку.
Исходя из этого анализа, мы видим, что пары команд 33 / 22 и 32 / 23 "отменяют" друг друга, а последние две команды 41 можно оставить как есть, так как они перемещают и закрашивают клетку.
Поэтому более короткий вариант алгоритма будет: 4121. Эти команды также приведут исполнителя в ту же позицию на поле, что и исходный набор команд 33232241.
