Zitat von
Mythbuster
Bitte nicht vergessen: In einer Mittelspielstellung stehen im Schnitt 40 Möglichkeiten zur Verfügung. Würde der Vancouver / Genius etc. wirklich 8 HZ Brute Force rechnen, hieße das 40x40x40x40x40x40x40x40 Knoten zu berechnen, was 6.553.600.000.000 bedeutet ... oder anders gesagt, bei 10.000 Zügen pro Sekunde (was die 68.030er Versionen schaffen) bräuchte er rund 182.000 Stunden!
Das ist totaler Unfug. Jedes Schachprogramm, das eine Baumsuche durchführt, nutz den AlphaBeta-Algorithmus, schon seit den 1960er Jahren. Dieser reduziert den Aufwand für die BruteForce Suche durchschnittlich von N auf 2*sqrt(N), und zwar ohne dabei etwas zu übersehen. Das ist nun der älteste Hut im Computerschach überhaupt. Damit braucht man für 8 HZ BruteForce also nur ca. 5120000 Knoten. Dafür würde das King-Element bei 30000 n/s ca. 170 Sekunden benötigen. Genius 68030 entsprechend 510 Sekunden, also unter 10 Minuten.