Copyright (c) 2013 John L. Jerz

1975 U.S. Computer Chess Championship (Levy, 1976)

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

tn_levy1975.JPG

 This book is an in-depth play by play coverage of the 1975 computer chess championship, held October 20-22 in Minneapolis, Minnesota. It is useful from a historical perspective.
 
A review of Levy's next book: Chess and Computers:
 
 This is the first really comprehensive book on the subject of Computer Chess. The first chapter describes the earliest chess 'machine', the famous Automaton chess player that toured Europe and America, and there is a detailed account of Torres y Quevedo's invention that played the ending of king and rook against king. Following this is a lucid description of how computers play chess and then a detailed history of computer chess, including an account of early Soviet attempts at chess programming that contains much information hitherto unpublished outside of the Soviet Union.
    David Levy's fascinating book continues with a record of computer chess tournaments and concludes with a description of various research projects that are currently under way and a prediction of what the future holds for chess programmers.
    This book is both entertaining and instructive and can easily be understood by those who understand anything at all about chess, even though they may have no knowledge of computers. There are many examples of computer play and these give an excellent insight into the problems facing the chess programmer.

p.2 A primitive scoring function would then be
  material + (0.2 x mobility) = score
 
p.4 Shannon's paper was written in 1948 and published in 1950. He did not describe an actual chess program but he did suggest many useful ideas which are still in use. He realized the necessity of having a good scoring function (a chess master's most valuable asset is his ability to assess the merit of a position). He also pointed out that a scoring function... could only be applied in quiescent positions.
 
p.31 In my opinion it is at least as important to teach programs the ideas behind the openings as it is to teach them the openings themselves.
 
p.50 [Levy is commenting on a move just played in a game, 9...BxN] Normal play for a chess program, doubling the opponent's pawns even though it requires giving up bishop for knight. Herein lies one of the fundamental problems of computer chess - how to teach programs when particular heuristics apply and when they should be considered less important than others... Most programs seem to believe that the disadvantage of doubled pawns is greater than the advantage of bishop over knight. In fact this is generally the reverse of the case.
 
p.56 In this position [Levy is commenting on another game played between computers] the TREEFROG programmers discovered that their program was not analysing the correct position (possibly a couple of White's most recent moves had been incorrectly typed on TREEFROG's terminal). Since Black's position has been hopelessly lost for some time the programmers resigned for their program.
 
p.63 I think I probably spent about three seconds thinking time on each move [during Levy's simultaneous exhibition, where he played 12 machines at once], except for one or two occasions where more thought was required.
 
p.66 [Levy comments on how a computer program cannot accurately assess a position in a game he is playing against a machine where his opponent is up a rook but cannot bring the piece into play] So I am a rook down but Black's [the computer's] rook is out of play... Without the ability to conceptualize no program will ever play Grandmaster chess.
 
p.76-77 [information about the chess program Chess 4.3] The depth of the last iteration is determined either by a parameter setting or (as in a tournament) by an automatic time control mechanism. With the mechanism in use in a tournament, [search] depths range from 3 to 5 ply, in opening and middle game, up to 10 ply in the endgame... On the average, the program scores about 300 positions per CPU second on a CDC 6400.
 
p.84 There are several groups in Europe who are working on chess programs, some of which are investigating extremely unusual ideas. In England, for example, there is an attempt being made to represent the game of chess in 63-dimensional space [JLJ - perhaps they got their idea to work, and are relaxing in the newly-discovered 27th dimension... at least now I don't feel that my ideas are unusual.]

Enter supporting content here