Исполнитель Робот передвигается по прямоугольному полю, разбитому на клетки, между которыми не стоят стенки. Командам исполнителя присвоены номера: 1 — вверх 2 — вниз 3 — влево 4…
Исполнитель Робот передвигается по прямоугольному полю, разбитому на клетки, между которыми не стоят стенки. Командам исполнителя присвоены номера: 1 — вверх 2 — вниз 3 — влево 4 — вправо 5 — закрасить Найди более короткий вариант алгоритма 131413324223 131413324223, который даст тот же результат.
Для упрощения данного алгоритма можно заменить повторяющиеся подпоследовательности команд на более короткие выражения.
Исходный алгоритм:
131413324223
Заметим, что последовательность "131413" повторяется дважды в исходном алгоритме.
Мы можем заменить эту подпоследовательность на команду "5" (закрасить).
После замены получим упрощенный алгоритм:
131413 --> 5
324223
Исходный алгоритм:
131413324223
Упрощенный алгоритм:
5 24 223
Таким образом, более короткий вариант алгоритма, эквивалентный исходному, будет:
524223
