15-Puzzle Game

15 puzzle è un tipico gioco di puzzle, in cui si ordina i numeri in un quadrato.
L'obiettivo è quello di avere i numeri da uno a quindici (o il numero massimo, a seconda della dimensione del gioco). I numeri sono ordinati in fila (orizzontale) proseguendo sulla riga successiva.
C'è sempre uno spazio libero e si potrebbe spostare le pietre per quello spazio vuoto.
Si vince 15 puzzle, in cui ogni pietra è al suo posto secondo.
Ci sono diversi formati del gioco, 3x3 (otto pietre), 4x4 (quindici pietre) etc.

metodi:
Il gioco offre risultati variante per sbloccare e classifiche di competere con altri giocatori. Coloro che si basano sul numero di mosse o il tempo necessario per completare un gioco di 15 puzzle.
Per queste misurazioni, ci sono alcuni trucchi che si potrebbe si potrebbe utilizzare, quando si gioca 15 puzzle.
In primo luogo, viene avviato il tempo di misurare, quando la prima pietra viene spostato. Questo significa, si ha il tempo per guardare la partita e pensare, prima di iniziare.
In secondo luogo, è possibile spostare due o più pietre contemporaneamente, che considerate come una sola mossa.

Storia:
15 puzzle è stato inventato dal postino Noyes Palmer Chapman. Nel 1874 ha presentato un gioco simile ai suoi amici. Lo scopo del gioco era quello di portare le pietre in posizione di un quadrato magico. Copie del 15 puzzle trovato la sua strada a Frank Chapman, figlio di Noyes, che era residente a Syracuse, New York. Quando raggiunse Hartford, Connecticut, gli studenti hanno prodotto il gioco di puzzle nel 1879 come regali di Natale.
Nelle prime versioni del gioco la pietra doveva essere collocato a mano in qualsiasi ordine irregolare.

Matematica:
Questo gioco è generato completamente casuale, con la condizione di non avere alcun numero sulla sua corretta posizione.
Ogni configurazione potrebbe essere risolvibile o irrisolvibile (in questo gioco si, naturalmente, trova solo configurazioni risolvibili). C'è un algoritmo di parità speciale per verificare, se il puzzle è risolvibile. Quando l'installazione generato è irrisolvibile, gli ultimi due numeri vengono scambiati, per avere una parità valido. Questo è il motivo per cui si potrebbe verificare una corretta pietra sulle ultime tre posizioni, quando il gioco comincia.