Викторина

А, ну так вот как, даже 3 хода:

5 - влево
4 - вверх
5 - по диагонали вниз

Done

По диагонали нельзя.

Хм, ну это, наверное, моя вина, что я данный момент не указал. Но да. Двигается только горизонтально-вертикально.

Расходимся, парни? (конечно же, нет)

Конечно же да.

Отличная статья, теперь я могу деградировать с чистой совестью.

18 ходов. Или 17. Где-то так.

Вообщем, чего. Сначала, всю эту гусеницу поворачиваем влево, чтобы 5 оказалось внизу, потом последний столбец не трогаем и поворачиваем 4 оставшихся 1, 2, 3, 4 влево. Затем 4 передвигаем сверху 5.

Done.

Отличная статья, теперь я могу деградировать с чистой совестью.

В 20+ лет пытаться "стать умнее" всё-равно что пробовать научиться летать.

18 ходов. Или 17. Где-то так.

Вообщем, чего. Сначала, всю эту гусеницу поворачиваем влево, чтобы 5 оказалось внизу, потом последний столбец не трогаем и поворачиваем 4 оставшихся 1, 2, 3, 4 влево. Затем 4 передвигаем сверху 5.

Done.

Похоже на правду, но можешь подробнее описать решение, чтобы я был уверен? Заодно напишешь, сколько же там точно получается ходов.
Для краткости, достаточно писать цифру, которую передвигаешь на каждом ходу, без направления. Потому что направление всегда может быть только одно (в сторону пустой клетки).
Конечно, хотелось бы ещё знать, почему быстрее не получится, но как и обещал, требовать этого не буду.

Можно построить граф где каждой из вершин будет соответствовать определённое положение пятнашек. :) Там будет всего 6*5!=720 вершин. Соединить дугами возможный переходы поля из одного состояния в другое и посчитать минимальные пути от состояния, которое изображено на рисунке до всех возможных состояний, где 4 над пятью в правом ряду. :D Самое меньшее и будет ответом.

Вы заучились, батенька. Впрочем, с удовольствием на это посмотрю. :D

Да хз, я уже запутался. Лан, не знаю.

А вообще так, решаемо?

Добавлено через 4 минуты
Помойму, нет.

Да хз, я уже запутался. Лан, не знаю.

А вообще так, решаемо?

(
Да, решаемо.

Помойму, нет.

Если ты в этом уверен, можешь попытаться доказать...

Тривиально, поворачиваем первые 4 клетки. Цифры 5 и 4 меняются местами и оказываются в соседнем столбце. Поворачиваем еще раз. цифры опять меняются местами и оказываются в соседнем столбце. Но столбца всего 3, поэтому, сколько бы они не менялись местами, то в итоге, в первоначальном столбце они местами не поменяются. Также, если тупо змейкой двигать, та же картина получается.