Tja, weil der AlphaBeta Algorithmus viele Optimierungen erfahren hat. AspirationWindows, Killermoves und vieles mehr. Das ändert nichts daran, daß das Grundprinzip immer gleich bleibt und die Zahl der zu untersuchenden Knoten radikal reduziert. Womit deine Rechnung von 40x40x40x40x40x40x40x40 totaler Unfug ist und bleibt.
Und ich sagte ja auch durchschnittlich 2*sqrt(N), statt N.