15-Puzzle Game

15 zagonetka je tipičan puzzle igra, gdje možete naručiti brojeve na trgu.
Cilj je da se brojevi od jedan do petnaest (ili maksimalnog broja, ovisno o veličini u igri). Brojevi su razvrstani u nizu (vodoravnom) nastavka na sljedeći redak.
Uvijek postoji jedno mjesto slobodno i možda pomak kamenje na tom praznom prostoru.
Možete osvojiti 15 puzzle, kada je svaki kamen na svojoj prema mjestu.
Postoji nekoliko veličina igre, 3x3 (osam kamenje), 4x4 (petnaest kamenje) itd

metode:
Igra nudi varijanta postignuća za otključavanje i ploče da se natječu s drugim igračima. Oni se oslanjaju na broj poteza ili vrijeme koje je potrebno za dovršetak 15 puzzle igra jedan.
Iz tih mjerenja, postoje neki trikovi možda biste mogli koristiti kada igrate 15 puzzle.
Prvo, vrijeme je počeo mjeriti, kada je prvi kamen pomakne. To znači, da imate vremena za gledati igru ​​i misle, prije nego što počnete.
Drugo, moguće je pomaknuti dva ili više kamenje odjednom, što će samo brojati kao jedan potez.

Povijest:
15 zagonetka je izumio poštar Noyes Palmer Chapman. U 1874 on je predstavio sličan igru ​​svojim prijateljima. Cilj igre je dovesti kamenje u poziciji čarobnu trga. Kopije 15 slagalice našla put do Franka Chapman, sin Noyes, koji je bio stanovnik u Syracuse, New York. Kada je stigao Hartford, Connecticut, studenti producirao puzzle igra u 1879 kao božićne darove.
U prvih verzija igre je kamen da se nalazi ručno u bilo nepravilnim redoslijedom.

Matematika:
Ova igra je generirana u potpunosti slučajan, uz uvjet nemaju bilo koji broj na pravilan položaj.
Svaka postava može biti rješiv ili nerješiv (u ovoj igri ćete, naravno, naći samo rješiv instrumenta). Postoji posebna paritet algoritam za provjeru, da li ili ne zagonetka je rješiv. Kada je generirana postava je nerješiv, zadnja dva broja su zamijenjene, da imaju važeću paritet. To je razlog zašto ste mogli doživjeti ispravan kamen na posljednja tri mjesta, kada igra počne.