Wie viele Züge muss die KI für eine Rechentiefe von 6, 7 und 8 Spielzügen (also 3-4 Runden) berechnen, wenn es ungefähr 8 Möglichkeiten pro Spielzug gibt? Wie lang braucht ein Computer dafür, wenn er pro Sekunde 1 Million Züge prüfen kann?
Bei 6 Spielzügen mit je 8 Möglichkeiten müssen 86=262.1448^6 = 262.144 Züge überprüft werden. Dies dauert 262.1441.000.000s0,3s\dfrac{262.144}{1.000.000} s \approx 0,3 s
Bei 7 Spielzügen mit je 8 Möglichkeiten müssen 87=2.097.1528^7 = 2.097.152 Züge überprüft werden. Dies dauert 2.097.1521.000.000s2,1s\dfrac{2.097.152}{1.000.000}s \approx 2,1 s
Bei 8 Spielzügen mit je 8 Möglichkeiten müssen 88=16.777.2168^8 = 16.777.216 Züge überprüft werden. Dies dauert 16.777.2161.000.000s16,8s\dfrac{16.777.216}{1.000.000}s \approx 16,8 s