Viele fragen sich: „Lässt sich bei FreeCell jedes Spiel lösen?“ und „Stimmt es, dass es unlösbare Spiele gibt?“ Die Antwort lautet: Fast jede Austeilung ist lösbar, aber ganz selten gibt es eine, die es nicht ist. Hier erfährst du das zusammen mit dem, was wir nachgerechnet haben.
Die 32000 Windows-Spiele und Nummer 11982
Im alten Windows-FreeCell gab es nummerierte Spiele von 1 bis 32000. Bekannt ist die Geschichte, dass viele Menschen im Internet diese 32000 Spiele gemeinsam gelöst haben und nur Nummer 11982 unlösbar war.
Für diese Seite haben wir ein Programm geschrieben, das nach den Regeln der App FreeCell nach Lösungen sucht. Mit der bekannten Formel, die aus der Nummer die Austeilung macht, haben wir alle Spiele von 1 bis 32000 lösen lassen.
| Ergebnis | Austeilungen |
|---|---|
| Lösung gefunden | 31999 |
| Als unlösbar bestätigt | 1 |
Als unlösbar bestätigt wurde nur Nummer 11982. Bei den anderen 31999 Austeilungen fand sich jedes Mal eine Lösung. Das Ergebnis stimmt also mit der Überlieferung überein.
Die Abbildung unten zeigt Spiel 11982.
Drei der vier Asse (Herz, Pik und Kreuz) liegen ganz oben in den Spalten 1, 2 und 4. Über jedem dieser drei Asse liegen 6 Karten. Das Karo-Ass liegt in Spalte 7 an zweitoberster Stelle, mit 4 Karten darüber.
Wie haben wir geprüft, dass es unlösbar ist?
Dass eine Austeilung unlösbar ist, kannst du nur beweisen, indem du alle Stellungen durchgehst, die sich erreichen lassen. Wir haben das mit Spiel 11982 gemacht. Es gibt etwa 95.000 erreichbare Stellungen, und in keiner einzigen lagen alle 52 Karten in den Zielzellen. In der App FreeCell kannst du auch Karten aus den Zielzellen zurückholen, und auch diese Züge haben wir mitgeprüft (Wie löst ein Computer FreeCell?).
Die Austeilungen der App FreeCell
Die App FreeCell hat keine Spielnummern. Bei jedem „Neuen Spiel“ werden die 52 Karten zufällig gemischt und ausgeteilt.
Der Entwickler hat 100.000 zufällige Austeilungen, wie die App sie macht, vom Computer lösen lassen. Die gefundenen Lösungen hat er mit der Spielmechanik der App tatsächlich bis zum Ende durchgespielt. Das Ergebnis: Alle 100.000 Austeilungen hatten eine Lösung.
Warum wir „fast“ sagen
Trotzdem können wir nicht behaupten, dass jede Austeilung lösbar ist.
- Dass es unlösbare Austeilungen gibt wie Spiel 11982, steht fest.
- Die Zahl der möglichen Austeilungen hat 68 Stellen (Wie viele Austeilungen gibt es bei FreeCell?). Alle zu prüfen ist unmöglich.
Weil unter 100.000 Austeilungen keine einzige unlösbar war, ist der Anteil unlösbarer Austeilungen höchstens kleiner als etwa 1 zu 27.000 (das ist die obere Grenze, mit der Standardmethode der Statistik aus den 100.000 Ergebnissen berechnet, bei 95 % Sicherheit). Beim normalen Spielen wirst du also so gut wie nie auf eine unlösbare Austeilung stoßen.
Wenn es dir unlösbar vorkommt
Steckst du fest, liegt das fast immer an der Reihenfolge deiner Züge und nicht an der Austeilung. Probiere mit „Zurück“ oder „Neustart“ eine andere Reihenfolge (Wenn nichts mehr geht). Wie du ans Lösen herangehst, steht unter FreeCell-Tipps und Strategie und Gewinnrezepte.
