Исполнитель Робот передвигается по прямоугольному полю, разбитому на клетки, между которыми стоят стенки. Командам исполнителя присвоены номера: 1 — вверх 2 — вниз 3 — влево 4 — вправо 5 — закрасить Найди более короткий вариант алгоритма  14244223 14244223, который даст тот же результат.

В алгоритме 14244223 14244223 нет команды закрашивания (5), значит “результат” здесь — это только конечное положение Робота.

Разберём один фрагмент 14244223 и посмотрим, какое суммарное смещение он даёт.

1) Упростим один блок 14244223

Команды по порядку:

• 1 — вверх

• 4 — вправо

• 2 — вниз

• 4 4 — вправо, вправо

• 2 2 — вниз, вниз

• 3 — влево

Посчитаем итог по направлениям:

По вертикали:

• вверх: 1 → 1 шаг вверх

• вниз: 2 2 2 → 3 шага вниз
  Итого: 3 вниз − 1 вверх = 2 шага вниз, то есть эквивалентно 22.

По горизонтали:

• вправо: 4 4 4 → 3 шага вправо

• влево: 3 → 1 шаг влево
  Итого: 3 вправо − 1 влево = 2 шага вправо, то есть эквивалентно 44.

Значит, один блок 14244223 по суммарному эффекту эквивалентен:
44 22, то есть 4422.

2) Упростим два одинаковых блока подряд

Изначально дано:
14244223 14244223

Каждый блок = 4422, значит два блока = 4422 4422.

Это можно записать слитно как:
44442222

Ответ

Более короткий вариант алгоритма, дающий тот же результат:

44442222