15-Puzzle Game

15 головоломка типова гра-головоломка, де ви замовляєте номер в квадраті.
Мета полягає в тому, щоб мати число від одного до п'ятнадцяти (або максимального числа, в залежності від розміру гри). Числа сортуються в рядку (по горизонталі) продовження на наступному рядку.
Існує завжди одна вільного простору, і ви можете перенести камені в цей порожній простір.
Ви виграли 15 головоломки, коли кожен камінь на своєму місці відповідно.
Є кілька розмірів гри, 3x3 (вісім каменів), 4x4 (п'ятнадцять каменів) і т.д.

методи:
Гра пропонує варіантні досягнень, щоб розблокувати і лідер, щоб конкурувати з іншими гравцями. Ті покладаються на число ходів або часу вам потрібно, щоб закінчити гру в 15-головоломка.
Для цих вимірювань, є деякі трюки, які ви, можливо, ви могли б використовувати, коли ви граєте 15 головоломки.
По-перше, час початку вимірювання, коли перший камінь переміщається. Це означає, що у вас є час, щоб спостерігати за грою і думати, перш ніж почати.
По-друге, можна зрушити два або більше каменів одночасно, що буде розраховувати тільки в якості одного кроку.

Історія:
15 головоломка була винайдена листоношею Нойєс Палмер Чепмен. У 1874 році він представив подібну гру своїм друзям. Мета гри в тому, щоб принести камені в положенні магічного квадрата. Копії 15 головоломок знайшли свій шлях до Франк Чапман, син Нойєс, який проживав в Сіракузах, штат Нью-Йорку. Коли він досяг Хартфорд, штат Коннектикут, студенти отримують гра-головоломка в 1879 році в якості різдвяних подарунків.
У перших версіях гри камінь повинен був бути поміщений вручну в будь-який неправильної послідовності.

Математика:
Ця гра генерується зовсім випадково, з умовою не маючи номер на його правильному положенні.
Кожна установка може бути розв'язана або нерозв'язна (в цій грі ви будете, звичайно, тільки знайти розв'язні установки). Існує спеціальний алгоритм парності для перевірки, чи є здійсненне загадка. Коли генерується установки нерозв'язна, останні дві цифри місцями, щоб мати дійсний паритет. Саме тому ви можете випробувати правильний камінь на останніх трьох позиціях, коли починається гра.