Komplexität des Schachspiels
Aus BdF-Wiki
Version vom 2. Juli 2016, 17:27 Uhr von Bekemann (Diskussion | Beiträge)
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.