Deep Blue (chess computer)

From Wikipedia, the free encyclopedia
  (Redirected from IBM Deep Blue)
Jump to navigation Jump to search

Deep Blue
Deep Blue.jpg
A computer similar to Deep Blue at the Computer History Museum, California
Active1995 (prototype)
1996 (release)
1997 (upgrade to Deep Blue II)
ArchitectureIBM RS/6000 SP platform (32 nodes):
1996: 32 POWER2 (120 MHz) CPUs + 512 VLSI chess chips
1997: 32 P2SC (200 MHz) + 512 VLSI chess chips
Operating systemIBM AIX
Space2 racks
Speed11.38 GFLOPS (1997)
PurposeChess playing

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

Development for Deep Blue began in 1985 with the ChipTest project at Carnegie Mellon University. IBM hired the development team when the project was briefly given the name Deep Thought. In 1989, it was renamed Deep Blue. Deep Blue first played world champion Garry Kasparov in a six-game match in 1996, losing 4–2. The computer was heavily upgraded and played once more against Kasparov in 1997. Having won the six-game rematch 3½–2½, it became the first computer system to defeat a reigning world champion in a match under standard chess tournament time controls. Kasparov accused IBM of cheating.

Deep Blue's victory was considered a milestone in the history of artificial intelligence and has been the subject of several books and films.

Origins[edit]

The project started under the name ChipTest at Carnegie Mellon University by Feng-hsiung Hsu and was followed by ChipTest's successor, Deep Thought.[1] After graduating the university, Hsu, Thomas Anantharaman, and Murray Campbell were asked by IBM Research to continue their project to build a chess machine that could defeat a world champion.[2] Hsu and Campbell joined IBM in fall 1989, with Anantharaman following later.[3] Anantharaman subsequently left IBM for the finance industry, and Arthur Joseph Hoane joined the team to perform programming tasks.[4] Jerry Brody, a long-time employee of IBM Research, was recruited to the team in 1990.[5] The team was first managed by Randy Moulic, followed by Chung-Jen (C J) Tan.[6]

After Deep Thought's 1989 match against Kasparov, IBM held a contest to rename the chess machine: the winning name was "Deep Blue", a play on IBM's nickname, "Big Blue".[7][note 1] After a scaled-down version of Deep Blue—Deep Blue Jr.—played Grandmaster Joel Benjamin,[9] 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.[10]

In 1995, "Deep Blue prototype" played in the 8th World Computer Chess Championship. The Deep Blue prototype played Wchess to a draw. In round 5, Deep Blue prototype played as White and lost to Fritz.[11]

Design[edit]

Deep Blue used custom VLSI chips to execute the alpha-beta search algorithm in parallel,[12] an example of GOFAI (Good Old-Fashioned Artificial Intelligence).

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.[13] 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 1997 Deep Blue was upgraded again.[14] 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.[15]

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 system determined the optimal values for these parameters 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 program's chess knowledge was fine-tuned by grandmaster Joel Benjamin. The opening library was provided by grandmasters Miguel Illescas, John Fedorowicz, and Nick de Firmian.[16] 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 studied many popular PC games to become familiar with computer gameplay in general.[17]

Deep Blue takes an approach using the opening information in its database. It creates an additional database called the “extended book.” The extended book summarizes previous Grandmaster games in any of the several million opening positions in its game database. The system can combine its big searching ability (200 million chess positions per second) with the summary information in the extended book to select opening moves.[18]

Deep Blue versus Kasparov[edit]

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 as 1 point, draws count as a ½ point). The match concluded on 17 February 1996.[19]

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

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

Kasparov playing a simultaneous exhibition in 1985

Writer Nate Silver suggests that a bug in Deep Blue's software led to a seemingly random move (the 44th in the first game of the second match) which Kasparov misattributed to "superior intelligence".[25][26] Subsequently, Kasparov experienced a decline in performance due to anxiety in the following game,[26] though he rejects this interpretation.[27]

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.[28][29] Kasparov demanded a rematch, but IBM had dismantled Deep Blue after its victory and refused the rematch.[30] The rules allowed 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.[31]

