15-Puzzle Game

15 puzzle ir tipisks puzzle spēle, kur jums pasūtīt numurus kvadrātu.
Mērķis ir panākt, numurus no viena līdz piecpadsmit (vai maksimālo skaitu, atkarībā no lieluma spēli). Numuri tiek kārtoti rindā (horizontāli), turpināt uz nākamo rindu.
Tur vienmēr ir viena telpa brīvi un jūs varētu novirzīt akmeņus uz šo tukšo vietu.
Jūs win 15 mīklu, kad katrs akmens ir tās saskaņā vietā.
Ir vairāki izmēri spēli, 3x3 (astoņi akmeņi), 4x4 (piecpadsmit akmeņi) uc

Metodes:
Spēle piedāvā variantu sasniegumiem, lai atraisītu un uzvarētāju konkurēt ar citiem spēlētājiem. Tie balstās uz skaitu kustas, vai laiks, jums ir nepieciešams, lai pabeigtu 15 puzzle spēle.
Attiecībā uz šiem mērījumiem, ir dažas viltības jūs varētu jūs varētu izmantot, kad tu spēlē 15 mīklu.
Pirmkārt, tiek sākta laiks, lai novērtētu, kad pirmais akmens ir pārvietots. Tas nozīmē, ka jums ir laiks, lai noskatītos spēli un domāt, pirms sākat.
Otrkārt, ir iespējams novirzīt divas vai vairākas akmeņi uzreiz, kas tiks skaitīts tikai kā vienu pārvietot.

Vēsture:
15 puzzle izgudroja pastnieks Noyes Palmer Chapman. In 1874 viņš iepazīstināja ar līdzīgu spēli saviem draugiem. Šīs spēles mērķis bija panākt akmeņiem pozīcijā burvju laukumā. Kopijas 15 puzzle atradis savu ceļu uz Frank Chapman, dēls Noyes, kurš bija iedzīvotājs Syracuse, New York. Kad tas sasniedza Hartford, Konektikuta, studenti iegūst puzzle spēli 1879.gadā kā Ziemassvētku dāvanas.
Pirmajās spēles versijas akmens bija jānovieto ar roku jebkurā neregulāra secībā.

Matemātika:
Šī spēle ir radīts pilnīgi nejauši, ar nosacījumu, kam nav nekādas numuru pareizā stāvoklī.
Katrs iestatīšanas varētu atrisināt vai neatrisināmu (šajā spēlē jums būs, protams, tikai atrast atrisināmas uzstādījumus). Ir īpašs paritātes algoritmu, lai pārbaudītu, vai nav puzzle ir atrisināma. Kad radīto uzstādīšana ir neatrisināmu, pēdējie divi cipari ir samainīti, lai ir derīga paritāti. Tas ir iemesls, kāpēc jūs varētu piedzīvot pareizu akmens par pēdējiem trim pozīcijām, kad sākas spēle.