Descrizione 15-Puzzle Game

15 Puzzle è un tipico puzzle game, dove ordini numeri in un quadrato.
L'obiettivo è avere i numeri da uno a quindici (o il numero massimo, a seconda delle dimensioni del gioco). I numeri sono ordinati nella riga (orizzontale) continuando sulla riga successiva.
C'è sempre uno spazio libero e potresti spostare le pietre in quello spazio vuoto.
Vinci 15 Puzzle, quando ogni pietra è sul suo in base al posto.
Ci sono diverse misure del gioco, 3x3 (otto pietre), 4x4 (quindici pietre) ecc.
Metodi:
Il gioco offre risultati varianti per sbloccare e leader per competere con altri giocatori. Coloro si affidano al numero di mosse o al tempo necessario per completare un gioco di 15 puzzle.
Per queste misurazioni, ci sono alcuni trucchi che potresti usare, quando giochi 15 puzzle.
Primo, il tempo è iniziato a misurare, quando viene spostata la prima pietra. Questo significa, hai il tempo di guardare il gioco e pensare, prima di iniziare.
Secondo, è possibile spostare due o più pietre contemporaneamente, che contano solo come una sola mossa.
Storia :
15 Puzzle è stato inventato dal Postman Noyes Palmer Chapman. Nel 1874 ha presentato un gioco simile ai suoi amici. L'obiettivo del gioco era portare le pietre in posizione di una piazza magica. Copie del 15 Puzzle ha trovato la sua strada per Frank Chapman, figlio di Noyes, che era residente a Siracusa, a New York. Quando ha raggiunto Hartford, Connecticut, gli studenti hanno prodotto il gioco puzzle nel 1879 come regali di Natale.
Nelle prime versioni del gioco la pietra doveva essere posta a mano in qualsiasi ordine irregolare.
Matematica:
Questo gioco viene generato completamente casuale, con la condizione di non avere alcun numero sulla sua posizione corretta.
Ogni configurazione potrebbe essere risolvibile o irrisolvibile (in questo gioco verrà ovviamente trovare solo configurazioni solvibili). C'è un algoritmo parità speciale da controllare, indipendentemente dal fatto che il puzzle sia risolvibile. Quando la configurazione generata è irrisoltabile, gli ultimi due numeri sono scambiati, per avere una parità valida. Ecco perché potresti sperimentare una pietra corretta nelle ultime tre posizioni, quando inizia il gioco.