Abstract

This article follows up on the work by Hyatt and Newborn who let Hyatt's chess program CRAFTY ``go deep'' in 1997. We repeated Hyatt and Newborn's experiment with our own chess program DARKTHOUGHT and obtained similar experimental results as originally reported by Hyatt and Newborn with CRAFTY. Both experiments provide strong empirical evidence for the surprising observation that even at high search depths of 11-14 plies modern chess programs steadily discover new best moves in still 16% of all searches on average.

Moreover, the experiments do not reveal any conclusive trend towards fewer new best moves at search depths beyond 14 plies. Hence, the available experimental results do not really fuel the intuitive notion that such ``changes of mind'' taper off continuously with increasing search depths. If at all, only the behaviour of DARKTHOUGHT with a drop to 13.7% new best moves on average in iteration #14 hinted at further decreasing ``changes of mind'' for search depths of 15 plies and more

Additionally gathered data about the 14-ply searches of CRAFTY and DARKTHOUGHT allowed us to study the behaviour of both programs in greater detail. This led to the astonishing finding that regardless of the actual search depth sizable 30%-50% of all new best moves on average represented ``fresh ideas'' which the programs never deemed best before. The finding adds support to Newborn's hypothesis about the playing strength of chess programs as initially formulated in 1985. Furthermore, the new data educated us about continuing odd/even instabilities of modern chess programs. These instabilities decreased notably only at high search depths of 9-14 plies in positions with reduced material as they mostly occur in endgames and late middlegames.



Created by Ernst A. Heinz, Thu Dec 16 23:28:11 EST 1999