Aftermath[edit]

Chess[edit]

Kasparov called Deep Blue an "alien opponent" but later stated that "It was as intelligent as your alarm clock".[32] According to Martin Amis, two grandmasters who played Deep Blue agreed with each other that "It's like a wall coming at you".[33][34]

Feng-hsiung Hsu 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.[35]

Deep Blue, with its capability of evaluating 200 million positions per second, was the first and fastest computer to face a world chess champion in a formal match. Today, in computer-chess research and matches of world-class players against computers, the focus of play has 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. Whereas Deep Blue relied on many preset settings fine-tuned by chess masters and computer scientists, a number of modern chess engines such as Leela Chess Zero use artificial neural networks to fine-tune their behavior without much preset knowledge.

In a November 2006 match between Deep Fritz and world chess champion Vladimir Kramnik, the program ran on a computer system containing a dual-core Intel Xeon 5160 CPU, 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.[36][37]

Computer science[edit]

Computer scientists such as Deep Blue developer Murray Campbell believed that playing chess was a good measurement for the effectiveness of artificial intelligence, and by beating a world champion chess player, IBM showed that they had made significant progress.[38]

Following Deep Blue's victory, AI specialist Omar Syed designed the new game Arimaa to be very simple for humans but very difficult for computers.[39][40] In 2015, computers proved capable of defeating strong Arimaa players.[41] Since Deep Blue's victory, computer scientists have developed software for other complex board games with competitive communities. AlphaGo defeated top Go players in the 2010s; it was thought that Go was more difficult for computers while simple for humans because of its greater number of possible positions.

One of the two racks that made up Deep Blue is held by the National Museum of American History, having previously been displayed in an exhibit about the Information Age;[42] the other rack is displayed at the Computer History Museum in the Revolution exhibit's "Artificial Intelligence and Robotics" gallery.[43] Deep Blue was mistakenly reported to be sold to United Airlines as it was confused with other RS6000/SP2 systems systems.[44]

Cultural[edit]

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

Several books were written about Deep Blue, among them Behind Deep Blue: Building the Computer that Defeated the World Chess Champion (2002, revised 2004) by Deep Blue developer Feng-hsiung Hsu.

In October 2020, popular YouTube content creator Fredrik Knudsen created a two-hour-long documentary about Deep Blue, discussing the conception of the project to the aftermath of the games with Kasparov.[46]

See also[edit]

References[edit]

Notes[edit]

  1. ^ IBM renamed "Deep Thought" as "Deep Blue" because the former name resembled the title of the hit pornographic film Deep Throat. Peter Fitzhugh Brown made the winning submission.[8]

