Scalable Search in Computer Chess

Algorithmic Enhancements and Experiments at High Search Depths
2000
ISBN: 978-3-528-05732-9
Verlag: Vieweg+Teubner Verlag

Buch, Englisch, 270 Seiten, Format (B × H): 178 mm x 254 mm, Gewicht: 554 g

Reihe: Computational Intelligence

Das Buch präsentiert neue Ergebnisse der Computerschach-Forschung in den
Bereichen der selektiven Vorwärts-Baumbeschneidung, der effizienten
Anwendung spieltheoretischen Wissens und des Suchverhaltens bei
zunehmender Suchtiefe. Es zeigt, wie man die bereits gut abgestimmte
Spielbaumsuche bei immer höheren Suchtiefen noch besser skalierbar macht.
Das spielstarke Hochgeschwindigkeits-Schachprogramm "DarkThought"
fungiert im Rahmen des ganzen Buchs als realistisches Testvehikel zur
Durchführung zahlreicher Experimente mit einmalig hohen Suchtiefen. Die
umfangreichen experimentellen Bewertungen belegen den praktischen Nutzen
der vorgestellten Techniken in empirisch überzeugender Art und Weise.

Zielgruppe

Research

Autoren/Hrsg.

Heinz, Ernst A.

Weitere Mitwirkende

Bibel, Wolfgang

Kruse, Rudolf

Inhaltsverzeichnis

Summary and Contributions.- 0 Computer-Chess Primer.- 1 Adaptive Null-Move Pruning.- 2 Extended Futility Pruning.- 3 AEL Pruning.- 4 Efficient Interior-Node Recognition.- 5 Index Schemes of Endgame Databases.- 6 Knowledgeable Endgame Databases.- 7 DarkThought Goes Deep.- 8 Modeling the “Go Deep” Behaviour.- 9 Self-Play Experiments Revisited.- Perspectives on Future Work.- A How DarkThought Plays Chess.- B Tournament History of DarkThought.- C DarkThought and Test Suites.- D DarkThought at Test Games.

Über Autor(innen)

Ernst A. Heinz earned his "Doktor" (Ph.D.) degree with "Auszeichnung"
(summa cum laude) from the University of Karlsruhe, Germany, in July 1999 and
joined the Laboratory for Computer Science at the Massachusetts Institute of
Technology (M.I.T.), Boston/Cambridge, USA, as a Postdoctoral Fellow later
that year.

----- German -----

Ernst A. Heinz bestand seine Doktorprüfung an der Universität Karlsruhe im
Juli 1999 mit Auszeichnung und ist seit Herbst 1999 als "Postdoctoral
Fellow" am "Laboratory of Computer Science" des "Massachussetts Institute
of Technology" (M.I.T.) in Boston/Cambridge, USA.