Короткий путь

Длина программы

Одну и ту же задачу можно решить разными программами. Длина программы — это число команд в ней. Если флажок в том же ряду, что и Робот, хватит команд в одну сторону, а лишние шаги в сторону и обратно только удлиняют программу.

Лишние команды

Команды «вправо» и «влево», стоящие подряд, отменяют друг друга: Робот уходит и тут же возвращается. Так же отменяют друг друга «вверх» и «вниз». Если убрать такую пару, Робот придет в ту же клетку.

вправо
вниз
вправо

Обход стен

Когда стен нет, самый короткий путь — столько шагов, на сколько клеток флажок правее или левее, плюс столько, на сколько он выше или ниже. Стена на пути заставляет ее обходить, и самая короткая программа становится длиннее.