15-Puzzle Game

15 puzzel is een typisch puzzelspel, waar je nummers te bestellen in een vierkant.
Het doel is om de nummers 1-15 (of het maximale aantal, afhankelijk van de grootte van het spel). De nummers worden gesorteerd in de rij (horizontaal) verder op de volgende rij.
Er is altijd een vrije ruimte en je zou de stenen verschuiven naar die lege ruimte.
Je wint 15 puzzel, wanneer elke steen is op zijn basis plaats.
Er zijn verschillende formaten van het spel, 3x3 (acht stenen), 4x4 (vijftien stenen) etc.

methoden:
Het spel biedt variant prestaties om te ontgrendelen en leaderboards te concurreren met andere spelers. Zij vertrouwen op het aantal zetten of de tijd die je nodig hebt om een ​​15 puzzel spel te voltooien.
Voor deze metingen, zijn er enkele trucs die u zou je zou kunnen gebruiken, als je 15 puzzel spelen.
Eerst wordt de tijd begon te meten, toen de eerste steen wordt verplaatst. Dit betekent dat je de tijd om het spel te kijken en na te denken, voordat je begint te hebben.
Ten tweede, is het mogelijk om twee of meer stenen in een keer, die alleen geldt als één enkele beweging verschuiven.

Geschiedenis:
15 puzzel werd uitgevonden door de postbode Noyes Palmer Chapman. In 1874 presenteerde hij een soortgelijk spel aan zijn vrienden. Het doel van het spel was om de stenen in plaats van een magisch vierkant te brengen. Kopieën van de 15 puzzel vond zijn weg naar Frank Chapman, de zoon van Noyes, die in Syracuse, New York woonachtig was. Als het Hartford, Connecticut bereikt, studenten produceerde de puzzel spel in 1879 als kerstcadeaus.
In de eerste versies van het spel had de steen met de hand te worden geplaatst in een onregelmatige volgorde.

Wiskunde:
Dit spel wordt gegenereerd volledig willekeurig, met de voorwaarde van het ontbreken van een aantal op de juiste positie.
Elke instelling kan oplosbaar of onoplosbare (in dit spel zul je uiteraard alleen vinden oplosbaar setups) zijn. Er is een speciale pariteit algoritme om te controleren, of de puzzel is oplosbaar. Wanneer de gegenereerde setup onoplosbaar is, worden de laatste twee nummers verwisseld, om een ​​geldig pariteit hebben. Dat is de reden waarom je een juiste steen zou kunnen ervaren op de laatste drie posities, als het spel begint.