Игра 15 или пятнашки- увлекательная головоломка из прошлого. Наверняка многие вспомнят карманную головоломку пятнашки, которая представляла из себя пластиковую квадратную коробочку. В коробке размером 8 на 8 сантиметров находились кубики с цифрами от 1 до 15, а одно поле оставалось пустым. Эту игру придумал еще в 1878 году американский почтмейстер Ной Палмер Чепмэн. В современной версии пятнашек игроку предлагается собрать определенные последовательности цифр путем перемещения костяшек за счет пустого квадрата. В детстве задача по последовательному сбору пятнашек казалась порой довольно сложной, поэтому зачастую цифры высыпались в кучу и собирались как надо... Сейчас в пятнашки можно поиграть на компьютере или смартфоне.
Цель игры — перемещая костяшки по коробке, добиться упорядочивания их по номерам, желательно сделав как можно меньше перемещений. Мы же будем добиваться наименьшего времени. Как такового способа нет, но мы рассмотрим алгоритм для новичков, который позволит собирать за 20 секунд. Первое, что нам необходимо сделать, это поставить 1 и 2 на своё место. Я думаю это у вас не составит труда. Далее идёт пара 3 и 4. Здесь уже могут появиться трудности, например если вы поставили 1,2 и 3, то как же поставить...