Einzelnen Beitrag anzeigen
  #74  
Alt 09.01.2019, 22:14
Wolfgang2 Wolfgang2 ist gerade online
Lebende Foren Legende
 
Registriert seit: 02.02.2005
Ort: Schweinfurt
Alter: 57
Land:
Beiträge: 2.697
Abgegebene Danke: 3.205
Erhielt 3.199 Danke für 1.555 Beiträge
Aktivitäten Langlebigkeit
6/20 20/20
Heute Beiträge
1/3 sssss2697
AW: Millennium The King - Spielstile

 Zitat von StPohl Beitrag anzeigen
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.

Geändert von Wolfgang2 (09.01.2019 um 22:27 Uhr)
Mit Zitat antworten