Scalable Search in Computer Chess
Algorithmic Enhancements and Experiments at High Search Depths
Buch in deiner Nähe kaufen
Beschreibung
The book presents new results of computer-chess research in the areas of selective forward pruning, the efficient application of game-theoretical knowledge, and the behaviour of the search at increasing depths. It shows how to make sophisticated game-tree searchers more scalable at ever higher depths. Throughout the whole book, the high-speed and master-strength chess program "DarkThought" serves as a realistic test vehicle to conduct numerous experiments at unprecedented search depths. The extensive experimental evaluations provide convincing empirical evidence for the practical usefulness of the presented techniques.
Advantages: - presentation of advanced and brand-new research results
in computer chess (e.g. selective pruning and other
search enhancements, improved endgame databases, etc.)
- numerous experiments at unprecedented search depths
- extensive experimental evaluation
- practical usefulness of new techniques proven within
strong state-of-the-art chess program "DarkThought"
- includes detailed implementation skeletons in ANSI-C
- contains concise introductions into the game of chess
and the basics of computer chess in general
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.
Anspruchsvolle und brandneue Forschungsergebnisse des Computer-Schach.
Autor*in
Ernst A. Heinz
Themen in »Scalable Search in Computer Chess«
Computational Intelligence Computer Chess DarkThought Pruning Scalability Search Search Behaviour algorithms behavior cognition computational intelligence computer computer chess database intelligence