Chess (Northwestern University)

Last updated

Chess was a pioneering chess program from the 1970s, written by Larry Atkin, David Slate and Keith Gorlen at Northwestern University. Chess ran on Control Data Corporation's line of supercomputers. Work on the program began in 1968 while the authors were graduate students at the university. [1] The first competitive version was Chess 2.0 which gradually evolved to Chess 3.6 and was rewritten as the 4.x series. It dominated the first computer chess tournaments, such as the World Computer Chess Championship and ACM's North American Computer Chess Championship. At the ACM event, Chess won eight of the ten tournaments held from 1970 to 1979. NWU Chess adopted several innovative or neglected techniques including bitboard data structures, iterative deepening, transposition tables, and an early form of forward pruning later called futility pruning. The 4.x versions were the first programs to abandon selective search in favor of full-width fixed-depth searching.

In 1976, Chess 4.5 won the Class B section of the Paul Masson American Class Championships, the first time a computer was successful in a human tournament. [2] The performance rating was 1950.

In February 1977, Chess 4.6, the only computer entry, surprised observers by winning the 84th Minnesota Open against competitors just under Master level. It achieved a USCF rating close to or at Expert, higher than previous programs' Class C or D, by winning five games and losing none. [3] [4] [2] Stenberg (rated 1969) became the second Class A player to lose to a computer in a tournament game, the first being Jola.

Because of its Minnesota victory, grandmaster Walter Browne invited Chess 4.6 on a CDC Cyber 176 to his simultaneous chess exhibition; to Browne and others' surprise, Chess 4.6 defeated the United States chess champion. [4] Also in 1977, Chess 4.6 won the second World Computer Chess Championship in Toronto, ahead of 15 other programs including KAISSA; Chess 4 had finished in second place to KAISSA at the first tournament in 1974. The favorite to win the tournament, like all but one other entry Chess 4.6 ran on a computer located away from the tournament; despite losing 90 minutes to hardware failure at the start of its first match the program rapidly defeated its opponent in 27 moves, earlier than any other first-round match. Chess 4.6 was capable of defeating 99.5% of United States Chess Federation-rated players under tournament conditions, and was stronger in blitz chess. [1]

In 1978, the improved Chess 4.7—which had by now achieved a 2030 rating after 31 tournament games [5] —played against David Levy who, in 1968 had wagered that he would not be beaten by a computer within ten years. Whereas Chess 4.7 had beaten Levy under blitz conditions, the bet involved forty moves over a two-hour period, the computer's choices being relayed by telephone from Minnesota to the board. [6] Levy won the bet convincingly, defeating Chess 4.7 in a six-game match by a score of 4.5-1.5, [7] [8] The computer scored a draw in game two after getting a completely winning position but being outplayed by Levy in the endgame, and a win in game four—the first computer victory against a human master [5] —when Levy essayed the very sharp, dubious Latvian Gambit. [9] Levy wrote, "I had proved that my 1968 assessment had been correct, but on the other hand my opponent in this match was very, very much stronger than I had thought possible when I started the bet." [10] He observed that, "Now nothing would surprise me (very much)." [11] International Master Edward Lasker stated in 1978, "My contention that computers cannot play like a master, I retract. They play absolutely alarmingly. I know, because I have lost games to 4.7." [12]

The last revision of the program was Chess 4.9 in 1979. It won the 10th ACM North American Computer Chess Championship tournament in Detroit and played at the expert level (2100). David Slate, with William Blanchard of Vogelback Computing Center at Northwestern University, later wrote a new program in Fortran, originally dubbed "Chess 5.0", but later renamed Nuchess. It competed from 1980 to 1984 but was never the dominating force of its predecessor. Its best competitive result was a second place finish in the 1981 North American Computer Chess Championship. During the 1980's the software paradigm of chess dominance gave way to specialized chess hardware machines like Belle, HiTech, and Chiptest, and the Northwestern series of programs was retired from competition after 1984.

In 1978 and 1979, Atkin and Peter W. Frey published in BYTE a series on computer chess programming, including the Pascal source for Chess 0.5, a chess engine suitable for microcomputers. [13] [14] [15] [16] Atkin, Slate, and Frey later wrote microcomputer chess, checkers, and Reversi programs for Odesta. Advertisements cited their Northwestern affiliation and authorship of Chess 4.7, "World Computer Chess Champion, 1977-1980". [17]

Related Research Articles

<span class="mw-page-title-main">Deep Blue (chess computer)</span> Chess-playing computer made by IBM

