Решение головоломки: Передвиньте кубики так, чтобы их номера располагались в правильном порядке (игра пятнашки)

Исходную головоломку решить невозможно, если не прибегнуть к мошенничеству, перевернув кубики с цифрами 6 и 9 вверх ногами. Одна из особенностей этой головоломки состоит в том, что любая подобная перестановка двух кубиков сразу же делает задачу разрешимой. Фактически любое нечетное число перестановок дает тот же самый эффект, тогда как любое их четное число оставляет, как и прежде, головоломку неразрешимой.

Остальные три задачи решаются следующим образом. Вторая задача. К расположению, указанному в условии, можно прийти за 44 хода: 14, 11, 12, 8, 7, 6, 10, 12, 8, 7, 4, 3, 6, 4, 7, 14, И, 15, 13, 9, 12, 8, 4, 10, 8, 4, 14, 11, 15, 13, 9, 12, 4, 8, 5, 4, 8, 9, 13,  14, 10, 6, 2, 1.

Третья задача. К расположению, приведенному в условии, удается прийти за 39 ходов: 14, 15, 10, 6, 7, 11, 15, 10, 13, 9, 5, 1, 2, 3, 4, 8, 12, 15, 10, 13, 9, 5, 1, 2, 3, 4, 8, 12, 15, 14, 13, 9, 5, 1, 2, 3, 4, 8, 12.

Четвертая задача. Магический квадрат удается получить за 50 ходов: 12, 8, 4, 3, 2, 6, 10, 9, 13, 15, 14, 12, 8, 4, 7, 10, 9, 14, 12, 8, 4, 7, 10, 9, 6, 2, 3, 10, 9, 6, 5, 1, 2, 3, 6, 5, 3, 2, 1, 13, 14, 3, 2, 1, 13, 14, 3, 12, 15, 3.

Задача