Zum Beispiel gibt es in der ersten Runde 20 mögliche legale Züge (16 Bauernzüge und 4 Ritterzüge). Diese Zahl nimmt im Mittelspiel zu und im Endspiel ab.
Gibt es im Durchschnitt einige Berechnungen? Die Google-Suche scheint sich nur auf die "durchschnittliche Anzahl von Zügen pro Spiel" zu konzentrieren. Würde mich freuen, wenn jemand Links zu wissenschaftlichen Forschungen oder auch zu Blog-Posts hat.
statistics
mathematics
game-complexity
Prädikat
quelle
quelle
Antworten:
Was Sie suchen, wird als Verzweigungsfaktor bezeichnet , und ich habe immer die erwähnte Nummer 35 gesehen , aber ich weiß nicht, was die ursprüngliche Quelle ist. Ich denke, jemand hat es vor etwa 50 Jahren geschätzt, indem er die Anzahl der Züge in einer Reihe von zufälligen Positionen aus Spielen gezählt hat, und dann wurde es "allgemein bekannt". Die Zahl 35 ist in der Praxis vernünftig genug, aber natürlich nicht genau.
Im heutigen Zeitalter von Big Data sollte es einfach sein, eine Spieledatenbank zu erstellen und die Frage zu beantworten, wie viele Züge pro Position in der Datenbank durchschnittlich durchschnittlich sind. Ich bin sicher, dass jemand das schon versucht hat, aber ich habe es nicht gesehen.
quelle
Obwohl der Kommentar von @SmallChess bestätigt wird, dass dies sinnlos ist, ist dies auch relativ einfach. Ich habe 2.539.871 Spiele aus einer ChessBase-Megadatenbank analysiert und die Anzahl der Züge gezählt, die der nächste Spieler vor jedem Zug ausführen muss. Ich habe die Anzahl der verfügbaren Züge nach dem letzten Zug des Spiels nicht angegeben. Die Gesamtzahl der gespielten Züge betrug 194.389.820 (76,5 pro Spiel) und die Gesamtzahl der verfügbaren Züge betrug 6.039.013.721, was einem Durchschnitt von 31,1 pro Zug entspricht.
Hier ist eine Analyse der durchschnittlichen Anzahl von Zügen, die für jede Farbe an jedem Bewegungspunkt für die ersten 100 Züge von jedem verfügbar sind. Bewegung 0 ist vor der ersten Bewegung jeder Farbe. Es ist interessant zu beobachten, dass Schwarz im Durchschnitt weniger Optionen hat als Weiß. Ich bin mir nicht sicher, warum das so ist - hoffentlich ist es kein Fehler in der Analyse (!), Aber ich glaube nicht, dass es so ist.
quelle
Die Variabilität in der Anzahl der legalen Züge ist für Schwarz-Weiß ungefähr gleich ... mit Ausnahme der merkwürdigen kleinen Beule für Weiß in Zug 7. Dieses Phänomen erfordert weitere Forschung!
quelle