Deep Blue was a chess-playing expert system run on a unique purpose-built IBM supercomputer. It was the first computer to win a game, and the first to win a match, against a reigning world champion under regular time controls. Development began in 1985 at Carnegie Mellon University under the name ChipTest. It then moved to IBM, where it was first renamed Deep Thought, then again in 1989 to Deep Blue. It first played world champion Garry Kasparov in a six-game match in 1996, where it lost four games to two. It was upgraded in 1997 and in a six-game re-match, it defeated Kasparov by winning two games and drawing three. Deep Blue's victory is considered a milestone in the history of artificial intelligence and has been the subject of several books and films.

<span class="mw-page-title-main">Computer chess</span> Computer hardware and software capable of playing chess

Computer chess includes both hardware and software capable of playing chess. Computer chess provides opportunities for players to practice even in the absence of human opponents, and also provides opportunities for analysis, entertainment and training. Computer chess applications that play at the level of a chess grandmaster or higher are available on hardware from supercomputers to smart phones. Standalone chess-playing machines are also available. Stockfish, Leela Chess Zero, GNU Chess, Fruit, and other free open source applications are available for various platforms.

<span class="mw-page-title-main">Raymond Keene</span> English chess player, arbiter, organiser, journalist and author

Raymond Dennis Keene is an English chess grandmaster, a FIDE International Arbiter, a chess organiser, and a journalist and author. He won the British Chess Championship in 1971 and was the first player from England to earn a Grandmaster norm, in 1974. In 1976, he became the second Englishman to be awarded the Grandmaster title, and he was the second British chess player to beat an incumbent World Chess Champion. He represented England in eight Chess Olympiads.

<span class="mw-page-title-main">HIARCS</span>

HIARCS is a proprietary UCI chess engine developed by Mark Uniacke. Its name is an acronym standing for higher intelligence auto-response chess system. Because Hiarcs is written portable in C, it is available on multiple platforms such as Pocket PC, Palm OS, PDAs, iOS, Microsoft Windows and Mac OS X.

<span class="mw-page-title-main">David Levy (chess player)</span> English chess player, writer, and entrepreneur

David Neil Laurence Levy is an International Master of chess who plays for Scotland, and a businessman. He is noted for his involvement with computer chess and artificial intelligence, and as the founder of the Computer Olympiads and the Mind Sports Olympiads. He has written more than 40 books on chess and computers.

World Computer Chess Championship (WCCC) is an event held periodically since 1974 where computer chess engines compete against each other. The event is organized by the International Computer Games Association. It is often held in conjunction with the World Computer Speed Chess Championship and the Computer Olympiad, a collection of computer tournaments for other board games. Instead of using engine protocols, the games are played on physical boards by human operators.

<span class="mw-page-title-main">Larry Evans (chess player)</span> American chess player (1932–2010)

Larry Melvyn Evans was an American chess player, author, and journalist who received the FIDE title of Grandmaster (GM) in 1957. He won or shared the U.S. Chess Championship five times and the U.S. Open Chess Championship four times. He wrote a long-running syndicated chess column and wrote or co-wrote more than twenty books on chess.

<i>Sargon</i> (chess) Video game series

Sargon is a line of chess-playing software for personal computers. The original SARGON from 1978 was written in assembly language by Dan and Kathleen "Kathe" Spracklen for the Z80-based Wavemate Jupiter II.

Georgy Maximovich Adelson-Velsky was a Soviet and Israeli mathematician and computer scientist.

<span class="mw-page-title-main">Belle (chess machine)</span>

Belle is a chess computer that was developed by Joe Condon (hardware) and Ken Thompson (software) at Bell Labs. In 1983, it was the first machine to achieve master-level play, with a USCF rating of 2250. It won the ACM North American Computer Chess Championship five times and the 1980 World Computer Chess Championship. It was the first system to win using specialized chess hardware.

<i>Microchess</i> 1976 computer chess software

Microchess, sometimes written as MicroChess, is a chess program developed for the MOS Technology KIM-1 microcomputer by Peter R. Jennings in 1976, and published by his company Micro-Ware. The game plays chess against the human player at a beginner level, with the player entering moves via a keyboard and the computer responding, both in a custom chess notation. The game was ported to many other microcomputers such as the TRS-80, Apple II, Commodore PET and Atari 8-bit family computers by Micro-Ware and its successor company Personal Software between 1976 and 1980, with later versions featuring graphics and more levels of play. A dedicated hardware version of the game called ChessMate was produced by Commodore International in 1978, and the game's engine was licensed to Novag for its dedicated Chess Champion Mk II chess computer in 1979.

<span class="mw-page-title-main">Kotok-McCarthy</span> Early computer chess program

Kotok-McCarthy also known as A Chess Playing Program for the IBM 7090 Computer was the first computer program to play chess convincingly. It is also remembered because it played in and lost the first chess match between two computer programs. A pseudocode of the program is in Figure 11.15 of.

