Open main menu

Wikipedia β

Deep Blue (chess computer)

Deep Blue, at the Computer History Museum

Deep Blue was a chess-playing computer developed by IBM. It is known for being the first computer chess-playing system to win both a chess game and a chess match against a reigning world champion under regular time controls.

Deep Blue won its first game against a world champion on 10 February 1996, when it defeated Garry Kasparov in game one of a six-game match. However, Kasparov won three and drew two of the following five games, defeating Deep Blue by a score of 4–2. Deep Blue was then heavily upgraded, and played Kasparov again in May 1997. Deep Blue won game six, therefore winning the six-game rematch 3½–2½ and becoming the first computer system to defeat a reigning world champion in a match under standard chess tournament time controls.[1] Kasparov accused IBM of cheating and demanded a rematch. IBM refused and retired Deep Blue.[2]

Development for Deep Blue began in 1985 with the ChipTest project at Carnegie Mellon University. This project eventually evolved into Deep Thought, at which point the development team was hired by IBM. The project evolved once more with the new name Deep Blue in 1989. Grandmaster Joel Benjamin was also signed on to the development team by IBM.

Contents

OriginsEdit

The project was started as ChipTest at Carnegie Mellon University by Feng-hsiung Hsu, followed by its successor, Deep Thought. After their graduation from Carnegie Mellon, Hsu, Thomas Anantharaman, and Murray Campbell from the Deep Thought team were hired by IBM Research to continue their quest to build a chess machine that could defeat the world champion.[3] Hsu and Campbell joined IBM in autumn 1989, with Anantharaman following later.[4] Anantharaman subsequently left IBM for Wall Street and Arthur Joseph Hoane joined the team to perform programming tasks.[5] Jerry Brody, a long-time employee of IBM Research, was recruited for the team in 1990.[6] The team was managed first by Randy Moulic, followed by Chung-Jen (C J) Tan.[7]

After Deep Thought's 1989 match against Kasparov, IBM held a contest to rename the chess machine and it became "Deep Blue", a play on IBM's nickname, "Big Blue".[8] After a scaled-down version of Deep Blue, Deep Blue Jr., played Grandmaster Joel Benjamin, Hsu and Campbell decided that Benjamin was the expert they were looking for to develop Deep Blue's opening book, and Benjamin was signed by IBM Research to assist with the preparations for Deep Blue's matches against Garry Kasparov.[9]

In 1995 "Deep Blue prototype" (actually Deep Thought II, renamed for PR reasons) played in the 8th World Computer Chess Championship. Deep Blue prototype played the computer program Wchess to a draw while Wchess was running on a personal computer. In round 5 Deep Blue prototype had the white pieces and lost to the computer program Fritz 3 in 39 moves while Fritz was running on an Intel Pentium 90 MHz personal computer. In the end of the championship Deep Blue prototype was tied for second place with the computer program Junior while Junior was running on a personal computer.[10]

Deep Blue versus KasparovEdit

Deep Blue and Kasparov played each other on two occasions. The first match began on 10 February 1996, in which Deep Blue became the first machine to win a chess game against a reigning world champion (Garry Kasparov) under regular time controls. However, Kasparov won three and drew two of the following five games, beating Deep Blue by a score of 4–2 (wins count 1 point, draws count ½ point). The match concluded on 17 February 1996.

Deep Blue was then heavily upgraded (unofficially nicknamed "Deeper Blue")[11] and played Kasparov again in May 1997, winning the six-game rematch 3½–2½, ending on 11 May. Deep Blue won the deciding game six after Kasparov made a mistake in the opening, becoming the first computer system to defeat a reigning world champion in a match under standard chess tournament time controls.

The system derived its playing strength mainly from brute force computing power. It was a massively parallel, RS/6000 SP Thin P2SC-based system with 30 nodes, with each node containing a 120 MHz P2SC microprocessor, enhanced with 480 special purpose VLSI chess chips. Its chess playing program was written in C and ran under the AIX operating system. It was capable of evaluating 200 million positions per second, twice as fast as the 1996 version. In June 1997, Deep Blue was the 259th most powerful supercomputer according to the TOP500 list, achieving 11.38 GFLOPS on the High-Performance LINPACK benchmark.[12]

