Beim klassischen Solitär wird einfach gemischt und ausgeteilt, also sind Verteilungen dabei, die sich auf keinem Weg lösen lassen (Die Gewinnquote bei Solitär). In der App Solitär lassen wir die Verteilungen für „Neues Spiel“ vorher vom Computer lösen und nutzen nur die, die er bis zum Ende gelöst hat. Hier erklären wir das einfach.
1. Karten mischen und austeilen
Zuerst mischen wir 52 Karten gut und teilen sie wie beim normalen Solitär aus. Bis hierhin ist es eine ganz normale Verteilung, von der man nicht weiß, ob sie lösbar ist.
2. Züge der Reihe nach ausprobieren
Dann versucht der Computer, die Verteilung zu lösen. Das ähnelt dem Tasten durch ein Labyrinth.
- Schreibe alle Züge auf, die in der aktuellen Stellung möglich sind.
- Wähle einen vielversprechenden Zug und führe ihn aus.
- Wiederhole in der neuen Stellung die Schritte 1 und 2.
- Gibt es keinen Zug mehr, gehe zur vorigen Stellung zurück und wähle einen anderen Zug, den du noch nicht probiert hast.
- Liegen alle 52 Karten auf den Ablagestapeln, ist die Zugfolge bis dahin die „Lösung“.
Der Computer löst im Wissen, welche Karten verdeckt liegen. Das ist anders als bei Menschen, genügt aber, um zu prüfen, dass es für die Verteilung einen Lösungsweg gibt.
Vielversprechende Züge zuerst
Bei der Reihenfolge der Versuche nutzen wir Gedanken, die den Tipps für Menschen ähneln. Züge, die eine verdeckte Karte aufdecken, oder Züge, die niedrige Karten auf die Ablagestapel legen, probiert der Computer zuerst. So findet er oft schneller eine Lösung. Zurückgestellte Züge verwirft er aber nicht, sondern probiert sie bei Bedarf.
Dieselbe Stellung nie zweimal prüfen
Weil man den Stapel mehrmals durchgehen kann, kommt man leicht immer wieder zu derselben Stellung. Deshalb merkt sich der Computer jede geprüfte Stellung und geht nicht weiter, wenn er sie wiedersieht.
3. Grenzen festlegen
Bei manchen Verteilungen sind sehr viele Stellungen zu prüfen. Darum gelten in der App für jede Verteilung die Grenzen 0,5 Sekunden, 50.000 Stellungen und 512 Züge.
Es gibt drei Ergebnisse.
| Ergebnis | Wird sie genutzt? |
|---|---|
| Eine Lösung wurde gefunden | Ja |
| Alles probiert, keine Lösung | Nein |
| Grenze erreicht | Nein |
Eine Verteilung, bei der die Grenze erreicht wurde, ist vielleicht doch lösbar, aber weil wir es nicht bestätigen konnten, nutzen wir sie nicht. Wichtig ist, „unlösbar“ und „nicht fertig bestätigt“ auseinanderzuhalten.
Bei einem Test mit 100 festen Verteilungen auf dem iPhone fand sich bei der Grenze von 0,5 Sekunden für 41 eine Lösung. Verlängerten wir die Grenze auf 2 Sekunden, blieben es 41, die Zahl änderte sich nicht.
4. Die Lösung von Anfang an abspielen und prüfen
Eine gefundene Lösung spielen wir noch einmal Zug für Zug direkt ab der ausgeteilten Stellung ab und prüfen sie.
- Sind alle 52 Karten da, und liegt keine Karte doppelt?
- Ist jeder Zug nach den Regeln möglich?
- Liegen am Ende alle 52 Karten auf den Ablagestapeln?
Nur was alles erfüllt, nutzen wir als „lösbare Verteilung“. In der App stecken von Anfang an 100 so geprüfte Verteilungen. Neue Verteilungen erzeugt die App, während du sie geöffnet hast, nach und nach und so, dass sie das Spielen nicht stören, und legt sie auf Vorrat an. Dafür wird keine Internetverbindung genutzt.
Was wir garantieren
Die App garantiert: „Von der ausgeteilten Stellung aus gibt es einen Lösungsweg.“ Je nachdem, welche Züge du wählst, kannst du feststecken. Dann gibt es mit „Zurück“ bis zur Weggabelung oder mit „Neustart“ immer einen Weg zum Sieg (Wenn beim Solitär nichts mehr geht).
Die Lösungen, die der Computer findet, enthalten auch Umwege und sind nicht die kürzesten. Wie viele Züge sie haben, steht in Wie viele Züge braucht ein Sieg?.
