Komplexität des Schachspiels: Unterschied zwischen den Versionen
Aus BdF-Wiki
K (1 Version) |
K (1 Version: Umzug) |
(kein Unterschied)
|
Aktuelle Version vom 2. Juli 2016, 17:27 Uhr
Die Zahl der im Schach theoretisch möglichen Stellungen wird auf 2,28 * 1046 geschätzt, die Zahl der möglichen Spielverläufe auf deutlich mehr. Deren Zahl wird mit 10115 bis 10120 angenommen, wobei eine durchschnittliche Partielänge und eine durchschnittliche Anzahl möglicher Züge pro Stellung zugrunde gelegt wird.