Computers, Chess, and Cognition

1. Front Matter

   Pages i-xii

   PDF

2. Man and Machine

   1. Front Matter

      Pages 1-1

      PDF

   2. A Short History of Computer Chess

      • T. A. Marsland

      Pages 3-7

   3. Advances in Man-Machine Play

      • D. Kopec

      Pages 9-32

   4. 1989 World Computer Chess Championship

      • J. Schaeffer

      Pages 33-45

   5. How Will Chess Programs Beat Kasparov?

      • D. N. L. Levy

      Pages 47-52

3. Chess Programs

   1. Front Matter

      Pages 53-54

      PDF

   2. Deep Thought

      • F.-h. Hsu, T. S. Anantharaman, M. S. Campbell, A. Nowatzyk

      Pages 55-78

   3. Hitech

      • H. J. Berliner, C. Ebeling

      Pages 79-109

   4. Cray Blitz

      • R. M. Hyatt, A. E. Gower, H. L. Nelson

      Pages 111-130

4. Computer Chess Methods

   1. Front Matter

      Pages 131-132

      PDF

   2. Tree Searching Algorithms

      • H. Kaindl

      Pages 133-158

   3. Experiments with the Null-Move Heuristic

      • G. Goetsch, M. S. Campbell

      Pages 159-168

   4. Problematic Positions and Speculative Play

      • P. Jansen

      Pages 169-181

   5. Verifying and Codifying Strategies in a Chess Endgame

      • I. S. Herschberg, H. J. van den Herik, P. N. A. Schoo

      Pages 183-196

   6. Learning in Bebe

      • T. Scherzer, L. Scherzer, D. Tjaden

      Pages 197-216

   7. The Bratko-Kopec Test Revisited

      • T. A. Marsland

      Pages 217-223

5. Computer Chess and AI

   1. Front Matter

      Pages 225-226

      PDF

   2. Chess as the Drosophila of AI

      • J. McCarthy

      Pages 227-237

   3. Brute Force in Chess and Science

      • D. Michie

      Pages 239-257

Computers, Chess, and Cognition presents an excellent up-to-date description of developments in computer chess, a rapidly advancing area in artificial intelligence research. This book is intended for an upper undergraduate and above level audience in the computer science (artificial intelligence) community. The chapters have been edited to present a uniform terminology and balanced writing style, to make the material understandable to a wider, less specialized audience. The book's primary strengths are the description of the workings of some major chess programs, an excellent review of tree searching methods, discussion of exciting new research ideas, a philosophical discussion of the relationship of computer game playing to artificial intelligence, and the treatment of computer Go as an important new research area. A complete index and extensive bibliography makes the book a valuable reference work. The book includes a special foreword by Ken Thompson, author of the UNIX operating system.

• artificial intelligence
• cognition
• computer chess
• evolution
• intelligence
• knowledge representation
• learning

• Computing Science Department, University of Alberta, Edmonton, Canada

  T. Anthony Marsland, Jonathan Schaeffer

Policies and ethics