15-Puzzle Game

15 puzzle este un joc tipic de puzzle, în cazul în care ați numere de ordine într-un pătrat.
Scopul este de a avea numerele una-cincisprezece (sau numărul maxim, în funcție de mărimea jocului). Numerele sunt sortate în primul rând (orizontal), continuând pe rândul următor.
Există întotdeauna un spațiu liber și s-ar putea schimba pietrele la acel spațiu gol.
Câștigi 15 de puzzle, atunci când fiecare piatră este pe locul potrivit.
Există mai multe dimensiuni ale jocului, 3x3 (opt pietre), 4x4 (cincisprezece pietre) etc.

metode:
Jocul oferă variante pentru a debloca realizările și clasamentele pentru a concura cu alți jucători. Cei care se bazează pe numărul de mutări sau timpul necesar pentru a finaliza un joc de puzzle 15.
Pentru aceste măsurători, există câteva trucuri pe care le-ar putea s-ar putea utiliza, atunci când te joci 15 puzzle.
În primul rând, timpul este început să măsoare, în cazul în care prima piatra este mutat. Acest lucru înseamnă că, ai timp sa ma uit la meci și cred că, înainte de a începe.
În al doilea rând, este posibil să se schimbe două sau mai multe pietre de la o dată, ceea ce va conta numai ca singură mișcare.

Istorie:
15 puzzle-ului a fost inventat de poștaș Noyes Palmer Chapman. În 1874 el a prezentat un joc similar cu prietenii săi. Scopul jocului a fost de a aduce pietre în poziția de un pătrat magie. Copii ale 15 puzzle-a găsit drumul spre Frank Chapman, fiul lui Noyes, care era rezident în Syracuse, New York. Când a ajuns la Hartford, Connecticut, studenți a produs jocul de puzzle în 1879 sub formă de cadouri de Crăciun.
În primele versiuni ale jocului piatra a trebuit să fie plasate manual, în orice ordine neregulată.

Matematică:
Acest joc este generat complet aleator, cu condiția de a nu avea nici un număr pe poziția corectă.
Fiecare setare poate fi rezolvabile sau de nerezolvat (în acest joc va găsi desigur numai setări rezolvabile). Există un algoritm special de paritate pentru a verifica, dacă este sau nu puzzle este solvabilă. Când instalarea este generat de nerezolvat, ultimele două numere sunt schimbate, pentru a avea o paritate validă. Acesta este motivul pentru care s-ar putea experimenta o piatră corectă pe ultimele trei poziții, atunci când începe jocul.