Для решения задачи нам нужно упростить последовательность команд 32224144 32224144, чтобы получить такой же результат.
Изначально Робот находится в какой-то клетке на поле. Далее он выполняет последовательность команд:
сколько раз повторить:
– двигаться вправо 3 раза
– двигаться вниз 2 раза
– двигаться влево 2 раза
– двигаться вниз 4 раза
– двигаться вправо 4 раза
Обратим внимание, что команду “двигаться влево” можно заменить на “двигаться вправо второй раз с номером 3”.
Измененная последовательность команд будет выглядеть так:
сколько раз повторить:
– двигаться вправо 3 раза
– двигаться вниз 2 раза
– двигаться вправо второй раз с номером 3
– двигаться вниз 4 раза
– двигаться вправо 4 раза
Преобразуем команды в числа:
32224144 32224144
Стало заметно, что паттерн “32224” повторяется два раза. Мы можем заменить этот паттерн на “5” (команду “закрасить”). Тогда получим:
5 5
Таким образом, более короткий вариант алгоритма для данной последовательности команд будет выглядеть: “5 5”.
Ответ: 2.