Matematica e teoria

Tutto sul gioco del 15, per tema: modalità di gioco, risolutori, puzzle con foto e la matematica dietro le configurazioni impossibili.

Articoli Modalità di gioco Solver e soluzioni Puzzle con foto personali Per chi Matematica e teoria
Algoritmi per risolvere il gioco del 15 — da BFS ai database di pattern

Storia degli algoritmi per risolvere il gioco del 15: BFS, A* con distanza di Manhattan, IDA*, walking distance e database di pattern additivi.

Perché alcuni giochi del 15 non si risolvono — la regola della parità

La regola della parità nel gioco del 15: controlla se una griglia è risolvibile contando le inversioni più la riga della casella vuota. Dimostrazione semplice e la storia di Sam Loyd.

Euristica della distanza di Manhattan — perché funziona

Come funziona l’euristica della distanza di Manhattan, perché è ammissibile e consistente, e dove non basta per risolvere i puzzle scorrevoli.

Strategia per puzzle scorrevoli — le tecniche che scalano

Le quattro tecniche che risolvono a mano qualsiasi puzzle a tessere scorrevoli: riduzione riga-e-colonna, manovra a L dell’angolo, instradamento del vuoto, endgame.

Gioco del 15 irrisolvibile? Il controllo in parole semplici

Come capire se un gioco del 15 è risolvibile, in parole semplici: conta le inversioni, aggiungi la riga della casella vuota, controlla la parità. Cosa fare con una griglia sbagliata.