La partita n. 11982 è l'unica delle 32.000 partite classiche di FreeCell per Windows che non ha soluzione. Lo hanno scoperto i volontari dell'Internet FreeCell Project, che tra il 1994 e il 1995 giocarono a mano tutte le partite, e lo hanno confermato in seguito diversi programmi risolutori. Il problema sono i quattro Assi, sepolti sotto 22 carte.
- Tra le 32.000 partite classiche di FreeCell, solo la 11982 è impossibile.
- I quattro Assi sono coperti in tutto da 22 carte.
- Con le 4 celle normali non si vince: ne servirebbero 5.
- L'Internet FreeCell Project la individuò nel 1994–1995, i computer l'hanno confermato.
- Sul sito la puoi provare aprendo /freecell/?n=11982.
Tra gli appassionati di FreeCell c'è un numero che tutti conoscono: 11982. È l'unica partita, tra le 32.000 classiche di Windows, che nessuno è mai riuscito a vincere. Non per mancanza di bravura: semplicemente non ha soluzione. In questa guida vediamo da dove vengono i numeri delle partite, com'è fatta la 11982 e come si è arrivati a dimostrare che è impossibile.
Che cos'è la partita FreeCell n. 11982
Nel FreeCell di Windows ogni partita ha un numero. Scegli il numero e ottieni sempre la stessa disposizione delle carte, su qualsiasi computer. Le partite numerate originali erano 32.000, e sono rimaste le stesse anche nelle versioni successive.
Di queste 32.000, 31.999 si possono vincere. La n. 11982 no. È diventata così famosa che molti giocatori la provano apposta, solo per vedere con i propri occhi una partita di FreeCell che non si chiude.
Da dove vengono i numeri delle partite di FreeCell
FreeCell nasce come gioco per computer nel 1978, quando Paul Alfille lo programma sul sistema PLATO dell'Università dell'Illinois. La versione che ha reso famosi i numeri è quella di Jim Horne per Windows, uscita nel 1992 nel Microsoft Entertainment Pack 2 e diventata popolarissima con Windows 95.
Il trucco di Horne era semplice: il numero della partita è il "seme" del generatore di numeri casuali che mescola le carte. Stesso numero, stesso mescolamento. Il seme era a 15 bit, e da lì vengono le circa 32.000 partite del gioco originale. Con Windows XP le partite sono salite a 1 milione, ma le prime 32.000 sono rimaste identiche.
L'algoritmo di distribuzione è pubblico e documentato: chiunque può ricostruire la disposizione di una partita partendo dal suo numero. È per questo che la 11982 di Windows e la 11982 di un altro FreeCell con numerazione classica sono la stessa partita, carta per carta.
Com'è fatta la partita 11982: gli Assi sepolti
Ecco la disposizione iniziale. Le carte sono distribuite riga per riga in 8 colonne: la riga 1 è quella più in alto (le carte più coperte), l'ultima riga contiene le carte libere che puoi muovere subito. J = Fante, Q = Donna, K = Re.
| Riga | Col. 1 | Col. 2 | Col. 3 | Col. 4 | Col. 5 | Col. 6 | Col. 7 | Col. 8 |
|---|---|---|---|---|---|---|---|---|
| 1 | A♥ | A♠ | 4♥ | A♣ | 2♦ | 6♠ | 10♠ | J♠ |
| 2 | 3♦ | 3♥ | Q♠ | Q♣ | 8♠ | 7♥ | A♦ | K♠ |
| 3 | K♦ | 6♥ | 5♠ | 4♦ | 9♥ | J♥ | 9♠ | 3♣ |
| 4 | J♣ | 5♦ | 5♣ | 8♣ | 9♦ | 10♦ | K♥ | 7♣ |
| 5 | 6♣ | 2♣ | 10♥ | Q♥ | 6♦ | 10♣ | 4♠ | 7♠ |
| 6 | J♦ | 7♦ | 8♥ | 9♣ | 2♥ | Q♦ | 4♣ | 5♥ |
| 7 | K♣ | 8♦ | 2♠ | 3♠ |
Guarda dove sono gli Assi:
- l'Asso di cuori è la prima carta della colonna 1, sotto 6 carte;
- l'Asso di picche è la prima carta della colonna 2, sotto 6 carte;
- l'Asso di fiori è la prima carta della colonna 4, sotto 6 carte;
- l'Asso di quadri è la seconda carta della colonna 7, sotto 4 carte.
In totale 22 carte coprono i quattro Assi. E non aiuta il fatto che il 2♠ e il 2♥ siano liberi in fondo alle colonne 3 e 5: i loro Assi sono tra i più sepolti. In più, la colonna 1 finisce con il Re di fiori, che può andare solo in una cella o in una colonna vuota: per scavare verso l'Asso di cuori devi sacrificare subito spazio prezioso.
L'Internet FreeCell Project: 32.000 partite giocate a mano
Negli anni Novanta molti giocatori si chiedevano: tutte le partite di FreeCell si possono vincere? Nell'agosto 1994 Dave Ring lanciò su Internet un progetto per scoprirlo. Più di 100 volontari si divisero le partite a blocchi di 100 numeri consecutivi e le giocarono a mano, una per una. Quando qualcuno non riusciva a vincere, la partita passava a un altro giocatore.
Nell'aprile 1995 il lavoro era finito: tutte le partite risolte, tranne una. La n. 11982. A un certo punto arrivò anche la notizia che qualcuno l'aveva vinta, ma si scoprì che quel giocatore stava usando le regole del Baker's Game, il gioco da cui FreeCell deriva, e non quelle di FreeCell. Nell'ottobre 1995 la rivista americana Games pubblicò una lettera di Ring con la disposizione della 11982, come sfida aperta ai lettori.
Perché la 11982 è davvero impossibile
Che migliaia di persone non riescano a vincere una partita è un indizio forte, non una prova. La conferma è arrivata dai programmi risolutori: diversi solver, scritti da persone diverse e con metodi diversi, hanno esplorato le mosse possibili senza trovare una soluzione. Michael Keller, autore della FAQ della Solitaire Laboratory, si dice sicuro di poterla definire impossibile.
Due dettagli rendono l'idea di quanto sia "vicina" alla soluzione:
- Con 5 celle libere si vince. Con le 4 celle normali no. Basta una cella in più per sbloccarla.
- Basta scambiare due carte. Se l'Asso di picche e l'Asso di quadri si scambiano di posto, la partita diventa risolvibile addirittura con sole 3 celle.
Questo fa capire una cosa importante su FreeCell: non è la difficoltà generale della partita a fermarti, ma il fatto che le carte che servono per prime sono tutte nel posto peggiore.
Le altre partite FreeCell famose
La 11982 non è l'unica partita con un nome tra i giocatori:
| Partita | Perché è famosa |
|---|---|
| n. 11982 | l'unica impossibile tra le 32.000 classiche |
| n. 617 | dopo la 11982, quella su cui si fanno più domande |
| n. 1941 | forse la più difficile tra le 32.000 risolvibili |
| n. -1 e -2 | partite impossibili "per scherzo" nel FreeCell di Windows 95 |
Fuori dalle prime 32.000 le partite impossibili esistono, ma sono rarissime: 8 nel primo milione. Perché quasi tutte le altre si vincono lo spieghiamo in FreeCell: perché quasi ogni partita si può vincere.
Prova la 11982 sul nostro sito
Il nostro FreeCell usa la numerazione classica di Microsoft. Per giocare proprio questa partita apri /freecell/?n=11982: troverai la stessa disposizione della tabella qui sopra.
Non la vincerai, ma è un ottimo allenamento. Prova a liberare l'Asso di quadri, il meno sepolto, e osserva quanto in fretta si riempiono le celle. Con Annulla, illimitato, puoi tornare indietro e tentare un'altra strada; con Rigioca riparti da zero. È un modo concreto per capire le regole della mossa multipla, che spieghiamo in Strategie FreeCell: celle libere e mossa multipla.
Una garanzia: la 11982 non sarà mai la Partita del giorno. Quella di FreeCell è sempre presa dalle partite classiche risolvibili, quindi ogni giorno hai una partita che si può vincere. Se ti interessa com'è nato il gioco di carte più famoso di Windows, leggi anche Il Solitario di Windows: com'è nato.
Domande frequenti
Perché la partita FreeCell 11982 non si può vincere?
Perché i quattro Assi sono in fondo alle colonne, coperti in tutto da 22 carte. Per liberarli servirebbe più spazio di quello che danno 4 celle libere: secondo la FAQ della Solitaire Laboratory la partita si risolve solo con 5 celle.
Chi ha scoperto che la 11982 è impossibile?
I volontari dell'Internet FreeCell Project, avviato da Dave Ring nell'agosto 1994. Si divisero le 32.000 partite a blocchi di 100 e nell'aprile 1995 le avevano risolte tutte tranne la 11982. In seguito diversi programmi risolutori hanno confermato che è impossibile.
Ci sono altre partite FreeCell impossibili?
Tra le prime 32.000 no. Allargando ai numeri successivi sì: nel primo milione di partite le impossibili sono 8. La versione di FreeCell di Windows 95 aveva anche due partite impossibili per scherzo, numerate -1 e -2.
Come posso giocare la partita 11982?
Su questo sito FreeCell usa la numerazione classica di Microsoft. Apri /freecell/?n=11982 e trovi esattamente la stessa disposizione di Windows. Non la vincerai, ma è un buon esercizio per capire quanto contano celle e colonne vuote.
La 11982 può uscire come Partita del giorno?
No. La Partita del giorno di FreeCell è presa dalle partite classiche da 1 a 32.000 ed esclude sempre la n. 11982, quindi ha sempre una soluzione.