Copyright (c) 2013 John L. Jerz

Computers, Chess and Cognition (Marsland, Schaeffer, 1990)

Home
A Proposed Heuristic for a Computer Chess Program (John L. Jerz)
Problem Solving and the Gathering of Diagnostic Information (John L. Jerz)
A Concept of Strategy (John L. Jerz)
Books/Articles I am Reading
Quotes from References of Interest
Satire/ Play
Viva La Vida
Quotes on Thinking
Quotes on Planning
Quotes on Strategy
Quotes Concerning Problem Solving
Computer Chess
Chess Analysis
Early Computers/ New Computers
Problem Solving/ Creativity
Game Theory
Favorite Links
About Me
Additional Notes
The Case for Using Probabilistic Knowledge in a Computer Chess Program (John L. Jerz)
Resilience in Man and Machine

cccmarsland.jpg

Computers, Chess, and Cognition is an excellent depiction of current developments in computer chess, a rapidly advancing area of artificial intelligence research. This volume, which traces historical highlights in the field and reviews progress in research over the past two decades, encompasses descriptions of the working of some major chess programs, discussions of exciting new research ideas, an excellent review of tree searching methods, a philosophical discussion of the relationship of computer game playing to artificial intelligence, and an introduction to computer Go as an important new research area.

This book is intended for students and professionals in the computer science community. The chapters have been carefully edited to enhance the volume's appeal to a wide readership, and the inclusion of a complete index and extensive bibliography make this book a valuable reference work. A foreword by Ken Thompson, co-inventor of the UNIX operating system and author of the World Champion Belle chess program, is included.

This book has been written for telecommunications and data communications professionals and students involved in design and performance evaluation of communication networks and protocols.

Quotes from the 1990 version of the text

p.3 Shannon's inspirational work [Programming a Computer for Playing Chess] was read and re-read by computer-chess enthusiasts, and provided a basis for most early chess programs. Despite the passage of time, that paper is still worthy of study...
 
p.152-3 Although the exact meaning of the heuristic values estimated by the static evaluation function for chess is not really clear, we will sketch how these functions are or should be constructed. [JLJ - ?]  ...Making the evaluator too slow, the speed of the search is reduced significantly, which has consequences for the quality of tactical moves in chess. Making the evaluator too fast may mean that inadequate knowledge is present, influencing the quality of positional moves. ...It is important to realize that today's evaluation functions for chess include almost exclusively static features. The features on the current board are relevant, while the dynamic aspects of how things will develop from there are usually ignored (sometimes with the exception of a static analysis of exchanges). More complicated attempts have failed because of the expense of the computations as well as the large error rate compared to deeper search.
 
p. 228 My next few remarks concern the computer-chess community. By and large, they come in two flavors: sportsmen and businessmen (makers of commercial chess machines). Neither group is primarily motivated to produce scientific papers explaining how the results were achieved and how others might build upon them for further improvement.
 
p.261 It is amazing how far computer-chess programs have progressed using minimal chess knowledge. In fact, it is not uncommon to observe better performance in a program with less knowledge.
 
p.262 computer chess programs have been stymied by the knowledge acquisition bottleneck... Given the enormity of the task of acquiring, representing, and using knowledge, why haven't more computer-chess researchers tackled the problem? ...The majority of computer-chess research is on search algorithms, with the issues of knowledge and the search-knowledge interaction largely ignored.
 
p.263 As a scientist, one searches for the solution to difficult problems, even if success may take many years. How does one resolve this with annual spectacles [world championships] where one has an obligation to have an improved program each year? This encourages small, short-term projects whose results will have a direct bearing on program performance. Long-term research projects, the difficult problems that remain to solved, get neglected as being long shots that are unlikely to help program performance... Many chess programmers choose short-term gains at the expense of long-term success.

Enter supporting content here