𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Measuring the performance potential of chess programs

✍ Scribed by Hans J. Berliner; Gordon Goetsch; Murray S. Campbell; Carl Ebeling


Publisher
Elsevier Science
Year
1990
Tongue
English
Weight
715 KB
Volume
43
Category
Article
ISSN
0004-3702

No coin nor oath required. For personal study only.

✦ Synopsis


Chess programs can differ in depth of search or in the evaluation function applied to leaf nodes or both. Over the past 10 years, the notion that the principal way to strengthen a chess program is to improve its depth of search has held sway. Improving depth of search undoubtedly does improve a program's strength. However, projections of potential gain have time and again been found to overestimate the actual gain.

We examine the notion that it is possible to project the playing strength of chess programs by having different versions of the same program (differing only in depth of search) play each other. Our data indicates that once a depth of "tactical sufficiency" is reached, a knowledgeable program can beat a significantly less knowledgeable one almost all of the time when both are searching to the same depth. This suggests that once a certain knowledge gap has been opened up, it cannot be overcome by small increments in searching depth. The conclusion from this work is that extending the depth of search without increasing the present level of knowledge will not in any foreseeable time lead to .World Championship level chess. The approach of increasing knowledge has been taken in the HITECH chess machine.


πŸ“œ SIMILAR VOLUMES


Some methods of controlling the tree sea
✍ G.M. Adelson-Velskiy; V.L. Arlazarov; M.V. Donskoy πŸ“‚ Article πŸ“… 1975 πŸ› Elsevier Science 🌐 English βš– 982 KB

This paper describes several tree search methods that have been implemented in our chess playing program (KAISSA) and some perspectives on this domain. The most general and most flexible method of program organization is exhaustive search with cutoffs. Therefore our program is based on searching exh

Predicting the performance of parallel p
✍ V Blanco; J.A GonzΓ‘lez; C LeΓ³n; C Rodrı́guez; G Rodrı́guez; M Printista πŸ“‚ Article πŸ“… 2004 πŸ› Elsevier Science 🌐 English βš– 326 KB
Measuring the performance of the chair
✍ Judy Nichols Mitchell πŸ“‚ Article πŸ“… 2004 πŸ› John Wiley and Sons βš– 63 KB

## Abstract A fact of administrative life is that chairs are evaluated on a periodic basis. This chapter addresses issues related to the performance evaluation of department chairs.