Der erste Zug im Schach hat 20 Möglichkeiten (Wie viele Eröffnungszüge gibt es?), doch die Zahl der Zugfolgen wächst von da an schnell. Die Zahlen in diesem Artikel stammen von einem Programm, das ab der Grundstellung alle legalen Züge durchspielt. Wir haben geprüft, dass sie mit den bekannten Werten übereinstimmen.

Die Zahl der Zugfolgen

Hier zählt jeder einzelne Zug von Weiß oder Schwarz als ein „Halbzug“ (der erste Zug von Weiß ist Halbzug 1, die Antwort von Schwarz Halbzug 2).

HalbzügeZahl der Zugfolgen
120
2400
38.902
4197.281
54.865.609
6119.060.324

Schon wenn Weiß und Schwarz je dreimal gezogen haben, sind es über 100 Millionen. Mit jedem Halbzug wächst die Zahl etwa auf das 20- bis 30-Fache.

In der Welt der Schachprogramme nennt man dieses vollständige Durchzählen „Perft“. Damit prüft man, ob die legalen Züge korrekt erzeugt werden. Auch die Brettdiagramme auf dieser Seite beruhen auf Berechnungen, die mit derselben Zählweise überprüft wurden.

Die Zahl der verschiedenen Stellungen

Auch verschiedene Zugfolgen können zur selben Stellung führen. Zum Beispiel ergeben 1. Nf3 Nf6 2. d4 und 1. d4 Nf6 2. Nf3 dieselbe Stellung, nur die Reihenfolge der Züge ist anders (Zugumstellung).

♜︎♞︎♝︎♛︎♚︎♝︎♜︎♟︎♟︎♟︎♟︎♟︎♟︎♟︎♞︎♟︎♞︎♟︎♟︎♟︎♟︎♟︎♟︎♟︎♟︎♜︎♞︎♝︎♛︎♚︎♝︎♜︎abcdefgh87654321
Nf3 → Nf6 → d4 und d4 → Nf6 → Nf3 führen zur selben Stellung

Zählt man gleiche Stellungen nur einmal, ergibt sich Folgendes (als gleich gilt eine Stellung, wenn Figurenverteilung, Zugrecht, Rochaderechte und die Möglichkeit zu „en passant“ übereinstimmen):

HalbzügeZahl der ZugfolgenVerschiedene Stellungen
12020
2400400
38.9025.362
4197.28172.078
54.865.609822.518

Bis zum 2. Halbzug entspricht jeder Zugfolge genau eine Stellung. Ab dem 3. Halbzug gibt es Fälle, in denen verschiedene Zugfolgen zur selben Stellung führen.

Die Zahl früher Matts

HalbzügeSchachSchachmatt
3120
44698
527.351347

Schachmatt ist frühestens im 4. Halbzug möglich (dem zweiten Zug von Schwarz), und dafür gibt es 8 Zugfolgen. Am bekanntesten ist die, bei der Weiß den f- und den g-Bauern zieht und die schwarze Dame von h4 aus mattsetzt (Was ist Schachmatt?). Für ein Matt im 5. Halbzug, dem dritten Zug von Weiß, gibt es 347 Zugfolgen.

Und noch weiter?

Erhöht man die Zahl der Halbzüge weiter, werden die Zahlen unvorstellbar groß.

  • Zahl möglicher Stellungen: Eine Schätzung geht von etwa 10 hoch 44 aus.
  • Zahl möglicher Partien: Um 1950 wurde geschätzt, dass es mindestens 10 hoch 120 sind. Diese Schätzung wird oft zitiert.

Selbst im Vergleich zur Zahl der Atome im Universum (man spricht von etwa 10 hoch 80) sind das weit größere Zahlen. Beide Werte sind nicht exakt gezählt, sondern grobe Schätzungen.

In der App

Auch die App „Schachbrett“ erzeugt und prüft alle legalen Züge, damit nur legale Züge möglich sind. In den Tests der App wird zudem die Zahl der Zugfolgen gezählt, um sicherzustellen, dass die Regeln richtig berechnet werden.

Wie man Partien aufschreibt, erfährst du unter Die Schachnotation lesen.