Dismiss
InnovationQ will be updated on Sunday, Oct. 22, from 10am ET - noon. You may experience brief service interruptions during that time.
Browse Prior Art Database

IEEE Computer Volume 11 Number 1 -- BOOK REVIEWS

IP.com Disclosure Number: IPCOM000131230D
Original Publication Date: 1978-Jan-01
Included in the Prior Art Database: 2005-Nov-10
Document File: 4 page(s) / 21K

Publishing Venue

Software Patent Institute

Related People

IEEE Computer Society: OWNER [+2]

Abstract

BOOK REVIEWS * B78-1 1976 Computer Chess Championship * B78-2 Foundations of Microprogramming: Architecture, Software, and Applications * B78-3 Journal of Design Automation and Fault Tolerant Computing

This text was extracted from a PDF file.
This is the abbreviated version, containing approximately 27% of the total text.

Page 1 of 4

THIS DOCUMENT IS AN APPROXIMATE REPRESENTATION OF THE ORIGINAL.

This record contains textual material that is copyright ©; 1978 by the Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Contact the IEEE Computer Society http://www.computer.org/ (714-821-8380) for copies of the complete work that was the source of this textual material and for all use beyond that as a record from the SPI Database.

BOOK REVIEWS

Recently published books and new periodicals may be submitted for review to the Book Reviews Editor:

Dr. Francis P. Mathur

Professor and Computer Science
Coordinator
Mathematics Department
California State Polytechnic
University 3801 WestTempleAvenue
Pomona, CA 91768
Telephone: (714J 5984421

(Note: publications reviewed in this section are not available from the IEEE Computer Society. Please orderdirectly from the publishers

B78-1 1976 Computer Chess Championship

-- David Levy (Woodland Hills: Computer Science Press, 1977 90 pp., $4.95)

This pocketbook follows David Levy's earlier work on the 1975 U.S. Computer Chess Championship. Like its predecessor, it serves mainly as a record of the Seventh U.S. Computer Chess Championship.

The book opens with a brief introductory chapter explaining how computers play chess. It describes possible means of representing chessboard information in computer storge, and of evaluating the position by assigning scoring functions. Methods such as the MINIMAX algorithm and the alpha-beta tree-search are mentioned.

The chapter ends with a brief history of chess programming.

The next section deals with the 1976 U.S. Computer Chess Championship. It covers the rules, a list of participating programs and their authors, along with the computer they used, programming language employed, computer memory required, size of the "openings books," and the average number of positions examined per move. The tournament itself was played according to a modified Swiss System, pairing opponents with approximately equal scores at each round. A coin toss decided the choice of colors for the first pair. The colors alternated for each player thereafter.

A complete, annotated record of all the matches follows. The authors comments come in two flavors: those that reflect upon the game being played, and those that contrast the ability of a chess-playing computer or program with the ability of human players. Game 11, in which BLACK KNIGHT (White) played against CHESS 4.5 (Black), is especially interesting. The winner of the championship, the CHESS 4.5 program, provides a detailed printout of its moves, including its assessment of the position and its prediction of the sequence of moves to follow.

IEEE Computer Society, Jan 01, 1978 Page 1 IEEE Computer Volume 11 Number 1, Pages 112-113

Page 2 of 4

IEEE Computer Volume 11 Number 1 -- BOOK REVIEWS

A substantial part of Game 11 is annotated with the printout information from CHESS 4.5, enabling the reader to gain some insight into the program's thinkin...