The Deep Blue chess computer that defeated Kasparov in 1997 would typically search to a depth of between six and eight moves to a maximum of twenty or even more moves in some situations.[13] David Levy and Monty Newborn estimate that one additional ply (half-move) increases the playing strength 50 to 70 Elo points.[14]

Deep Blue's evaluation function was initially written in a generalized form, with many to-be-determined parameters (e.g. how important is a safe king position compared to a space advantage in the center, etc.). The optimal values for these parameters were then determined by the system itself, by analyzing thousands of master games. The evaluation function had been split into 8,000 parts, many of them designed for special positions. In the opening book there were over 4,000 positions and 700,000 grandmaster games. The endgame database contained many six piece endgames and five or fewer piece positions. Before the second match, the chess knowledge of the program was fine tuned by grandmaster Joel Benjamin. The opening library was provided by grandmasters Miguel Illescas, John Fedorowicz, and Nick de Firmian[15]. When Kasparov requested that he be allowed to study other games that Deep Blue had played so as to better understand his opponent, IBM refused. However, Kasparov did study many popular PC games to become familiar with computer game play in general.[citation needed]

Writer Nate Silver suggests that a bug in Deep Blue's software led to a seemingly random move (the 44th in the first game) which Kasparov misattributed to "superior intelligence".[16][17] Subsequently, Kasparov experienced a drop in performance due to anxiety in the following game.[17]

AftermathEdit

After the loss, Kasparov said that he sometimes saw deep intelligence and creativity in the machine's moves, suggesting that during the second game, human chess players had intervened on behalf of the machine, which would be a violation of the rules. IBM denied that it cheated, saying the only human intervention occurred between games. The rules provided for the developers to modify the program between games, an opportunity they said they used to shore up weaknesses in the computer's play that were revealed during the course of the match. Kasparov requested printouts of the machine's log files but IBM refused, although the company later published the logs on the Internet.[18] Kasparov demanded a rematch, but IBM refused and dismantled Deep Blue.[19] Owing to an insufficient sample of games between Deep Blue and officially rated chess players, a chess rating for Deep Blue was not established.[citation needed]

In 2003 a documentary film was made that explored these claims. Entitled Game Over: Kasparov and the Machine, the film interviewed some people who suggest that Deep Blue's victory was a ploy by IBM to boost its stock value.[19]

One of the cultural impacts of Deep Blue was the creation of a new game called Arimaa designed to be much more difficult for computers than chess.[20]

One of the two racks that made up Deep Blue is on display at the National Museum of American History in their exhibit about the Information Age;[citation needed] the other rack appears at the Computer History Museum in the "Artificial Intelligence and Robotics" gallery of the Revolution exhibit.[21] (Reports that Deep Blue was sold to United Airlines appear to originate from confusion between Deep Blue itself and other RS6000/SP2 systems.[22])

Feng-hsiung Hsu later claimed in his book Behind Deep Blue that he had the rights to use the Deep Blue design to build a bigger machine independently of IBM to take Kasparov's rematch offer, but Kasparov refused a rematch.[23]

Deep Blue, with its capability of evaluating 200 million positions per second, was the fastest computer that ever faced a world chess champion. Today, in computer chess research and matches of world class players against computers, the focus of play has often shifted to software chess programs, rather than using dedicated chess hardware. Modern chess programs like Houdini, Rybka, Deep Fritz or Deep Junior are more efficient than the programs during Deep Blue's era. In a November 2006 match between Deep Fritz and world chess champion Vladimir Kramnik, the program ran on a personal computer containing two Intel Core 2 Duo CPUs, capable of evaluating only 8 million positions per second, but searching to an average depth of 17 to 18 plies in the middlegame thanks to heuristics; it won 4–2.[24][25]

See alsoEdit

