Wenn ich in kurzer Zeit Freizeit habe, spiele ich häufig Free Cell auf meinem Handy. Die App, die ich verwende, erlaubt unbegrenzte Rückgängigmachungen. Aus diesem Grund habe ich derzeit 603 Siege mit insgesamt 655 Siegen und 10 Gesamtverlusten.
Wie aus diesen Statistiken hervorgeht, sind meine 10 Verluste während aufgetreten meine ersten 52 Spiele. Vor der Verwendung dieser App hatte ich nur sehr selten Free Cell gespielt.
Da sich meine Statistiken einer Verlustrate von 1% nähern, muss ich mich fragen: Gegeben Gibt es eine anfängliche Möglichkeit, Ihre Bewegungen rückgängig zu machen? Gibt es einen ersten Deal von Free Cell, der nicht zu lösen ist?
Ein Beweis auf die eine oder andere Weise wäre ideal (obwohl ich zugebe, dass ich bezweifle, dass ich einen solchen Beweis verstehen könnte), obwohl eine maßgebliche Quelle eine gute Alternative wäre.
Kommentare
- Diese Site könnte nützlich sein: solitairelaboratory.com/freecell.html
- Angesichts der Tatsache, dass ' ist keine geheime Information, das Rückgängigmachen spielt keine Rolle, ob etwas nicht zu lösen ist.
Antwort
Es ist nicht schwer zu beweisen, dass ein unlösbarer Start vorliegt. Stellen Sie sich einen Start vor, bei dem die einzig möglichen ersten Schritte darin bestehen, Karten in die zusätzlichen Zellen zu verschieben. In einigen Versionen sind -1 und -2 Beispiele dafür, obwohl die einzige Möglichkeit, sie zu spielen, darin besteht, diesen Startwert auszuwählen. 
Wenn Sie nur Setups zählen, die im normalen Spiel vorhanden sein können, ist Startwert 11982 in der Windows-Version ein Beispiel dafür: 
Von den ursprünglichen 32000 Spielen in Freecell ist 11982 das einzige, für das keine legitime Lösung gefunden wurde. Seitdem haben mehrere Computer und Spieler keine Lösung gefunden – bis zu dem Punkt, an dem jede mögliche Kombination von Zügen ausprobiert wurde und fehlgeschlagen ist.
Kommentare
- Soweit ich ' gelesen habe, handelt die 32.000 " " in Die ursprüngliche Windows-Version wurde versehentlich erstellt, wenn der Zufallszahlengenerator des MS C-Compilers ' mit den Werten 1-32.000 gesetzt wurde. Mit anderen Worten, sie haben ' keinen besonderen Status als solchen, und 32.000 sind natürlich ein infinitesimaler Bruchteil der Anzahl möglicher Möglichkeiten, ein Kartenspiel (und ein kleines) zu mischen Bruchteil der Anzahl möglicher Mischvorgänge, die selbst ein bescheidener Zufallszahlengenerator erzeugen könnte).
- Auf jeden Fall zufällig. Der oben erwähnte Zufallszahlengenerator hat 15 Entropiebits, was 2 ^ 15 mögliche Ordnungen bedeutet. Das ' ist 32.768.
- @ikegami: Es hat mehr Statusbits, aber es gibt nur die höherwertigen Bits aus (weil es niederwertige Bits sind beschissen mit LCGs).
- Haben Sie eine Quelle für alle 32000 Spiele, die lösbar sind, außer für Spiel 11982? Es gibt eine neue Frage auf der Website, bei der der Benutzer fragt, ob ein anderes Spiel nicht lösbar ist.
- @Thunderforge habe ich damals gemacht. Es war die Aufzeichnung einer Gruppe, die zwischen ihnen jedes andere Spiel getestet und gelöst hat. Keine Ahnung, ob es ' noch gibt.