18 ходов. Или 17. Где-то так.
Вообщем, чего. Сначала, всю эту гусеницу поворачиваем влево, чтобы 5 оказалось внизу, потом последний столбец не трогаем и поворачиваем 4 оставшихся 1, 2, 3, 4 влево. Затем 4 передвигаем сверху 5.
Done.
Похоже на правду, но можешь подробнее описать решение, чтобы я был уверен? Заодно напишешь, сколько же там точно получается ходов.
Для краткости, достаточно писать цифру, которую передвигаешь на каждом ходу, без направления. Потому что направление всегда может быть только одно (в сторону пустой клетки).
Конечно, хотелось бы ещё знать, почему быстрее не получится, но как и обещал, требовать этого не буду.