Zitat von
StPohl
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.
So steht's auch im Buch "Computer Schach" von L. Pachmann / V.I. Kühnmund aus dem Jahr 1980, also die gleiche Formel. Dort wird (siehe Seite 38) von 38 Zugmöglichkeiten pro Stellung ausgegangen und - für 6 Halbzüge Tiefe entsprechend - etwa 110.000 Stellungen angegeben.
The King findet Matt-Ankündigungen auch dann oberhalb der angegebenen selektiven Suchtiefe, wenn es um waschechte Schachprobleme geht mit einem "problemartigen" Lösungszug - und diese Studie kein einziges Schachgebot (außer dem Mattzug) enthält.
Edit: Ergebnis, unter'm Strich: Johan De Koning stapelt mit den Angaben zur selektiven Suchtiefe tief, während andere Programmierer dies nicht tun.