Исходный алгоритм: 32224144
Разберем последовательность действий:
3 — влево
222 — три раза вниз
4 — вправо
1 — вверх
44 — два раза вправо
Анализ движения:
Робот сначала идет влево на одну клетку
Затем спускается на три клетки вниз
После этого возвращается на одну клетку вправо
Поднимается на одну клетку вверх
И наконец, идет вправо на две клетки
Можно заметить, что движение влево и вправо компенсируют друг друга, поэтому их можно сократить.
Оптимизированный алгоритм: 22214
Проверка:
222 (три раза вниз)
1 (вверх)
4 (вправо)
Этот алгоритм короче исходного на 2 команды и дает тот же результат.
Понравился ли вам ответ?
Оценить ответ