15-Puzzle Game

Порядок чисел в квадрате

15 Puzzle - это типичная игра-головоломка, в которой вы упорядочиваете числа в квадрате.

Цель состоит в том, чтобы получить числа от одного до пятнадцати (или максимальное число, в зависимости от размера игры). Числа отсортированы по строке (по горизонтали), продолжая следующую строку.

Всегда есть одно свободное место, и вы можете переместить камни на это пустое место.

Вы выиграете 15 головоломок, когда каждый камень окажется на своем месте.

Есть несколько размеров игры: 3x3 (восемь камней), 4x4 (пятнадцать камней) и т. д.

Методы:

Игра предлагает различные достижения для разблокировки и таблицы лидеров, чтобы соревноваться с другими игроками. Они зависят от количества ходов или времени, которое вам нужно, чтобы пройти 15 головоломок.

Для этих измерений есть несколько приемов, которые вы можете использовать, когда играете в головоломку 15.

Сначала отсчет времени начинается, когда перемещается первый камень. Это означает, что у вас есть время посмотреть игру и подумать, прежде чем начать.

Во-вторых, можно перемещать два или более камня одновременно, что будет считаться только одним ходом.

История:

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

В первых версиях игры камень нужно было размещать вручную в произвольном порядке.

Математика:

Эта игра генерируется совершенно случайным образом, с условием отсутствия какого-либо числа на правильном месте.

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