ReferencesEdit

  1. ^ Saletan, William (11 May 2007). "Chess Bump: The triumphant teamwork of humans and computers". Slate. Archived from the original on 13 May 2007. 
  2. ^ Hsu 2002, p.265
  3. ^ Hsu 2002, pp.92–95
  4. ^ Hsu 2002, p.107
  5. ^ Hsu 2002, p.132
  6. ^ IBM. "Deep Blue — Overview". IBM Research. Archived from the original on 12 December 2008. Retrieved 19 August 2008. 
  7. ^ Hsu 2002, p.136
  8. ^ Hsu 2002, pp.126–127
  9. ^ Hsu 2002, pp.160–161, 174, 177, 193
  10. ^ Deep blue had white and lost to Fritz in 39 moves Archived 7 October 2008 at the Wayback Machine.
  11. ^ IBM Research Game 2 Archived 19 October 2007 at the Wayback Machine., Deep Blue IBM
  12. ^ TOP500 Super Computer List – June 1997 (201–300) Archived 13 February 2009 at the Wayback Machine. Top500.org
  13. ^ Campbell 1998, p. 88.
  14. ^ Levy & Newborn 1991, p. 192
  15. ^ Weber, Bruce (1997-05-18). "What Deep Blue Learned in Chess School". The New York Times. ISSN 0362-4331. Retrieved 2017-07-04. 
  16. ^ Roberts, Jacob (2016). "Thinking Machines: The Search for Artificial Intelligence". Distillations. 2 (2): 14-23. Archived from the original on 17 February 2017. Retrieved 17 February 2017. 
  17. ^ a b Plumer, Brad (26 September 2012). "Nate Silver’s ‘The Signal and the Noise’". Washingtonpost.com. Archived from the original on 9 November 2012. Retrieved 5 January 2014. 
  18. ^ Deep Blue the Match Replay the games IBM
  19. ^ a b 'Game Over' : Did IBM Cheat Kasparov? Archived 12 October 2007 at the Wayback Machine., by Mark Weeks, About.com, June 2005
  20. ^ Deep Blue Cultural Impacts Archived 30 March 2014 at the Wayback Machine. IBM
  21. ^ Deep Blue II. Archived 3 July 2013 at the Wayback Machine. Computer History Museum collections database. Retrieved 10 January 2014.
  22. ^ "Deep Blue Skies: Ibm Helps Airline". Orlando Sentinel. 7 December 1997. Archived from the original on 11 May 2013. 
  23. ^ "Owen Williams replies to Feng-hsiung Hsu". The Week In Chess. 13 January 2000. Archived from the original on 29 July 2012. Retrieved 11 May 2012 
  24. ^ "The last match man vs machine?". English translation of Spiegel Article. ChessBase. 23 November 2006. Archived from the original on 16 October 2012. 
  25. ^ "Chess champion loses to computer". BBC News. 5 December 2006. Archived from the original on 31 December 2007. Retrieved 4 May 2008. 

Bibliography

  • Hsu, Feng-hsiung (2002). "Behind Deep Blue: Building the Computer that Defeated the World Chess Champion". Princeton University Press. ISBN 0-691-09065-3. 
  • Levy, David; Newborn, Monty (1991). "How Computers Play Chess". Computer Science Press. ISBN 0-7167-8121-2. 
  • Campbell, Murray (1998). "An Enjoyable Game". In Stork, D. G. HAL's Legacy: 2001's Computer as Dream and Reality. Cambridge, Mass.: MIT Press. 
  • Syed, Omar; Syed, Aamir (2003). "Arimaa – a New Game Designed to be Difficult for Computers". International Computer Games Association Journal 26: 138–139 

Further readingEdit

External linksEdit

  • Deep Blue player profile and games at Chessgames.com
  • IBM.com, IBM Research pages on Deep Blue
  • IBM.com, IBM page with the computer logs from the games
  • Chesscenter.com, Open letter from Feng-hsiung Hsu on the aborted rematch with Kasparov, The Week in Chess Magazine, issue 270, 10 January 2000
  • Chesscenter.com, Open Letter from Owen Williams (Gary Kasparov's manager), responding to Feng-hsiung Hsu, 13 January 2000
  • Sjeng.org, Deep Blue system described by Feng-hsiung Hsu, Murray Campbell and A. Joseph Hoane Jr.
  • Chessclub.com, ICC Interview with Feng-Hsiung Hsu, an online interview with Hsu in 2002 (annotated)