15-Puzzle Game

15 puzzle kuyinto ejwayelekile puzzle game, lapho wena iyale izinombolo isikwele.
Umgomo abe izinombolo kusuka omunye nanhlanu (noma inombolo enkulu, kuye ngobukhulu besikhumba saleso umdlalo). Izinombolo ihlelwa kumugqa (emile) uragela phambili emgqeni olandelayo.
Kukhona njalo omunye isikhala mahhala futhi ungase ucabange ukuthi ubhekene namatshe ukuthi isikhala esingenalutho.
You win 15 puzzle, lapho zonke itshe endaweni yayo ngokuvumelana.
Kukhona osayizi eziningana umdlalo, 3x3 (amatshe eyisishiyagalombili), 4x4 (amatshe ayishumi nanhlanu) njll

izindlela:
Enikezwa game okufana impumelelo ukuvula namabhodi wabaphambili ancintisane nabanye abadlali. Labo ancike inani uhamba noma isikhathi udinga ukuqedela umdlalo 15 puzzle.
Ngenxa yalezi izilinganiso, kukhona amanye amaqhinga ungase ongase uwasebenzise, ​​uma udlala 15 puzzle.
Okokuqala, isikhathi ithoma ukukala, lapho itshe lokuqala idluliswa. Lokhu kusho, une isikhathi ukubukela umdlalo bese ucabanga, ngaphambi kokuba uqale.
Okwesibili, kungenzeka bayeke amatshe amabili noma ngaphezulu ngesikhathi esisodwa, okuzokwenza nje ukubala njengenye hambisa olulodwa.

umlando:
15 puzzle yasungulwa yi-postman Noyes Palmer Chapman. Ngo 1874 wakhipha game efana abangane bakhe. Umgomo Umdlalo ukuletha amatshe e isikhundla isikwele magic. Amakhophi puzzle 15 sebusakazekele Frank Chapman, indodana ka Noyes, owayeneminyaka ohlala Syracuse, New York. Lapho sifinyelela Hartford, Connecticut, abafundi ekhiqizwa umdlalo iphazili ngo-1879 njengoba izipho kaKhisimusi.
Esikhathini izinguqulo lokuqala umdlalo itshe kwadingeka ukuba ibekwe ngesandla nganoma yikuphi ukuhleleka okungajwayelekile.

Mathematics:
Lo mdlalo ekhiqizwa okungahleliwe ngokuphelele, yisimo engenalo nelincane inombolo isikhundla salo lesifanele.
isethaphu ngamunye kungaba solvable noma unsolvable (kule game ngeke Yebo ukuthola setups solvable kuphela). Kukhona silinganiso algorithm ekhethekile ukuhlola, noma ngabe i-puzzle solvable. Lapho ukusetha eyakhiwe unsolvable, zinyanga izinombolo ezimbili ushintshanisiwe, ukuze abe silinganiso evumelekile. Yingakho ungase unambithe itshe elungile ezintathu zokugcina izikhundla, lapho umdlalo uqala.