Chess Skill in Man and Machine

By: P. W. Frey

Book Overview

Ten years of intensive effort on computer chess have produced notable progress. Although the background information and technical details that were written in 1975 for the first edition of this book are still valid in most essential points, hardware and software refinements have had a major impact on the effectiveness of these ideas. The current crop of chess machines are performing at unexpectedly high levels. The approach epitomized by the series of programs developed by David Slate and Larry Atkin at Northwestern in the middle 1970s (i. e. , a sophisticated search algorithm using very little chess knowledge) was expected to reach an asymptbtic level of performance no higher than that of a class A player (USCF rating between 1800 and 2000). This perspective was argued quite vigorously by Eliot Hearst in Chapter 8 of the first edition and was held at that time by many chess experts. Subsequent events have clearly demonstrated that the asymptotic performance level for this type of pro? gram it at least as high as the master level (USCF rating between 2200 and 2400). Current discussions now focus upon whether the earlier reser? vations were wrong in principle or simply underestimated the asymptote. If there is a real barrier which will prevent this type of program from attaining a world championship level of performance, it is not evident from the steady progress which has been observed during the last decade.

• Format: Paperback
• Language: English
• ISBN: 0387908153
• ISBN13: 9780387908151
• Release Date: May 1984
• Publisher: Springer
• Length: 329 Pages
• Weight: 1.30 lbs.
• Dimensions: 0.7" x 6.1" x 9.2"

Customer Reviews

An excellent historical reference.

This book shows the state of the art at the end of the 1970's. Though there have been huge changes since then, and tremendous gaps in our understanding have been filled, I still can't recommend this book highly enough. This book was published at the time when the best programs changed over from selective search to brute force. Nowadays we know that brute force is the way to go, but at that time even programmers who were winning tournaments using brute force techniques had little faith in their ultimate viability. The authors's speculation about the roles of search and evaluation is very interesting from the historical perspective.One chapter of this book is worth the entire price. Slate and Atkins describe Chess 4.5 in one chapter. That chapter remains to this day the best description of an "attack-table" chess engine ever written, though you will need some additional reading to create a modern program on that basis.

One of the best books on the foundations of computer chess

This book is one of the pioneer works on the subject, as its publication date shows clearly. Despite its age, it remains as one of the most fascinating introductions to computer chess, and most of the ideas it presents are still valid. Its multiple authors cover all aspects of chess playing, from technical expositions of some of the best programs of that time, to physiological and psychological considerations. In "A brief history of computer chess tournaments: 1970-1975", we are introduced to the atmosphere of the early tournaments, the diverse friendly matches between US and USSR chess computers, and several US and international championships, with many of the most interesting games fully commented and analyzed. The next chapter, "Human chess skill" focuses in how does a human player select a move in the game of chess, the role of perception, the search mechanism, visualization, as well as other tipically human aspects such as motivation. Several tests applied to human players ranging from novices to grandmasters are presented and discussed. After that introspective look at we humans, and our not-so-well understood thought processes, "An introduction to computer chess" begin to shift the focus to the computer, including such basic topics as how to represent the chess board, the moves, the status, how to generate the legal moves, search strategies, position evaluation, so that by the end of the chapter, all necessary foundations are well stablished for the rest of the book. With Chapter 4, "Chess 4.5 - The Northwestern University chess progam" we begin the most technical part of the book. Here, authors David J. Slate and Lawrence R. Atkin show us with great style the internal workings of their famous chess program, many times world champion, and the one mostly used against IM David Levy for the famous Levy's bet. The details are sufficient to help a lot anyone contemplating the possibility of writing his/her own chess program. Modestly, the authors assume the limitations of their creature, and offer good advice on how it can be incrementally improved. Chapter 5, "PEASANT: An endgame program for kings and pawns" provides yet another close scrutiny of a chess program, though this time with the important novelty that it is an specialized chess program, one specifically designed for a certain class of very frequent endgames. Monroe Newborn, its author, fully describes the inner workings, and most importantly, produces a set of tests for his program, with commented results. The next chapter, "Plans, goals, and search strategies for the selection of a move in chess" tries to center on how do human players select good chess moves when having just a few seconds to consider the position (i.e: blitz chess), and then introduces a chess program specifically designed to play speed chess, without recourse to tree searching. This quite intriguing approach more closely mimics the human behaviour, to the point of even producing the same kind o