Все мы давно знаем игру пятнашки. С детских времен каждый хоть раз держал пластиковую коробку с набором пронумерованных костяшек. Цель игры состояла в том, чтобы собрать последовательную комбинацию цифр от одного до пятнадцати. Недавно узнал, что ровно половину из всех возможных 20 922 789 888 000 (=16!) начальных положений пятнашек невозможно привести к собранному виду. Источник Википедия. Но сразу, же скажу, что в данном случае имеются в виду варианты, когда костяшки независимы друг от друга и выставляются случайным образом...

Цель игры — перемещая костяшки по коробке, добиться упорядочивания их по номерам, желательно сделав как можно меньше перемещений. Мы же будем добиваться наименьшего времени. Как такового способа нет, но мы рассмотрим алгоритм для новичков, который позволит собирать за 20 секунд. Первое, что нам необходимо сделать, это поставить 1 и 2 на своё место. Я думаю это у вас не составит труда. Далее идёт пара 3 и 4. Здесь уже могут появиться трудности, например если вы поставили 1,2 и 3, то как же поставить...