"Puzzle a tessere scorrevoli" è il nome ombrello. Sotto di esso ci sono mezza dozzina di puzzle con nome, tutti condividenti una regola — una tessera può muoversi solo in una cella vuota adiacente — e variando tutto il resto: forma della griglia, numero di tessere, numero di celle vuote, se le tessere possono ruotare. Questa guida percorre l’albero genealogico.
Il ramo della griglia quadrata: gli N-puzzle
Il filone principale della famiglia. Una griglia quadrata con N² − 1 tessere numerate (o illustrate) e una cella vuota.
| Nome | Griglia | Tessere | Soluzione ottimale più difficile |
|---|---|---|---|
| 8-puzzle | 3×3 | 8 | 31 mosse |
| 15-puzzle | 4×4 | 15 | 80 mosse |
| 24-puzzle | 5×5 | 24 | 152 mosse |
| 35-puzzle | 6×6 | 35 | stimate 245 mosse |
| 48-puzzle | 7×7 | 48 | sconosciuto (ricerca) |
| 80-puzzle | 9×9 | 80 | sconosciuto |
La stessa strategia — risolvi la riga in alto, risolvi la colonna a sinistra, ricorri — funziona in ogni dimensione di questa colonna. Griglie più grandi significano tempi di soluzione più lunghi, non puzzle diversi.
Sono i puzzle a cui la maggior parte delle persone pensa quando dice "puzzle scorrevole". Sono anche quelli su cui gli informatici fanno benchmark.
Griglie non quadrate
Meno comuni ma interessanti:
Rettangolari — griglie 3×4, 4×5, 5×6. Alcune versioni commerciali, incluse quelle in legno del XIX secolo, erano rettangolari. La stessa strategia funziona; la manovra a L dell’angolo è leggermente diversa al bordo asimmetrico.
Esagonali — tessere su una griglia esagonale, sei possibili vicini per cella invece di quattro. Matematicamente più permissive (più opzioni di mossa per stato), psicologicamente più confusionarie. Una nicchia.
Triangolari — tessere su una griglia triangolare. Ancora più rare. La matematica va bene; il gameplay è scomodo.
Più di una cella vuota
La versione con una singola cella vuota è lo standard. Esistono puzzle commerciali con due o più celle vuote — il più famoso è Klotski e i suoi parenti, dove tessere di dimensioni diverse (1×1, 1×2, 2×2) scorrono su una griglia con qualche cella vuota. Klotski è un gioco diverso, strategicamente: non stai cercando di mettere le tessere in ordine ma di manovrare una tessera particolare verso un’uscita.
Klotski è a volte raggruppato sotto "puzzle a tessere scorrevoli". Non fa davvero parte della famiglia — obiettivo diverso, strategia diversa, struttura matematica diversa.
Scorrimento più rotazione
Combina la regola dello scorrimento con una meccanica di rotazione e ottieni una vasta varietà di puzzle fisici: gli Hungarian Rings, certi prodotti vicini al cubo di Rubik, e i cosiddetti "loopover puzzle". Si incrociano con la famiglia dei puzzle scorrevoli ma sono di nuovo strategicamente diversi.
Per un giocatore che viene dal 15-puzzle, il cugino più vicino è Rubik’s 15 — un piccolo giocattolo fisico con il layout del 15-puzzle ma con il vincolo che le coppie adiacenti possono anche essere scambiate.
Cosa tiene insieme la famiglia
Due fatti matematici rendono coerente la famiglia dei puzzle scorrevoli:
-
Struttura del grafo degli stati. Ogni variante può essere modellata come un grafo: i nodi sono stati della griglia, gli archi sono mosse legali. La risoluzione ottimale è il cammino minimo su questo grafo. Il grafo è enorme ma ben comportato, ed è per questo che la ricerca euristica funziona così bene.
-
Invarianti di parità. La maggior parte delle varianti — inclusi tutti gli N-puzzle standard — ha una regola di parità che divide gli stati raggiungibili in due metà. Metà sono raggiungibili dall’obiettivo; metà no. Le app che generano posizioni di partenza casuali o fanno pre-screening con il test di parità o generano camminando all’indietro dall’obiettivo.
Cosa giocare, in base all’umore
Se non hai mai provato nessuno di essi:
- Inizia con l’8-puzzle per dieci minuti. È abbastanza veloce da poter assorbire la regola e provare la strategia.
- Passa al 15-puzzle quando l’8 sembra banale. Questa è l’esperienza canonica.
- Prova il 24-puzzle quando vuoi una seduta più lunga.
- Prova Klotski se vuoi un puzzle scorrevole diverso — stessa meccanica, obiettivo diverso.
- Prova le griglie esagonali se vuoi sentirti di nuovo un principiante. Ti umilieranno.
La maggior parte delle app moderne, la nostra inclusa, include in un solo posto i puzzle 8, 15, 24 e 35. Quello è il tronco centrale della famiglia, e nel tronco centrale gioca quasi chiunque.