Scalable Search in Computer Chess: Algorithmic Enhancements and Experiments at High Search Dephts by Ernst A. Heinz
English | PDF | 2003 | 279 Pages | ISBN : 3528057327 | 32.11 MB
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.