Chess-Playing Programs and the Problem of Complexity
โ Scribed by Newell, Allen; Shaw, J. C.; Simon, H. A.
- Book ID
- 115459263
- Publisher
- IBM
- Year
- 1958
- Tongue
- English
- Weight
- 876 KB
- Volume
- 2
- Category
- Article
- ISSN
- 0018-8646
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
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 prog
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