Quando ho del tempo libero per brevi periodi, gioco spesso a Free Cell sul mio telefono. Lapp che utilizzo consente annullamenti illimitati e per questo motivo al momento ho una serie di 603 vittorie, con 655 vittorie totali e 10 sconfitte totali.
Come dimostrano queste statistiche, le mie 10 sconfitte si sono verificate durante i miei primi 52 giochi. Prima di utilizzare questa app, avevo giocato a Free Cell molto raramente.
Dato che le mie statistiche si avvicinano a un tasso di perdita dell1%, devo chiedermi: unabilità illimitata di annullare le tue mosse, cè qualche affare iniziale di Free Cell impossibile da risolvere?
Una prova in un modo o nellaltro sarebbe lideale (anche se ammetto che dubito che sarei in grado di comprendere una tale prova), sebbene una fonte autorevole sarebbe una buona alternativa.
Commenti
- Questo sito potrebbe essere utile: solitairelaboratory.com/freecell.html
- Dato che ' non è uninformazione segreta, lannullamento è irrilevante per stabilire se qualcosa è impossibile da risolvere.
Risposta
Non è difficile dimostrare che esiste un inizio irrisolvibile. Immagina solo un inizio in cui le uniche prime mosse possibili sarebbero spostare le carte nelle celle extra. In alcune versioni, -1 e -2 sono esempi di questo, anche se lunico modo per giocarli è scegliere quel seme. 
Se conti solo le configurazioni che possono esistere durante il gioco normale, il seme 11982 nella versione Windows è un esempio di questo: 
Dei 32000 giochi originali in Freecell, 11982 è lunico per cui non è stata trovata alcuna soluzione legittima. Da allora, diversi computer e giocatori non sono riusciti a trovare una soluzione, al punto che ogni possibile combinazione di mosse è stata provata e ha fallito.
Commenti
- Per quanto ho ' ho letto, le 32.000 " offerte " in le versioni originali di Windows sono casualmente quelle prodotte quando il generatore di numeri casuali del compilatore MS C ' viene seminato con i valori 1-32.000. In altre parole, non ' hanno uno status speciale in quanto tale e 32.000 è ovviamente una frazione infinitesimale del numero di modi possibili per mescolare un mazzo di carte (e un piccolo frazione del numero di possibili mescolamenti che anche un modesto generatore di numeri casuali potrebbe produrre).
- Sicuramente accidentale. Il suddetto generatore di numeri casuali ha 15 bit di entropia, il che significa 2 ^ 15 possibili ordinamenti. Questo ' è 32.768.
- @ikegami: ha più bit di stato, ma distribuisce solo i bit di ordine superiore (perché i bit di ordine inferiore sono pessimo con gli LCG).
- Hai una fonte per tutti i 32000 giochi risolvibili tranne il gioco 11982? Cè una nuova domanda sul sito in cui lutente chiede se un gioco diverso è irrisolvibile.
- @Thunderforge lho fatto in quel momento. Era il record di un gruppo che tra loro ha testato e risolto ogni altro gioco. Non ho idea se ' è ancora disponibile.