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 %%8^6 = 262.144%% Züge überprüft werden. Dies dauert %%\dfrac{262.144}{1.000.000} s \approx 0,3 s%%

Bei 7 Spielzügen mit je 8 Möglichkeiten müssen %%8^7 = 2.097.152%% Züge überprüft werden. Dies dauert %%\dfrac{2.097.152}{1.000.000}s \approx 2,1 s%%

Bei 8 Spielzügen mit je 8 Möglichkeiten müssen %%8^8 = 16.777.216%% Züge überprüft werden. Dies dauert %%\dfrac{16.777.216}{1.000.000}s \approx 16,8 s%%