Quindici Puzzle , chiamato anche Gem Puzzle, Boss Puzzle o Mystic Square , puzzle composto da 15 quadrati, numerati da 1 a 15, che possono essere fatti scorrere orizzontalmente o verticalmente all'interno di una griglia quattro per quattro che ha uno spazio vuoto tra le sue 16 posizioni . Lo scopo del puzzle è di disporre i quadrati in sequenza numerica utilizzando solo lo spazio extra nella griglia per far scorrere i titoli numerati. Il padre del creatore di puzzle inglese Sam Loyd affermò di aver inventato il Quindici Puzzle intorno al 1878, sebbene gli studiosi abbiano documentato i primi inventori.
Per saperne di più su questo gioco di numeri: The Fifteen Puzzle Uno dei puzzle più conosciuti è il Fifteen Puzzle , che Sam Loyd il vecchio ha affermato di aver inventato intorno al 1878, ...Il Quindici Puzzle è diventato popolare in tutta Europa quasi immediatamente intorno al 1880. Può sopraffare il lettore apprendere che ci sono più di 20.000.000.000.000 possibili diverse disposizioni che i pezzi (incluso lo spazio vuoto) possono assumere. Ma nel 1879 due matematici americani dimostrarono che solo la metà di tutte le possibili disposizioni iniziali, o circa 10.000.000.000.000, ammetteva una soluzione. L'analisi matematica è la seguente. Fondamentalmente, indipendentemente dal percorso che prende, fintanto che termina il suo viaggio nell'angolo in basso a destra del vassoio, qualsiasi numero deve passare attraverso un numero pari di caselle. Nella posizione normale dei quadrati, considerati riga per riga da sinistra a destra, ogni numero è maggiore di tutti i numeri precedenti; cioè, nessun numero precede un numero minore di se stesso. In una disposizione diversa dalla normale,uno o più numeri precederanno altri più piccoli di loro. Ogni istanza di questo tipo è chiamata inversione. Ad esempio, nella sequenza 9, 5, 3, 4, il 9 precede tre numeri più piccoli di lui e il 5 precede due numeri più piccoli di se stesso, per un totale di cinque inversioni. Se il numero totale di tutte le inversioni in una data disposizione è pari, il puzzle può essere risolto riportando i quadrati alla disposizione normale; se il numero totale di inversioni è dispari, il puzzle non può essere risolto. Teoricamente, il puzzle può essere esteso a un vassoio diSe il numero totale di tutte le inversioni in una data disposizione è pari, il puzzle può essere risolto riportando i quadrati alla disposizione normale; se il numero totale di inversioni è dispari, il puzzle non può essere risolto. Teoricamente, il puzzle può essere esteso a un vassoio diSe il numero totale di tutte le inversioni in una data disposizione è pari, il puzzle può essere risolto riportando i quadrati alla disposizione normale; se il numero totale di inversioni è dispari, il puzzle non può essere risolto. Teoricamente, il puzzle può essere esteso a un vassoio dim × n spazi con ( m n - 1) contatori numerati.
Questo articolo è stato recentemente rivisto e aggiornato da William L. Hosch, Associate Editor.
