15-Puzzle Game

15 головоломка типичная игра-головоломка, где вы заказываете номер в квадрате.
Цель состоит в том, чтобы иметь число от одного до пятнадцати (или максимального числа, в зависимости от размера игры). Числа сортируются в строке (по горизонтали) продолжения на следующей строке.
Существует всегда одна свободного пространства, и вы можете перенести камни в это пустое пространство.
Вы выиграли 15 головоломки, когда каждый камень на своем месте в соответствии.
Есть несколько размеров игры, 3x3 (восемь камней), 4x4 (пятнадцать камней) и т.д.

Методы:
Игра предлагает вариантные достижений, чтобы разблокировать и лидер, чтобы конкурировать с другими игроками. Те полагаются на число ходов или времени вам нужно, чтобы закончить игру в 15-головоломка.
Для этих измерений, есть некоторые трюки, которые вы, возможно, вы могли бы использовать, когда вы играете 15 головоломки.
Во-первых, время начала измерения, когда первый камень перемещается. Это означает, что у вас есть время, чтобы наблюдать за игрой и думать, прежде чем начать.
Во-вторых, можно сдвинуть два или более камней одновременно, что будет рассчитывать только в качестве одного шага.

История:
15 головоломка была изобретена почтальоном Нойес Палмер Чепмен. В 1874 году он представил подобную игру своим друзьям. Цель игры в том, чтобы принести камни в положении магического квадрата. Копии 15 головоломок нашли свой путь к Франк Чапман, сын Нойес, который проживал в Сиракузах, штат Нью-Йорке. Когда он достиг Хартфорд, штат Коннектикут, студенты получают игра-головоломка в 1879 году в качестве рождественских подарков.
В первых версиях игры камень должен был быть помещен вручную в любой неправильной последовательности.

Математика:
Эта игра генерируется совершенно случайно, с условием не имея номер на его правильном положении.
Каждая установка может быть разрешима или неразрешима (в этой игре вы будете, конечно, только найти разрешимые установки). Существует специальный алгоритм четности для проверки, является ли разрешимая загадка. Когда генерируемая установки неразрешима, последние две цифры местами, чтобы иметь действительный паритет. Именно поэтому вы можете испытать правильный камень на последних трех позициях, когда начинается игра.