Il 15-puzzle — talvolta "puzzle del quindici", "Mystic Square" o semplicemente "lo slider 4×4" — è il puzzle scorrevole canonico. Una griglia 4×4 con quindici tessere quadrate numerate e una casella vuota. Fai scorrere le tessere nella casella vuota, una mossa alla volta, finché i numeri non sono in ordine: 1‑2‑3‑4 in alto, 5‑6‑7‑8, 9‑10‑11‑12, 13‑14‑15 e il vuoto in basso a destra.
Da dove viene
Il puzzle è stato inventato nel 1874 da un postmaster di Canastota, New York, di nome Noyes Palmer Chapman. Nel 1880 era arrivato nelle scuole di Boston, a metà del 1880 era una mania negli Stati Uniti, e in autunno aveva attraversato l’Atlantico e contagiato Gran Bretagna, Francia e Germania. I giornali pubblicavano colonne di soluzioni. Operai abbandonavano il lavoro per dedicarsi al puzzle. Le autorità in alcune città tedesche, secondo le cronache, lo bandirono dagli spazi pubblici perché gli impiegati statali non facevano altro.
Sam Loyd — l’enigmista newyorkese, mai a corto di storie autopromozionali — affermò di averlo inventato, cosa non vera, e offrì 1000 dollari in contanti a chiunque potesse risolvere una specifica variante con 14 e 15 scambiati. Quella variante si rivelò matematicamente irrisolvibile (vedi parità del 15-puzzle per la dimostrazione). Nessuno vinse. Loyd era felice.
Come si gioca
Tre regole:
- Puoi far scorrere solo una tessera adiacente alla casella vuota — direttamente sopra, sotto, a sinistra o a destra. Niente diagonali.
- Lo scorrimento sposta la tessera nella casella vuota. La casella vuota ora si trova dove c’era la tessera.
- Hai finito quando le tessere sono in ordine numerico.
Tutto qui. Niente limite di tempo, niente punteggio, niente secondo obiettivo. L’intero gioco è in queste tre frasi.
Quanto è difficile?
Il 15-puzzle ha 16!/2 ≈ 10,46 trilioni di disposizioni raggiungibili (la metà di tutti i 16!, per via della regola di parità). La soluzione più breve dalla posizione di partenza più difficile è di 80 mosse. La mediana è circa 52.
Un nuovo giocatore risolve il suo primo 15-puzzle in 15–30 minuti per tentativi. Un giocatore che ha imparato il metodo riga-e-colonna dall’8-puzzle risolve qualsiasi 15-puzzle in 3–7 minuti. Un velocista, che corre con mosse scelte in modo ottimale, può farcela in meno di 90 secondi.
Cosa rende il 4×4 il punto giusto
C’è una ragione per cui il 15-puzzle, e non l’8 o il 24, è diventato il fenomeno mondiale. La griglia 4×4 è:
- Abbastanza lunga da essere soddisfacente. L’8-puzzle si risolve così in fretta che non c’è un vero arco narrativo. Il 15 dura quel tanto che basta per darti il piccolo sollievo di una griglia completata.
- Abbastanza breve da non trascinarsi. Il 24-puzzle richiede oltre 15 minuti a un risolutore sicuro. Il 35-puzzle ne richiede 30 e più. Il 4×4 sta dentro una pausa caffè.
- Difficile quel tanto che basta per pensarci. La strategia non è ovvia al primo contatto. La "manovra a L dell’angolo" va scoperta o insegnata — e una volta acquisita, l’intero puzzle si apre.
Quel punto di equilibrio è il motivo per cui il 15-puzzle è la dimensione usata come abbreviazione per l’intera famiglia. La gente dice "puzzle scorrevole" e immagina un 4×4.
In informatica
Per decenni il 15-puzzle è stato il benchmark standard per gli algoritmi di ricerca euristica. L’articolo di Richard Korf del 1985 che introduceva IDA* usava 100 15-puzzle casuali per dimostrare il guadagno rispetto ad A*. Articoli moderni sui database di pattern riportano ancora i risultati sul 15. Il puzzle è abbastanza piccolo da essere trattabile e abbastanza grande perché gli algoritmi cattivi vadano in timeout.
Se hai mai seguito un corso di "Introduzione all’IA", hai risolto un 15-puzzle come esercizio di programmazione. Molto probabilmente con A* e l’euristica della distanza di Manhattan. (Per materiale più approfondito, vedi la guida al risolutore.)
Varianti nelle app moderne
Il 15-puzzle ha alcune varianti moderne comuni:
- Tessere numeriche — l’originale, cifre semplici sulle tessere.
- Tessere immagine — una fotografia tagliata in N×N sostituisce i numeri. Si risolve ricomponendo l’immagine.
- Ibrido — tessere immagine con numeri piccoli opzionali sovrapposti, per chi vuole un indizio su dove va ogni tessera.
Alcune app vanno oltre: griglie esagonali, griglie più grandi (5×5 = 24-puzzle, 6×6 = 35-puzzle), puzzle con rotazione in cui le tessere possono ruotare, e così via. La versione numerica 4×4 è la lingua franca.
Dove giocare
Su un telefono, le app native sono l’esperienza più fluida — niente caricamento, niente analytics, niente pubblicità in mezzo a uno scorrimento. Slide Puzzle include la classica versione numerata più 300 copertine fotografiche e quattro dimensioni (3×3, 4×4, 5×5, 6×6).
Sul web, i 15-puzzle in browser esistono a dozzine. Sono comodi ma di solito caricano le foto importate ed eseguono analytics. Se vuoi solo un paio di partite e non vuoi mai importare una tua foto, vanno bene.
Se non ne hai mai risolto uno, comincia con l’8-puzzle per trenta secondi — giusto per sentire il movimento — poi torna al 15. La strategia che impari sulla griglia più piccola si trasferisce direttamente.