На картинке — пять грузовиков в гараже. Грузовики можно сдвигать вперёд или назад (на свободные клетки), но нельзя сдвигать вбок. Необходимо вывести грузовик из гаража через «выход». При этом необходимо сдвинуть другие грузовики наименьшее число раз. Напишите, в какой последовательности надо сдвигать грузовики.

Считаем клетки от верхнего левого угла гаража. Чтобы освободить путь грузовику 1 к выходу, передвинем остальные грузовики в таком порядке:

1. Грузовик 2 — вниз на одну клетку. Освобождается клетка справа от грузовика 3.
2. Грузовик 3 — вправо на одну клетку.
3. Грузовик 4 — вверх на одну клетку. Освобождается клетка, необходимая грузовику 5.
4. Грузовик 5 — влево на две клетки. Освобождается путь к выходу.
5. Грузовик 1 — вниз через выход.

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