15-Puzzle Game

15 puzzle je typická logická hra, kde sa poradových čísel vo štvorci.
Cieľom je mať čísla od jednej do pätnástich (alebo maximálny počet, v závislosti na veľkosti hry). Čísla sú radené v rade (horizontálne) pokračuje na ďalšom riadku.
Tam je vždy jeden priestor zadarmo a môžete posunúť kamene tohto prázdneho priestoru.
Vyhráte 15 puzzle, kedy každý kameň je na svojom mieste podľa.
Existuje niekoľko veľkostí hry, 3x3 (osem kamene), 4x4 (pätnástich kamene) atď.

metódy:
Hra ponúka variantné úspechy odomknúť a rebríčkoch súťažiť s ostatnými hráčmi. Tí, ktorí sa spoliehajú na počet ťahov alebo doba, ktorú treba dokončiť 15 puzzle hra.
U týchto meraní, tam sú niektoré triky, ktoré by vás mohli by ste mohli použiť, keď hráte 15 puzzle.
Po prvé, je čas sa začal merať, keď je prvý kameň pohol. To znamená, že budete mať čas sa pozerať na hru a premýšľať, ako začnete.
Po druhé, je možné posunúť dva alebo viac kameňov naraz, čo bude len počítať ako jeden jediný ťah.

História:
15 puzzle bol vynájdený poštár Noyes Palmer Chapman. V roku 1874 sa predstavil podobnú hru svojim priateľom. Cieľom hry bolo priniesť kamene v postavení magický štvorec. Kópia 15 puzzle našla svoju cestu do Frank Chapman, syn Noyes, ktorý bol rezidentom v Syrakúzach, New York. Kedy dosiahol Hartford, Connecticut, študenti produkoval logická hra v roku 1879 ako vianočné darčeky.
V prvých verziách hry musel byť umiestnený ručne v ľubovoľnom poradí nepravidelný kameň.

matematika:
Táto hra je generovaný úplne náhodné, s podmienkou, že nebudú mať ľubovoľný počet na svojej správnej polohy.
Každé nastavenie môže byť riešiteľný alebo neriešiteľný (v tejto hre sa samozrejme nájsť iba riešiteľné setup). K dispozícii je špeciálny algoritmus parity skontrolovať, či je alebo nie je hádanka je riešiteľné. Keď je generovaná nastavenie je neriešiteľný, posledné dve čísla sú prehodené, že majú platnú paritu. To je dôvod, prečo by ste mohli zaznamenať správny kameň na posledných troch miestach, pri spustení hry.