Computer Chess Compendium

1. Front Matter

   Pages i-x

   PDF

2. Introduction

   1. Front Matter

      Pages 1-1

      PDF

   2. Programming a Computer for Playing Chess

      • Claude E. Shannon

      Pages 2-13

   3. Chess

      • Alan M. Turing

      Pages 14-17

   4. The Chess Machine: An Example of Dealing with a Complex Task by Adaption

      • Allan Newell

      Pages 18-27

3. Famous Chess Programs

   1. Front Matter

      Pages 28-28

      PDF

   2. Chess Playing Programs and the Problem of Complexity

      • Allen Newell, Cliff Shaw, Herbert Simon

      Pages 29-42

   3. Computer v Chess-Player

      • Alex Bernstein, Michael de V. Roberts

      Pages 43-47

   4. A Chess Playing Program for the IBM 7090 Computer

      • Alan Kotok

      Pages 48-55

   5. The Greenblatt Chess Program

      • Richard D. Greenblatt, Donald E. Eastlake III, Stephen D. Crocker

      Pages 56-66

   6. The Technology Chess Program

      • James J. Gillogly

      Pages 67-79

   7. Chess 4.5: The Northwestern University Chess Program

      • David Slate, Larry Atkin

      Pages 80-103

   8. Cray Blitz

      • Robert A. Hyatt, Albert E. Gower, Harry L. Nelson

      Pages 104-111

4. Position Evaluation

   1. Front Matter

      Pages 112-112

      PDF

   2. Statistics for the Chess Computer and the Factor of Mobility

      • Eliot Slater

      Pages 113-117

   3. A Five Year Plan for Automatic Chess (excerpts)

      • Jack Good

      Pages 118-121

5. Tree Searching Techniques

   1. Front Matter

      Pages 122-122

      PDF

   2. Tree-Searching and Tree-Pruning Techniques

      • John Birmingham, Peter Kent

      Pages 123-128

   3. Some Methods of Controlling the Tree Search in Chess Programs

      • Grigori M. Adelson-Velskiy, Vladimir L. Arlazarov, Mikhail V. Donskoy

      Pages 129-135

   4. The Heuristic Search and The Game of Chess. A Study of Quiescence, Sacrifices, and Plan Oriented Play

      • Larry Harris

      Pages 136-142

For many years I have been interested in computer chess and have collected almost every learned paper and article on the subject that I could find. My files are now quite large, and a considerable amount of time, effort and expense has been required to build up this collection. I have often thought how difficult it must be for many computer chess enthusiasts to acquire copies of articles that they see referenced in some other work. Unless one has access to a good reference library, the task is almost impossible. I therefore decided to try to make available, in one volume, as many as possible of the most interesting and important articles and papers ever written on the subject. Such a selection is naturally somewhat subjective, and I hope that I will not offend authors whose works have been excluded. In particular I have decided to exclude any material which has appeared in the Journal of the International Computer Chess Association (ICCA), or in its precursor, the ICCA Newsletter. The reason is simply that the ICCA itself is in the process of compiling a compendium containing the most important material published in those sources. For further information on ICCA membership and publications the reader is invited to contact: Professor H. 1. van den Herik, or Dr Jonathan Schaeffer University of Limburg, Computing Science Dcpaitment, Department of Computer Science University of Alberta, 6200 MD Maastricht Edmonton Netherlands Alberta, Canada T6G 2HI.

• Processing
• chess
• complexity
• computer
• computer science
• control
• controlling
• programming
• robot
• technology
• time

Policies and ethics