pinup fifteenth puzzle game

Эта игра многим знакома с детства. Маленькие деревянные или пластиковые коробочки с пятнадцатью фишками помните? С тех пор число головоломок существенно выросло, и почти все они обзавелись онлайн-клонами, своими, так сказать, электронными версиями. Так же вот и «Fifteen puzzle». Отметим, что эта игра относится к разряду легких головоломок. Логика здесь несложная. Уж во всяком случае ни в какое сравнение, скажем, с кубиком Рубика она не пойдет.

Итак, что нужно сделать. Вы видите игровое поле (прототипом которого как раз и является та самая коробочка, о которой шла речь выше). Размер 4х4: 4 ряда, 4 столбца. На поле 15 фишек, пронумерованных от 1 до 15-ти. Правильное их положение — последовательность, где числа расставлены в рядах по порядку: верхний ряд — 1, 2, 3, 4; второй ряд — 5, 6, 7, 8, третий — 9, 10, 11, 12 и заключительный, четвертый — 13, 14, 15. Нажав на кнопку Start, Вы обнаружите, что фишки на поле перемешались. Ваша задача — собрать их снова в правильный порядок.

Как видите, на поле есть свободное место, в котором может поместиться ровно одна фишка. Это место используется для перестановки фишек и может мигрировать по всему полю. Переставляя фишки, меняя их местами друг с другом, постарайтесь поставить каждую из них на свое место. Если у Вас получится сделать это за минимальное число ходов, значит с логикой у Вас все очень хорошо, если нет — не расстраивайтесь, возможно стоит попробовать собрать головоломку еще раз?!