Computer Chess (eBook)

Monroe Newborn (Autor)

Thomas A. Standish (Herausgeber)

eBook Download: PDF

2014 | 1. Auflage
214 Seiten
Elsevier Science (Verlag)
978-1-4832-1890-8 (ISBN)

Infos

Computer Chess deals with the history of computer chess games and the programming of computer chess. Topics covered include chess programs such as the one initiated by Richard Greenblatt and those launched by the United States and the USSR in 1966-1967. The United States Computer Chess Championships from 1970 to 1973 are also discussed. Comprised of 10 chapters, this book begins with a historical overview of the basic ideas underlying computer chess and several of the earliest computer games. The next chapter deals with the chess match held in 1966 pitting the Kotok-McCarthy Chess Program of the United States and the ITEP (Institute of Theoretical and Experimental Physics) Chess Program of the Soviet Union. The reader is then introduced to Greenblatt's program, named Mac Hack Six, the first chess program to compete respectably against humans in tournament play. Subsequent chapters focus on the U.S. Computer Chess Championships, from its first edition in New York in 1970 to the fourth, held in Atlanta in 1973. Russia's chess program called KAISSA, an improved version of the ITEP Chess Program, is also described. The final chapter is devoted to OSTRICH, a chess-playing program written by George Arnold in the Digital Computer Laboratory of Columbia University's Department of Electrical Engineering and Computer Science in 1971. This monograph will be of value to computer science and those interested in computer chess programs and in the broader field of artificial intelligence.

Inhalt

Front Cover 1
Computer Chess 4
Copyright Page 5
Table of Contents 6
Preface 10
Acknowledgments 12
Chapter I. Introduction 16
References 19
Chapter II. The History and Basic Ideas of Computer Chess 20
Shannon's Contribution 23
Turing and a Hand Simulation of a Chess Program 30
The Los Alamos Chess Program (1957) 33
The Bernstein Chess Program (1958) 37
The Work of Newell, Shaw, and Simon (1958) 40
The Alpha-Beta Algorithm 41
References 43
Chapter III. The Kotok–McCarthy Chess Program (USA) versus the ITEP Chess Program (USSR) (1966–1967) 45
References 56
Chapter IV. The Greenblatt Chess Program (1967) 57
References 63
Chapter V. The First United States Computer Chess Championship (New York, 1970) 64
The Tournament 67
Brief Description of Programs 69
References 86
Chapter VI. The Second United States Computer Chess Championship (Chicago, 1971) 88
The Tournament 89
References 109
Chapter VII. The Third United States Computer Chess Championship (Boston, 1972) 110
The Tournament 112
References 147
Chapter VIII. KAISSA (1972) 148
References 153
Chapter IX. The Fourth United States Computer Chess Championship (Atlanta, 1973) 154
The Tournament 155
References 171
Chapter X. OSTRICH: A Description of a Chess-Playing Program 172
A. Introduction 172
B. Program Environment and Language 173
C. Program Organization and Data Structures 174
D. The Tree Size 178
E. Processing at Each Node 180
F. Nonterminal Node Processing 182
G. Processing at Terminal Nodes 189
H. The Gamma Algorithm 192
Appendix I. The First World Computer Chess Championship (Stockholm, 1974) 194
References 204
Appendix II. Basic Data on Computers Involved in Computer Chess Games 205
Appendix III. Rules Used in the Fourth United States Computer Chess Championship 207
Index 210

Produkt-Details

• Erscheint lt. Verlag: 25.6.2014
• Sprache: englisch
• Themenwelt: Sachbuch/Ratgeber ► Freizeit / Hobby ► Spielen / Raten
• Themenwelt: Mathematik / Informatik ► Informatik ► Theorie / Studium
• Themenwelt: Mathematik / Informatik ► Mathematik ► Angewandte Mathematik
• ISBN-10: 1-4832-1890-2 / 1483218902
• ISBN-13: 978-1-4832-1890-8 / 9781483218908