Vladislav4 месяца назад
Применим команды по порядку и посмотрим, какие перемещения могут быть сокращены:
142: перемещение вверх, затем вправо, затем вниз.
42: переведет на одно положение вправо и два вниз.
3223: перемещение влево после двух вниз.
Теперь сокращаем:
Упрощаем последовательности: 1 (вверх) и 2 (вниз) = перемещение на 1 вверх и 3 вниз, которое в итоге станет просто 2 (если мы поднимаемся и сразу же опускаемся).
Совершив 2 вниз, мы остались на исходной вертикали.
Таким образом, можем заменить: Вместо "14244223", которая включает 1 (вверх) и 2 (вниз), можно использовать просто 242233, где: 2: вниз 4: вправо 2: вниз 2: вниз 3: влево.
Итак, результирующий алгоритм, который соответствует тому же результату, будет 242233.
Это более короткая версия алгоритма, эмулирующая те же перемещения на поле.