Citations[edit]

  1. ^ Higgins, Chris (29 July 2017). "A Brief History of Deep Blue, IBM's Chess Computer". Mental Floss. Archived from the original on 3 August 2017. Retrieved 3 August 2017.
  2. ^ Hsu 2002, pp. 92–95
  3. ^ Hsu 2002, p. 107
  4. ^ Hsu 2002, p. 132
  5. ^ IBM. "Deep Blue – Overview". IBM Research. Archived from the original on 12 December 2008. Retrieved 19 August 2008.
  6. ^ Hsu 2002, p. 136
  7. ^ Hsu 2002, pp. 126–127
  8. ^ Zuckerman 2019, p. 178
  9. ^ "Joel Benjamin playing a practice game with Deep Blue". Computer History Museum. Retrieved 17 February 2020.
  10. ^ Hsu 2002, pp. 160–161, 174, 177, 193
  11. ^ "8th World Computer Chess Championship". ICGA Tournaments. Archived from the original on 7 October 2008. Retrieved 4 June 2020.
  12. ^ Hsu, Campbell & Hoane 1995[page needed]
  13. ^ Gonsalves 2017, p. 234
  14. ^ Festa, Paul (2 September 1997). "IBM upgrades Deep Blue". Retrieved 18 August 2021.
  15. ^ "TOP500 List – June 1997 (201–300)". Top 500. 13 February 2009. Archived from the original on 13 February 2009. Retrieved 10 June 2020.
  16. ^ Weber, Bruce (18 May 1997). "What Deep Blue Learned in Chess School". The New York Times. ISSN 0362-4331. Retrieved 4 July 2017.
  17. ^ Weber, Bruce (5 May 1997). "Computer Defeats Kasparov, Stunning the Chess Experts". The New York Times.
  18. ^ Campbell 1999[page needed]
  19. ^ Newborn 1997, p. 287
  20. ^ Mcphee, Michele; K.C. Baker; Siemaszko, Corky (10 May 2015). "IBM's Deep Blue beats chess champion Garry Kasparov in 1997". NY Daily News. Retrieved 3 August 2017.
  21. ^ IBM Research Game 2 Archived 19 October 2007 at the Wayback Machine, Deep Blue IBM
  22. ^ Saletan, William (11 May 2007). "Chess Bump: The triumphant teamwork of humans and computers". Slate. Archived from the original on 13 May 2007.
  23. ^ Campbell 1998, p. 88
  24. ^ Levy & Newborn 1991, p. 192
  25. ^ Roberts, Jacob (2016). "Thinking Machines: The Search for Artificial Intelligence". Distillations. 2 (2): 14–23. Archived from the original on 19 August 2018. Retrieved 22 March 2018.
  26. ^ a b Plumer, Brad (26 September 2012). "Nate Silver's 'The Signal and the Noise'". Washington Post. Archived from the original on 9 November 2012. Retrieved 18 August 2021.
  27. ^ LC Catalog – Item Information (Full Record). LCCN 2017304768.
  28. ^ Silver, Albert (19 February 2015). "Deep Blue's cheating move". Chess Base. Chess News. Retrieved 3 June 2020.
  29. ^ Hsu 2004, p. x
  30. ^ Warwick 2004, p. 95
  31. ^ "Deep Blue – Replay the Games". IBM Research. Archived from the original on 1 July 2008. Retrieved 10 June 2020.
  32. ^ Baldwin, Alan (11 April 2020). "On this day: Born April 13, 1963; Russian chess champion Garry Kasparov". Reuters. Retrieved 18 August 2021.
  33. ^ Amis 2011, p. vii
  34. ^ Barrat 2013, p. 13
  35. ^ "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.
  36. ^ Schulz, André (23 November 2006). "Das letzte Match Mensch gegen Maschine?" [The last man vs machine match?]. Der Spiegel (in German). Translated by ChessBase Chess News. Archived from the original on 16 October 2012. Retrieved 18 August 2021.
  37. ^ "Chess champion loses to computer". BBC News. 5 December 2006. Archived from the original on 31 December 2007. Retrieved 4 May 2008.
  38. ^ Greenemeier, Larry (2 June 2017). "20 Years after Deep Blue: How AI Has Advanced Since Conquering Chess". Scientific American. Retrieved 29 June 2018.
  39. ^ Syed & Syed 2003, p. 138
  40. ^ "Deep Blue: Cultural Impacts". IBM100. IBM. Archived from the original on 30 March 2014. Retrieved 5 June 2020.
  41. ^ Wu 2015, p. 19
  42. ^ "Deep Blue Supercomputer Tower". National Museum of American History. Retrieved 1 February 2019.
  43. ^ "Deep Blue II". Computer History Museum. Retrieved 8 June 2020.
  44. ^ Schmeltzer, John (7 December 1997). "Deep Blue Skies: Ibm Helps Airline". Orlando Sentinel. Archived from the original on 11 May 2013.CS1 maint: unfit URL (link)
  45. ^ "'Game Over' : Did IBM Cheat Kasparov?". About.com: Chess. June 2005. Archived from the original on 12 October 2007. Retrieved 4 June 2020.
  46. ^ "Deep Blue - Down the Rabbit Hole". YouTube. Retrieved 16 November 2021.

Bibliography[edit]

External links[edit]

  • 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. (PDF)
  • Chessclub.com, ICC Interview with Feng-Hsiung Hsu, an online interview with Hsu in 2002 (annotated)