15-Puzzle Game

15 legkaart is 'n tipiese spel, waar jy nommers bestel in 'n vierkant.
Die doel is om die getalle het 1-15 (of die maksimum aantal, afhangende van die grootte van die spel). Die getalle word gesorteer in die ry (horisontale) voort op die volgende ry.
Daar is altyd een ruimte vry en jy kan die klippe te skuif na die leë ruimte.
Jy wen 15 legkaart, wanneer elke klip is op sy volgens plek.
Daar is verskeie groottes van die spel, 3x3 (agt klippe), 4x4 (vyftien klippe) ens

metodes:
Die wedstryd bied variant prestasies te ontsluit en puntelys te kompeteer met ander spelers. Diegene staatmaak op die aantal beweeg of die tyd wat jy nodig het om 'n 15 puzzelspel te voltooi.
Vir hierdie metings, daar is 'n paar truuks wat jy kan jy kan gebruik, wanneer jy 15 legkaart speel.
In die eerste plek is die tyd begin om te meet, wanneer die eerste klip is verskuif. Dit beteken, jy tyd om die spel dop te hou en dink, voordat jy begin het.
Tweedens, is dit moontlik om twee of meer klippe in 'n keer, wat net sal tel as 'n enkele skuif skuif.

Geskiedenis:
15 legkaart is uitgevind deur die posman Noyes Palmer Chapman. In 1874 het hy 'n soortgelyke spel aan sy vriende. Die doel van die spel is om die klippe in posisie van 'n towervierkant bring. Afskrifte van die 15 legkaart sy weg gevind na Frank Chapman, seun van Noyes, wat in Syracuse, New York inwoner was. Wanneer dit Hartford, Connecticut bereik, studente wat die spel in 1879 as Kersgeskenke.
In die eerste weergawes van die spel het die klip met die hand geplaas word in enige onreëlmatige volgorde.

Wiskunde:
Hierdie wedstryd is gegenereer heeltemal random, met die toestand van sonder enige nommer op sy korrekte posisie.
Elke opstel dalk opgelos of onoplosbaar (in hierdie spel wat jy sal natuurlik net vind opgelos setups) wees. Daar is 'n spesiale gelykheid algoritme om te kyk, of die legkaart is oplosbaar. Wanneer die gegenereerde opstel is onoplosbaar, is die laaste twee nommers omgeruil, om 'n geldige gelykheid het. Dit is hoekom jy 'n korrekte klip mag ondervind op die laaste drie posisies, wanneer die spel begin.