Kaissa was a chess program developed in the Soviet Union in the 1960s. It was named so after Caissa, the goddess of chess. Kaissa became the first world computer chess champion in 1974 in Stockholm.

<span class="mw-page-title-main">Michael Stean</span>

Michael Francis Stean is an English chess grandmaster, an author of chess books and a tax accountant.

This article documents the progress of significant human–computer chess matches.

Events in chess in 1971;

<span class="mw-page-title-main">Viktor Korchnoi</span> Soviet/Swiss chess grandmaster (1931–2016)

Viktor Lvovich Korchnoi was a Soviet and Swiss chess grandmaster (GM) and chess writer. He is considered one of the strongest players never to have become World Chess Champion.

<span class="mw-page-title-main">Computer Othello</span> Abstract strategy game

Computer Othello refers to computer architecture encompassing computer hardware and computer software capable of playing the game of Othello. It was notably included in Microsoft Windows from 1.0 to XP, where it is simply known as Reversi.

<i>Sargon II</i> (video game) 1979 video game

Sargon II is a sequel to Sargon. Both are computer chess programs for home computers.

The history of chess began nearly 1500 years ago, and over the past century and a half the game has changed drastically. No technology or strategy, however, has changed chess as much as the introduction of chess engines. Despite only coming into existence within the previous 70 years, the introduction of chess engines has molded and defined how top chess is played today.

References

  1. 1 2 Jennings, Peter (January 1978). "The Second World Computer Chess Championships". BYTE. p. 108. Retrieved 17 October 2013.
  2. 1 2 Hapgood, Fred (23–30 December 1982). "Computer chess bad-human chess worse". New Scientist. pp. 827–830. Retrieved 22 January 2015.
  3. ↑ Wheland, Norman D. (October 1978). "A Computer Chess Tutorial". BYTE. p. 168. Retrieved 17 October 2013.
  4. 1 2 Douglas, John R (January 1979). "Grandmaster Walter Browne versus Chess 4.6". BYTE. p. 110. Retrieved 17 October 2013.
  5. 1 2 Douglas, J R (December 1978). "Chess 4.7 versus David Levy". BYTE. p. 84. Retrieved 17 October 2013.
  6. ↑ Mather, Ian, The great computer chess bet, The Observer 20 August 1978
  7. ↑ David Levy, "Man Beats Machine!", Chess Life & Review , November 1978, pp. 600-03, at pp. 601-03.
  8. ↑ David Levy and Monroe Newborn, More Chess and Computers: The Microcomputer Revolution, The Challenge Match, Computer Science Press, Potomac, Maryland, and Batsford, London, 1980, pp. 10-30. ISBN   0-914894-07-2.
  9. ↑ David Levy, "Man Beats Machine!", Chess Life & Review , November 1978, pp. 600-03, at pp. 602-03.
  10. ↑ David Levy and Monroe Newborn, More Chess and Computers: The Microcomputer Revolution, The Challenge Match, Computer Science Press, Potomac, Maryland, and Batsford, London, 1980, p. 30. ISBN   0-914894-07-2.
  11. ↑ David Levy and Monroe Newborn, More Chess and Computers: The Microcomputer Revolution, The Challenge Match, Computer Science Press, Potomac, Maryland, and Batsford, London, 1980, Preface. ISBN   0-914894-07-2.
  12. ↑ "Tiny Computer Sends Chess Foe Down Tube". Milwaukee Journal. Washington Post Service. 1978-12-10. pp. Discover 1. Retrieved 21 January 2015.
  13. ↑ Frey, Peter W; Atkin, Larry R (October 1978). "Creating a Chess Player / An Essay on Human and Computer Chess Skill". BYTE. p. 182. Retrieved 17 October 2013.
  14. ↑ Frey, Peter W; Atkin, Larry R (November 1978). "Creating a Chess Player Part 2: Chess 0.5". BYTE. p. 162. Retrieved 17 October 2013.
  15. ↑ Atkin, Larry R; Frey, Peter W (December 1978). "Creating a Chess Player Part 3: Chess 0.5 (continued)". BYTE. p. 140. Retrieved 17 October 2013.
  16. ↑ Frey, Peter W; Atkin, Larry R (January 1979). "Creating a Chess Player / Part 4: Strategy in Computer Chess". BYTE. p. 120. Retrieved 17 October 2013.
  17. ↑ "Explore the Frontiers of Intelligence". BYTE (advertisement). December 1982. p. 99. Retrieved 6 February 2015.
This page is based on this Wikipedia article
Text is available under the CC BY-SA 4.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.