FreeCell Deal Nessuno potrebbe risolvere

Il progetto Internet FreeCell

Microsoft FreeCell ha fatto qualcosa di insolito per un gioco in bundle: ha numerato le sue offerte. Digitare un numero tra 1 e 32,000 e hai ottenuto un layout specifico e riproducibile. Quella decisione di design singolo ha trasformato un gioco di carte in un oggetto condiviso. Due persone su lati opposti del mondo potrebbero discutere sulla stessa mano.

Nel 1994, Dave Ring ha iniziato quello che è diventato noto come Internet FreeCell Project: uno sforzo distribuito e volontario per determinare se ogni uno di quei 32.000 accordi potrebbero effettivamente essere vinti. I partecipanti hanno rivendicato blocchi di cento offerte su email e newsgroup, li ha giocati a mano e riportato indietro. Non c'era finanziamento, nessuna istituzione e nessun software che fa il lavoro - solo diverse centinaia di persone, giocando a carte, mantenendo i record.

Nel giro di circa un anno la mappa era quasi completa, ogni blocco è tornato risolto tranne che per un accordo, in un blocco, che nessuno poteva finire.

Cosa c'è che non va in 11982

Ciò che è stato risolto è stata una ricerca esaustiva: con solo quattro celle libere, otto colonne e 52 carte, lo spazio di stato raggiungibile di un accordo FreeCell è grande ma finito, e un computer può camminare tutto. Quando è stato fatto per il 11982, la risposta è tornata pulita. Non c'è linea vincente. Non è difficile, non una lunga — nessuno.

FreeCell ti dà quattro celle libere e qualsiasi colonna vuota si può produrre, e quasi ogni affare contiene abbastanza stoccaggio a breve termine per sguazzare i propri nodi. L'offerta 11982 è organizzato in modo che le carte che devi trasferirsi per fare progressi sempre più numeroso gli spazi disponibili per tenerli, ad ogni punto del gioco. Ogni linea promettente esaurisce il parcheggio.

Perché FreeCell è quasi sempre winnable

FreeCell si occupa di ogni carta che si faccia in su. Non ci sono informazioni nascoste, il che significa che non c'è fortuna nel senso ordinario — l'affare è fisso, si può vedere tutto, e l'unica variabile è se si trova la linea.

Aggiungere quattro celle libere e la capacità di spostare le sequenze come unità, e il gioco diventa straordinariamente perdonare di tangle. La formula supermove rende questo concreto: il numero di carte che si può spostare subito è (1 + celle libere) × 2^{colonne vuote}. Una colonna vuota raddoppia la portata. Due quadruplo. Ecco perché quasi ogni nodo FreeCell può, con sufficiente cura, essere non legato.

Che cosa è venuto dopo

Il lavoro successivo ha esteso la numerazione ben oltre 32.000 e ha lanciato risolutori a milioni di offerte. L'immagine ha tenuto: i layout FreeCell irrisolvibili esistono, ma sono vanishingly rara — ben sotto uno su mille per standard a quattro celle FreeCell. Deal 11982 non è stato un flusso della ricerca; era un oggetto genuinamente raro che è accaduto a atterrare all'interno di una gamma di offerte il mondo intero era.

Il progetto stesso vale la pena ricordare separatamente dal suo risultato. È uno dei primi esempi del modello che ora gestisce una quantità enorme di internet: dividere un grosso problema in piccole unità, consegnarli a sconosciuti che sono interessati per le loro ragioni, aggregare ciò che torna.

La lezione utile per il tuo gioco

In Klondike, la perdita di solito è colpa dell'affare. In FreeCell, è quasi sempre la vostra - e questa è una buona notizia, perché significa che le perdite sono informazioni.

Tre abitudini ne seguono direttamente:

Non riempire mai tutte e quattro le celle senza un piano per svuotarle. Una serie completa di celle non è lo stoccaggio, è paralisi. Ogni carta che parcheggiate dovrebbe avere una destinazione di nome.

Valori una colonna vuota sopra quasi tutto. L'esponente nella formula supermove si trova su colonne vuote, non celle libere. L' svuotamento di una colonna vale solitamente diverse mosse di configurazione.

Utilizzare l'annullamento come strumento di ricerca. Dal momento che l'accordo è risolvibile, il backup e provare un ramo diverso non è barare — è la stessa cosa che i volontari stavano facendo a mano nel 1994, ed è come si impara a vedere la linea la prima volta.

Fonti e portata

Michael Keller partecipò al progetto originale di risoluzione dei contratti. FAQ FreeCell L'eccezione è #11982 all'interno di quella raccolta; le collezioni più grandi contengono ulteriori offerte irrisolvibili. I numeri di accordi Microsoft richiedono l'algoritmo di gestione di Microsoft e non dovrebbero essere assunti per abbinare i semi di un altro gioco.

Fonte controllata l'8 settembre 2026. guida per le quote di risolutore e i tassi di vincita del giocatore e Norme editoriali.