Reversi (Othello) hat einen geschätzten Spielbaum von ~10^28 möglichen Spielverläufen — weit kleiner als Schach (~10^123), aber für eine vollständige Lösung mit heutiger Hardware bei Weitem zu groß. Jede Partie dauert genau 60 Züge, wenn man Steinplatzierungen und mögliche Passzüge zusammenzählt. Der maximal mögliche Spielstand beträgt 64–0. Das Verständnis dieser Zahlen erklärt, warum Computer das Endspiel beherrschen, das gesamte Spiel jedoch noch nicht gelöst haben können. Zur Frage, ob das Spiel bereits gelöst wurde, siehe Ist Reversi gelöst?
Der Spielbaum: Wie groß ist Reversi?
Gesamtanzahl möglicher Partien
Der Spielbaum zählt die Anzahl der unterschiedlichen Zugfolgen von der Ausgangsposition bis zu einem möglichen Endstand. Für Reversi gilt:
- Geschätzte Spielbaumgröße: ~10^28 mögliche Partien (geschätzt in Victor Allis’ Doktorarbeit von 1994 Searching for Solutions in Games and Artificial Intelligence, Universität Limburg)
- Durchschnittlicher Verzweigungsfaktor: ~10 legale Züge pro Position (variiert: typischerweise 4–12 in der Eröffnung, bis zu 20+ im Mittelspiel, dann abnehmend)
- Partielänge: 60 Züge (fest, da jeder Zug ein leeres Feld füllt; Passzüge zählen ebenfalls als Züge)
Zur Einordnung:
| Spiel | Spielbaumgröße |
|---|---|
| Tic-tac-toe | ~10^5 |
| Vier gewinnt | ~10^21 |
| Dame | ~10^21 |
| Reversi (8×8) | ~10^28 |
| Schach | ~10^123 |
| Go (19×19) | ~10^360 |
Reversi liegt zwischen Dame (das gelöst wurde) und Schach (das nicht gelöst wurde). Sein Spielbaum ist etwa 10^7-mal größer als der von Dame, was erklärt, warum Reversi trotz übermenschlich starker Computer noch nicht vollständig gelöst wurde.
Anzahl der Brettstellungen
Die Anzahl der legalen Brettstellungen — unterschiedliche Steinanordnungen, die während einer regelkonformen Partie auftreten können — wird auf etwa 10^28 geschätzt. Dies unterscheidet sich vom Spielbaum (der Zugfolgen zählt), weil dieselbe Brettstellung theoretisch durch verschiedene Zugfolgen erreicht werden kann.
Das theoretische Maximum an Steinanordnungen auf 64 Feldern (einschließlich illegaler) beträgt 3^64 ≈ 4,3 × 10^30 (jedes Feld kann leer, schwarz oder weiß sein). Die tatsächlich legalen Positionen sind eine Teilmenge davon.
Feste Partielänge
Ein mathematisch besonderes Merkmal von Reversi: Jede Partie hat eine feste Länge.
- Das Brett hat 64 Felder
- 4 sind zu Beginn belegt
- Jeder Zug füllt genau ein leeres Feld
- Daher hat jede Partie genau 60 Züge (einschließlich Passzügen)
Dies unterscheidet sich von Schach, wo Partien durch Schachmatt oder Aufgabe sehr unterschiedlich lang sein können. Bei Reversi endet die Partie immer dann, wenn alle 60 leeren Felder belegt sind (oder die Partie früher endet, weil keiner der Spieler mehr ziehen kann — was vor dem vollen Brett vorkommen kann, wenn alle verbleibenden leeren Felder unerreichbar sind).
Die Konsequenz: Jede Reversi-Stellung hat eine definierte Spielphase. Zug 10 ist immer die Eröffnung. Zug 45 ist immer tief im Mittelspiel. Zug 55 ist immer das Endspiel. Diese Vorhersagbarkeit begünstigt systematisches Studium — siehe Feldwerte, wie sich die Bedeutung der Felder über diese Phasen hinweg verändert.
Mathematik der Steinzahlen
Ausgangs- und Endzustand
Ausgangsposition: 2 schwarze Steine + 2 weiße Steine = 4 Steine insgesamt, 60 leere Felder
Endzustand: Zwischen 4 und 64 Steine insgesamt, je nachdem, wie viele Felder belegt sind. Bei regulärem Spiel (alle 60 leeren Felder belegt) befinden sich genau 64 Steine auf dem Brett.
Summeneinschränkung: Schwarze Steine + Weiße Steine = 64 am Ende einer vollständigen Partie.
Daraus folgt: Wenn Schwarz am Ende B Steine hat, hat Weiß (64 - B) Steine. Das bedeutet, jedes Endergebnis lässt sich mit einer einzigen Zahl beschreiben — der Steinzahl von Schwarz. Typische Wettkampfergebnisse liegen zwischen etwa 30–34 (knappe Partien) und 45–19 oder mehr (eindeutige Siege).
Das 64–0-Ergebnis
Kann ein Spieler mit 64–0 gewinnen (alle Steine)? Ja, theoretisch. Aber das erfordert:
- Einen erheblichen Stärke- oder Wissensunterschied
- Dass der unterlegene Spieler Züge macht, die systematisch seine Steine preisgeben
- Spezifische Spielverläufe, bei denen die letzten Züge des Gewinners alle verbleibenden gegnerischen Steine umdrehen
In der Praxis sind 64–0-Ergebnisse äußerst selten und erfordern absichtlichen Aufwand oder einen katastrophalen Zusammenbruch. Ergebnisse wie 60–4, 58–6 oder 54–10 stellen eindeutige, aber typischere Siege dar.
Erhaltungsgesetz der Steinumkehrungen
Jeder Zug platziert einen neuen Stein und dreht einen oder mehrere bestehende Steine um. Eine wichtige Identität:
Schwarz gespielt + Weiß gespielt = 60 (Gesamtzüge)
Netto-Schwarz-Steine = Schwarz gespielt − (schwarze Steine, die Weiß umdreht) + (weiße Steine, die Schwarz umdreht)
Das bedeutet, der endgültige Steinstand hängt nicht nur davon ab, wie viele Züge jeder Spieler gemacht hat — es ist eine komplexe Wechselwirkung von Platzierungen und Umkehrungen. Ein Spieler, der 30 Züge macht, aber dessen Steine wiederholt umgedreht werden, kann am Ende weit weniger als 30 Steine haben.
Mathematik der Endspiel-Lösbarkeit
Warum die letzten 20 Züge berechenbar sind
Bei 20 verbleibenden leeren Feldern ist die Anzahl der von diesem Punkt aus erreichbaren Stellungen durch das Produkt der Zugzahlen in jedem Schritt begrenzt. Selbst bei 10 Optionen pro Zug ergeben 20 Züge höchstens 10^20 Positionen — groß, aber mit modernen Computern und effizienten Algorithmen handhabbar.
Mit Alpha-Beta-Pruning und „Fastest-First"-Zugsortierung können starke Reversi-Programme Stellungen mit 25–30 leeren Feldern in Sekunden bis Minuten lösen. Deshalb ist das exakte Lösen des Endspiels beim Wettkampf-KI Standard.
Der abnehmende Verzweigungsfaktor
Reversis Verzweigungsfaktor nimmt im Spielverlauf ab:
- Eröffnung (Züge 1–20): 4–12 legale Züge pro Stellung
- Mittelspiel (Züge 20–44): 4–15 legale Züge pro Stellung
- Endspiel (Züge 44–60): 1–8 legale Züge pro Stellung (rasch abnehmend)
Dieser sinkende Verzweigungsfaktor macht das Endspiel handhabbar. In den letzten 10 Zügen sinkt die Anzahl der verfügbaren Züge pro Zug oft auf 2–4, was eine exakte Berechnung für Computer einfach macht.
Wahrscheinlichkeit und Ergebnisstatistiken
Symmetrie in der Eröffnung
Die Ausgangsposition ist vollkommen symmetrisch — beide Spieler stehen vor einer identischen Situation (abgesehen von der Zugreihenfolge). Der Erstziehende (Schwarz) hat vier mögliche Eröffnungszüge, aber durch die Symmetrie führen alle vier zu gleichwertigen Positionen (nur gedreht oder gespiegelt).
Das bedeutet, der eigentliche erste Zug bei Reversi findet beim zweiten Zug statt — wenn Weiß auf Schwarz’ ersten Zug antwortet, wird die Symmetrie erstmals gebrochen.
Gewinnquoten Schwarz vs. Weiß
Bei gleichem Können deuten Wettkampfdaten an:
- Schwarz (Erstziehender) gewinnt auf Anfänger- bis Mittelspielniveau etwas häufiger
- Auf höchstem Niveau ist dieser Vorteil umstritten — Weiß hat den Informationsvorteil, auf Schwarz reagieren zu können
- Computeranalysen haben noch nicht endgültig geklärt, ob perfektes Spiel von der Ausgangsposition aus zu einem Sieg für Schwarz, Weiß oder einem Unentschieden führt
Die Eröffnungssymmetrie bedeutet, dass keiner der Spieler einen offensichtlichen strukturellen Nachteil hat — anders als etwa beim Schach, wo Weiß universell als Vorteil des Erstziehenden gilt.
Ergebnisverteilung im Wettkampfspiel
Im Wettkampfspiel auf hohem Niveau clustern die Ergebnisse für den Gewinner im Bereich von 32–36 Steinen — Partien zwischen starken Spielern sind oft knapp. Die Verteilung sieht ungefähr so aus:
- Bereich 30–35: Am häufigsten bei knappen Wettkampfpartien
- Bereich 36–44: Deutlicher, aber kein dominanter Sieg
- Bereich 45–60+: Einseitige Partie, oft durch frühen Eckenverlust verursacht
Bei Partien gegen schwächere Gegner oder KI auf niedrigeren Einstellungen werden hohe Ergebnisunterschiede häufiger, da positionelle Fehler sich häufen.
Mathematische Kuriositäten
Maximale Umkehrungen in einem einzigen Zug
Ein einzelner Reversi-Zug kann Steine in bis zu 8 Richtungen gleichzeitig umdrehen (alle acht Richtungen vom platzierten Stein). Die theoretische maximale Anzahl von Steinen, die in einem Zug umgedreht werden, beträgt 24 (alle verbleibenden gegnerischen Steine in einer symmetrischen Konfiguration), obwohl das Umdrehen von 6–10 Steinen in einem Zug in der Praxis bereits beeindruckend ist.
Perfekte Spielsymmetrie
Wenn beide Spieler symmetrisch spielen (ihre Züge diagonal spiegeln), verläuft die Partie in perfekter Symmetrie, bis ein Spieler sie bricht. Diese mathematische Beobachtung führte zu theoretischen Kuriositäten in der frühen Reversi-Forschung — eine „Spiegelstrategie" für Weiß, die manchmal mindestens ein Unentschieden garantieren kann.
Parität und der letzte Zug
Der Spieler, der den letzten Zug in einem geschlossenen Bereich des Bretts macht, hat einen Paritätsvorteil. Das ist mathematisch analog zum Prinzip „der letzte Ziehende gewinnt" aus der kombinatorischen Spieltheorie. Reversis Endspielparitätsanalyse ist eine direkte Anwendung der Prinzipien der kombinatorischen Spieltheorie — eine Verbindung zwischen Freizeitmathematik und praktischer Spielstrategie.