How Computers Play Chess

Rating:
Summary: A book for the Computer and Chess Enthusiest.
Review: If you like to program computers and you love chess then "How Computers Play Chess" is for you. This easy to read and intuitive book by Chess Master David Levy takes you on a tour guide of man's attempt to create a machine that can master that ancient game of strategy, Chess.You'll gain an introductory view of how computers go about playing the game of chess including the types the algorithms that are used and the general theorys behind these "thinking machines". Levy also introduces some of his own thoughts on the strenghts of computer chess and even includes a few pradictions on when a computer will be able to defeat a human world champion. I read this book in an attemp to satisfy a life long desire I've had to create a computer program that could be me in chess.I've found that this book as gotten me off to an excellent start

Rating:
Summary: Interesting history, technically simple
Review: This book is a definitive history of computers and chess upthrough Deep Thought in 1990. Largely a survey, it rarely takes a strong point of view of its own. For someone looking for such a history, or for a basic consideration of chess algorithms from alpha-beta pruning through hash tables, killer move tables, and quiesence, it is a fine book. For my money, though, it did not go into enough depth either in technical issues such as the details of even a simple evaluation function or move generator, or in the philosophical issues raised by computer chess.

Rating:
Summary: State-of-the-art, clear and entertaining computer chess book
Review: This excellent book was and still is one of the state-of-the-art books in computer chess literature, dealing with both a very interesting history of computer chess, including many rare examples of the play of early programs, and several recent examples of the best actual programs, as well as discussing in sufficient detail the quite complex technical aspects of programming a computer to play chess.

In "The Challenge Is World Champion Kasparov", we are introduced to one of the first encounters between Garry Kasparov and the former incarnation of Deep Blue, then called Deep Thought, through the detailed discussion of the proceedings and analysis of both games. A game between Karpov and Deep Thought is also carefully analyzed.

Next, "The Early Ideas" present historically the pioneer works of Shannon, Turing, Zuse, and many others, whose theorical works provided the basement for writing procedures to allow a machine to play chess.

Then, in "The First Working Programs", we see Bernstein, Kotok, McCarthy, and other AI specialist, as they struggled to implement Shannon's ideas to make Jurassic computers play some passable chess. Several games between both computers and humans are discussed.

After these preliminary attemps, "The Formative Years" discusses more advanced programs, such as Greenblatt's MacHack VI program, Botvinnik's Pioneer, and specially Slate & Atkin's Chess program and soviet Kaissa, focusing both on the internal of the programs and on relevant sample games.

The following chapter, "The Challenges for the Levy Bet", tells us all the details of the famous Levy bet, nicely commented by co-author David Levy himself. The best games between him and Chess are commented, as well as a particularly beautiful miniature of Blitz against Belle.

As the field advances, "The Computer Becomes a Master" discusses the ever increasing achievements of the new generation of stronger hardware-assisted chess programs, such as Belle (written by Ken Thompson, who also has developed many Endgame Databases) and Cray Blitz (written by Bob Hyatt, who is also the author of Crafty, a strong freeware chess program), which use their incredibly fast underlying hardware to compensate for their lack of chess sophistication. We can also read all about how the first International human Masters began to know defeat against them on a regular basis.

The next step, the defeat of strong human Grandmasters, is introduced in "Eyeball to Eyeball with Grandmasters", where we see several commented games between the strongest chess programs, such as Deep Thought and Hitech, and human grandmasters such as Miles and Larsen. Also, microprocessor commercial chess program Mephisto has a close encounter of the 3rd kind against macroprocessor non-commercial Deep Thought, and far from ashamed, beats him hands down !

Once those historical details have been dealt with, the book enters into a discussion of the more advanced chess techniques there are, such as "Endgame Play and Endgame Databases", an area pioneered by Ken Thompson's Belle, where computers have conquered new grounds, and become invincible players. The development of a K+R vs K database is discussed in detail enough to allow anyone to program it, and then both games of the mini-match between grandmaster Walter Browne and Belle, the former trying to mate the computer with K+Q against K+R, are commented in detail.

A very technical chapter follows, "Search Techniques Used by Chess Programs", where the most advanced techniques are explained, such as Minimaxing, Alpha-Beta prunning, Iterative Deepening, and a large, detailed, and complete explanation of Hash tables, with many diagrams and examples, to make it crystal clear. Other aspects such as Time management, Evaluation functions, Move generation, etc. are thoroughly discussed as well.

The next chapter, "The Evolution of Computing Systems for Chess Programs", explains what lies ahead: faster processors, chess-specific hardware, multiprocessors, and makes dire predictions on the increment of playing strength all these advances will bring.

Once these almost unearthly machines have been shown, it is the time for down-to-earth-ones, the ones everyone can buy, and "Commecially Available Chess Computers and Software" introduces them all, from the primitive, very early Chess Challenger, to Mephisto Almeria announcing mate in 7 to a 2350 ELO player under tournament conditions.

On "Writing a Chess Program" gives a concise advice on how to write a chess program oneself, and by way of comparison shows a table with the ELO rating of the best chess programs as compared to that of their programmers and more chess-profficient technical advisors.

Finally, closing the book with a gem, "Stop Press" shows commercial program Mephisto Portoroz defeating former World Champion Anatoli Karpov during a simultaneous exhibition. That such a machine, which anyone could buy, without any special ultrafast hardware, can defend successfully against as superb a grandmaster as Karpov, says much about how far computer chess has progressed.

The book closes with an extensive bibliography given in "Additional Reading", and some information on the ICCA, given in "Appendix A: The International Computer Chess Association", and a table with complementary data in "Appendix B: Results of Major Tournaments".