15-Puzzle Game

15 puzzle on tüüpiline puzzle mäng, kus sa tellida numbreid ruut.
Eesmärgiks on, et numbrid 1-15 (või maksimaalse arvu, sõltuvalt suurusest mäng). Numbrid on järjestatud reas (horisontaalselt) jätkates järgmisel real.
Seal on alati üks vaba ruumi ja te võite nihutada kivid selle tühja ruumi.
Sa võidad 15 puzzle, kui iga kivi on oma vastav koht.
On mitmeid suurused mängu, 3x3 (kaheksa kivid), 4x4 (viisteist kivid) jne

meetodid:
Mäng pakub variant saavutusi avada ja edetabelid konkureerida teiste mängijatega. Need toetuvad käikude arvu või aega on vaja täita 15 puzzle mäng.
Nende mõõtmiste, on mõned nipid võite võite kasutada, kui sa mängid 15 puzzle.
Esimese aeg on hakanud mõõtma, kui esimene kivi liigutatakse. See tähendab, teil on aega vaadata mängu ja mõelda, enne kui hakkate.
Teiseks on võimalik suunata kahe või enama kivid korraga, mis arvestatakse ainult ühe ja sama liikuda.

Ajalugu:
15 puzzle leiutas postiljon Noyes Palmer Chapman. 1874. aastal esitas ta sarnane mäng oma sõpradega. Eesmärgiks mängu oli viia kivid positsiooni maagiline ruut. Koopiad 15 puzzle leidnud tee Frank Chapman, poeg Noyes, kes elas Syracuse, New York. Kui see jõudis Hartford, Connecticut, õpilased toodetud puslemängu 1879. kui jõulukinke.
Esimeses versiooni mängu kivi tuli panna käsitsi igal ebaregulaarne järjekorras.

Matemaatika:
See mäng on loodud täiesti juhuslikult, seisukorra, kellel ei ole number oma õigesse asendisse.
Iga setup võib olla lahendatav või lahendamatu (selles mängus sa muidugi ainult leida lahendatav seadistuse). On olemas spetsiaalne pariteedi algoritm kontrollida, kas puzzle on lahendatav. Kui loodud setup on lahendamatu, kaks viimast vahetatakse, on kehtiv pariteedi. See on põhjus, miks sa kogeda õige kivi viimasel kolmel positsioonil, kui mäng algab.