Matematica e teoria
Tutto sul gioco del 15, per tema: modalità di gioco, risolutori, puzzle con foto e la matematica dietro le configurazioni impossibili.
Storia degli algoritmi per risolvere il gioco del 15: BFS, A* con distanza di Manhattan, IDA*, walking distance e database di pattern additivi.
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.
Come funziona l’euristica della distanza di Manhattan, perché è ammissibile e consistente, e dove non basta per risolvere i puzzle scorrevoli.
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.
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.