Bei FreeCell werden 52 gemischte Karten auf 8 Spalten verteilt. Wie viele verschiedene Austeilungen gibt es? Hier rechnen wir es aus.
Die Anordnungen von 52 Karten: 52 Fakultät
52 Karten in eine Reihe zu legen, geht auf 52 × 51 × 50 × … × 2 × 1 Arten: Für die erste Karte gibt es 52 Möglichkeiten, für die zweite noch 51, für die dritte 50 und so weiter. Das nennt man „52 Fakultät“ und schreibt „52!“.
Das Ergebnis hat 68 Stellen.
etwa 8,07 × 10 hoch 67
Bei FreeCell werden die Karten in dieser Reihenfolge von links Karte für Karte verteilt, also gibt es auch 52! Austeilungen. Mehr zur Größe dieser Zahl steht unter Wie viele Austeilungen gibt es bei Solitaire?.
Praktisch gleiche Spiele zusammengefasst
Bei FreeCell gibt es Austeilungen, die anders aussehen, aber genau gleich zu lösen sind.
Farben vertauschen
Bei den Regeln von FreeCell zählen nur Farbe (Rot oder Schwarz) und Zahl. Vertauschst du alle Herz und Karo, alle Pik und Kreuz oder alle roten und schwarzen Karten, ändert sich an der Lösung nichts. Es gibt 8 solche Vertauschungen, die Vertauschung „nichts tun“ mitgezählt.
Spalten umordnen
Auch wenn du die Reihenfolge der Spalten änderst, ändert sich die Lösung nicht. Allerdings lassen sich Spalten mit 7 Karten nicht mit Spalten mit 6 Karten tauschen. Du ordnest also die vier 7er-Spalten untereinander und die vier 6er-Spalten untereinander um. Das sind jeweils 4 × 3 × 2 × 1 = 24 Möglichkeiten, zusammen 24 × 24 = 576.
Zusammen
Je 8 × 576 = 4608 Austeilungen gehören zu einer Gruppe mit derselben Lösung. Teilt man 52! durch 4608, kommt heraus:
etwa 1,75 × 10 hoch 64 (65 Stellen)
Auch nach dem Zusammenfassen bleiben 65 Stellen.
| So gezählt | Stellen |
|---|---|
| Anordnungen von 52 Karten | 68 |
| Praktisch verschiedene Austeilungen | 65 |
Die 32000 Windows-Spiele sind nur ein winziges Stück
Beim alten Windows-FreeCell gab es nummerierte Spiele von 1 bis 32000 (Unterschiede zum Windows-FreeCell). Die 32000 Spiele sind im Vergleich zu 52! nicht einmal ein Zehn-hoch-63-stel, ein winziges Stück.
Die App FreeCell hat keine nummerierten Spiele, sondern mischt die 52 Karten jedes Mal neu. Dieselbe Austeilung zweimal zu bekommen, ist so gut wie ausgeschlossen. Wir haben 100.000 zufällige Austeilungen geprüft, und alle hatten eine Lösung (FreeCell ist fast immer lösbar).
So haben wir gerechnet
52! haben wir ausgerechnet, indem wir 1 bis 52 miteinander multipliziert haben. Die Zahl der Spiele in einer Gruppe ist das Produkt aus 8 Vertauschungen der Farben und 576 Umordnungen der Spalten. Bei einigen wenigen Austeilungen ergibt sich beim Vertauschen wieder dieselbe Austeilung. Die wahre Zahl der „praktisch verschiedenen Austeilungen“ ist deshalb ein klein wenig größer als 52! ÷ 4608.
