Deep Blue versus Garry Kasparov
Deep Blue versus Garry Kasparov was a pair of six-game chess matches between world chess champion Garry Kasparov and an IBM supercomputer called Deep Blue. The first match was played in Philadelphia in 1996 and won by Kasparov. The second was played in New York City in 1997 and won by Deep Blue. The 1997 match was the first defeat of a reigning world chess champion by a computer under tournament conditions.
World Chess Champion
- February 10, 1996: took place in Philadelphia, Pennsylvania
- Result: Kasparov–Deep Blue (4–2)
- Record set: First computer program to defeat a world champion in a classical game under tournament regulations
Second match (rematch)
- May 11, 1997: held in New York City, New York
- Result: Deep Blue–Kasparov (3½–2½)
- Record set: First computer program to defeat a world champion in a match under tournament regulations
The 1997 match was the subject of a documentary film, The Man vs. The Machine.[1]
Symbolic significance
Deep Blue's win was seen as symbolically significant, a sign that artificial intelligence was catching up to human intelligence, and could defeat one of humanity's great intellectual champions.[2] Later analysis tended to play down Kasparov's loss as a result of uncharacteristically bad play on Kasparov's part, and play down the intellectual value of chess as a game that can be defeated by brute force.[3][4]
In December 2016, discussing the match in a podcast with neuroscientist Sam Harris, Kasparov advised of a change of heart in his views of this match. Kasparov stated: "While writing the book I did a lot of research – analysing the games with modern computers, also soul-searching – and I changed my conclusions. I am not writing any love letters to IBM, but my respect for the Deep Blue team went up, and my opinion of my own play, and Deep Blue's play, went down. Today you can buy a chess engine for your laptop that will beat Deep Blue quite easily."[5]
Deep Blue's victory switched the canonical example of a game where humans outmatched machines to the ancient Chinese game of Go, a game of simple rules and far more possible moves than chess, which requires more intuition and is less susceptible to brute force.[6] Go is widely played in China, South Korea, and Japan, and was considered one of the four arts of the Chinese scholar in antiquity. Go programs were able to defeat only amateur players until 2015, when Google DeepMind's AlphaGo program surprisingly defeated Lee Sedol in the match AlphaGo versus Lee Sedol.[7] While Deep Blue mainly relied on brute computational force to evaluate millions of positions, AlphaGo also relied on neural networks and reinforcement learning.
Summary
| Game # | White | Black | Result | Comment |
|---|---|---|---|---|
| 1 | Deep Blue | Kasparov | 1–0 | |
| 2 | Kasparov | Deep Blue | 1–0 | |
| 3 | Deep Blue | Kasparov | ½–½ | Draw by mutual agreement |
| 4 | Kasparov | Deep Blue | ½–½ | Draw by mutual agreement |
| 5 | Deep Blue | Kasparov | 0–1 | Kasparov offered a draw after the 23rd move. |
| 6 | Kasparov | Deep Blue | 1–0 | |
| Result: Kasparov–Deep Blue: 4–2 | ||||
| Game # | White | Black | Result | Comment |
|---|---|---|---|---|
| 1 | Kasparov | Deep Blue | 1–0 | |
| 2 | Deep Blue | Kasparov | 1–0 | |
| 3 | Kasparov | Deep Blue | ½–½ | Draw by mutual agreement |
| 4 | Deep Blue | Kasparov | ½–½ | Draw by mutual agreement |
| 5 | Kasparov | Deep Blue | ½–½ | Draw by mutual agreement |
| 6 | Deep Blue | Kasparov | 1–0 | |
| Result: Deep Blue–Kasparov: 3½–2½ | ||||
1996 match
Game 1
| a | b | c | d | e | f | g | h | ||
| 8 |           | 8 | |||||||
| 7 | 7 | ||||||||
| 6 | 6 | ||||||||
| 5 | 5 | ||||||||
| 4 | 4 | ||||||||
| 3 | 3 | ||||||||
| 2 | 2 | ||||||||
| 1 | 1 | ||||||||
| a | b | c | d | e | f | g | h | ||
February 10. The first game of the 1996 match was the first game to be won by a chess-playing computer against a reigning world champion under normal chess tournament conditions, and in particular, classical time controls.
Game 2
| a | b | c | d | e | f | g | h | ||
| 8 |   | 8 | |||||||
| 7 | 7 | ||||||||
| 6 | 6 | ||||||||
| 5 | 5 | ||||||||
| 4 | 4 | ||||||||
| 3 | 3 | ||||||||
| 2 | 2 | ||||||||
| 1 | 1 | ||||||||
| a | b | c | d | e | f | g | h | ||
February 11. The second game began with the Open Catalan Opening. Kasparov played in what could be called a preemptive style blocking all Deep Blue's development attempts. The game lasted for 73 moves but eventually Deep Blue's operator had to resign the game for the computer in a position where both players had a bishop but Kasparov had three pawns to Deep Blue's one.
Game 3
February 13. In the third game Kasparov played the Sicilian Defence to which Deep Blue responded with the Alapin Variation. The game lasted for 39 moves and was drawn.
Game 4
February 14. The fourth game was the second game to end in a draw, even though at one point Deep Blue's team refused Kasparov's draw offer. The opening played was the Semi-Slav Defense.
Game 5
February 16. The fifth game was the turning point of the match. During the game, Kasparov, playing Black, chose a different opening, the Four Knights Game, from the Sicilian Defence he had played in games one and three and came out on top. This game was particularly embarrassing for the Deep Blue team, because they had declined Kasparov's draw offer after the 23rd move. This was the only game in the match that Black won.
Game 6
| a | b | c | d | e | f | g | h | ||
| 8 | | 8 | |||||||
| 7 | 7 | ||||||||
| 6 | 6 | ||||||||
| 5 | 5 | ||||||||
| 4 | 4 | ||||||||
| 3 | 3 | ||||||||
| 2 | 2 | ||||||||
| 1 | 1 | ||||||||
| a | b | c | d | e | f | g | h | ||
February 17. The sixth game was an illustration of just how badly chess engines could play in some positions at the time. Employing anti-computer tactics and keeping the focus of the game on long-term planning, Kasparov slowly improved his position throughout the mid-game while Deep Blue wasted time doing very little to improve its position. By the end of the game, Deep Blue's pieces were crammed into its queenside corner, with no moves to make aside from shuffling its king. Kasparov had all the time in the world to finish the rout.[8] Kasparov's next move would probably have been 44.Qe7 to exchange the queens. That would have allowed his pawn, which was about to promote, to advance.[9]
1997 rematch
Game 1
May 3. The 1997 rematch began with the King's Indian Attack, which led Kasparov to victory in 45 moves.
Deep Blue's 44th move in this game was allegedly the result of a bug in which Deep Blue, unable to determine a desirable move, resorted to a fail-safe.[10] Nate Silver proposes that Kasparov "concluded that the counterintuitive play must be a sign of superior intelligence", leading him to lose the second game.[11][12]
Game 2
| a | b | c | d | e | f | g | h | ||
| 8 | | 8 | |||||||
| 7 | 7 | ||||||||
| 6 | 6 | ||||||||
| 5 | 5 | ||||||||
| 4 | 4 | ||||||||
| 3 | 3 | ||||||||
| 2 | 2 | ||||||||
| 1 | 1 | ||||||||
| a | b | c | d | e | f | g | h | ||
May 4. The game started with the Ruy Lopez opening, Smyslov Variation. Kasparov eventually resigned, although post-game analysis indicates that he could have held a draw in the final position. After this game Kasparov accused IBM of cheating, by alleging that a grandmaster (presumably a top rival) had been behind a certain move. The claim was repeated in the documentary Game Over: Kasparov and the Machine.[13][14]
At the time it was reported that Kasparov missed the fact that after 45...Qe3 46.Qxd6 Re8, Black (Kasparov) can force a draw by perpetual check. His friends told him so the next morning.[15] They suggested 47.h4 h5!, a position after which the black queen can perpetually check White. This is possible as Deep Blue moved 44.Kf1 instead of an alternate move of its king. Regarding the end of game 2 and 44.Kf1 in particular, chess journalist Mig Greengard in the Game Over film states, "It turns out, that the position in, here at the end is actually a draw, and that, one of Deep Blue's final moves was a terrible error, because Deep Blue has two choices here. It can move its king here or move its king over here. It picked the wrong place to step." Another person in that film, four-time US champion Yasser Seirawan, then concludes that "The computer had left its king a little un-defended. And Garry could have threatened a perpetual check, not a win but a perpetual check."
Modern chess engines consider the final position as better (but maybe not won) for White.[16][17] The mistake was actually not 44.Kf1 but 45.Ra6?! when instead 45.Qd7+ was a clear win (White will exchange queens, bring his king to e4 and his bishop to g6 after which Black sooner or later is in zugzwang, and will be mated, or lose his b5-pawn, or the d5-pawn advances, opening roads for the white king).
The move that surprised Kasparov enough to allege cheating was 36.axb5! axb5 37.Be4! after which Black is lost. A more materialistic machine could have won two pawns with 36.Qb6 Rd8 37.axb5 Rab8 38.Qxa6, but after 38...e4! Black would have acquired strong counterplay.[18] Kasparov and many others thought the move 36.axb5! was too sophisticated for a computer, suggesting there had been some sort of human intervention during the game.
Game 3
May 6. The third game was interesting because Kasparov chose to use an irregular opening, the Mieses Opening. He believed that by playing an esoteric opening, the computer would get out of its opening book and play the opening worse than it would have done using the book. Although this is nowadays a common tactic, it was a relatively new idea at the time.[19] Despite this anti-computer tactic, the game was drawn.
Game 4
May 7. In this game Kasparov played the Caro–Kann Defence. Kasparov got into time trouble late in the game. The sub-optimal moves he played in a hurry may have cost him victory. The game ended with a draw.[20]
Game 5
| a | b | c | d | e | f | g | h | ||
| 8 | | 8 | |||||||
| 7 | 7 | ||||||||
| 6 | 6 | ||||||||
| 5 | 5 | ||||||||
| 4 | 4 | ||||||||
| 3 | 3 | ||||||||
| 2 | 2 | ||||||||
| 1 | 1 | ||||||||
| a | b | c | d | e | f | g | h | ||
May 10. In this game, the King's Indian Attack opening was played. As in the previous game, Deep Blue played a brilliant endgame that secured a draw, when it was looking as if Kasparov would win. It was later discovered that Kasparov had a win beginning with 44.Rg7+.[21]
If White plays 50.g8=Q then Black can force a draw by threefold repetition, starting with 50...Rd1+ and then 51...Rd2+.
Game 6
| a | b | c | d | e | f | g | h | ||
| 8 | | 8 | |||||||
| 7 | 7 | ||||||||
| 6 | 6 | ||||||||
| 5 | 5 | ||||||||
| 4 | 4 | ||||||||
| 3 | 3 | ||||||||
| 2 | 2 | ||||||||
| 1 | 1 | ||||||||
| a | b | c | d | e | f | g | h | ||
May 11. Before the sixth game, the overall score was even: 2½–2½. As in game 4, Kasparov played the Caro–Kann Defence. Deep Blue made a knight sacrifice which wrecked Kasparov's defence and forced him to resign in less than twenty moves. As Kasparov later recounts, he chose to play a dubious opening in an effort to put Deep Blue out of its comfort zone. Although the knight sacrifice is a well known refutation, Kasparov reasoned that an engine wouldn't play the move without a concrete gain. The only reason Deep Blue played in that way, as was later revealed, was because that very same day of the game the creators of Deep Blue had inputted the variation into the opening database.
See also
- AlphaGo versus Lee Sedol, similar but with Go
- Arimaa – Kasparov's loss to Deep Blue inspired the creation of a new game designed to be difficult for computers, yet playable with a chess set.
- Game Over: Kasparov and the Machine
- List of chess games
References
- "Signals: The Man vs. The Machine". espn.go.com. ESPN. Retrieved October 24, 2014.
- "Be Afraid". www.weeklystandard.com. May 26, 1997. Retrieved September 28, 2016.
- Somers, James. "The Man Who Would Teach Machines to Think". www.theatlantic.com. Retrieved September 28, 2016.
- Finley, Klint. "Did a Computer Bug Help Deep Blue Beat Kasparov?". Wired. Retrieved September 28, 2016.
- "Kasparov on the future of Artificial Intelligence". Chess News. December 29, 2016. Retrieved December 29, 2016.
- "The Electronic Holy War". The New Yorker. March 25, 2014. Retrieved September 28, 2016.
- Byford, Sam (March 12, 2016). "DeepMind's AlphaGo secures victory over Lee Se-dol with third straight win". The Verge. Retrieved September 28, 2016.
- Burgess, Graham (2010), The Mammoth Book of Chess, Running Press
- Tim Harding. "How Much Longer Can Man Match the Computer?" (PDF). The Kibitzer. Chesscafe.com. Archived from the original (118 kB PDF) on March 30, 2004. Retrieved February 9, 2008.
- Tim Hornyak. "Did a bug in Deep Blue lead to Kasparov's defeat?". cnet.com. Retrieved March 21, 2020.
- Roberts, Jacob (2016). "Thinking Machines: The Search for Artificial Intelligence". Distillations. 2 (2): 14–23. Retrieved March 22, 2018.
- Silver, Nate. The Signal and the Noise: Why so Many Predictions Fail—but Some Don't. New York: Penguin, 2012. Print.
- Robert Koehler (September 9, 2003). "Game Over: Kasparov and the Machine". Variety. Retrieved December 13, 2008.
- "Deep Blue's cheating move". Chess News. February 19, 2015. Retrieved April 28, 2016.
- Frederic Friedel. "Garry Kasparov vs. Deep Blue". Daily Chess Columns. Chessbase.com. Archived from the original on April 9, 2007. Retrieved April 20, 2007.
- "Online computer analysis of the final position of game 2". Retrieved May 1, 2015.
- "Kasparov – Deep Blue 1997: History gets it wrong!". Retrieved May 1, 2015.
- Silver, Albert (February 19, 2015). "Deep Blue's cheating move". Chess News.
- "Mig on Chess #178: All the News That's Fit to Mock". Daily Chess Columns. Chessbase.com. Retrieved April 19, 2007.
- "The official site of the matches – The 1997 game 4". Deep Blue. IBM Research. Retrieved April 20, 2007.
- Silver, Albert (January 9, 2015). "Komodo 8: Deep Blue revisited (part three)". ChessBase. Retrieved June 29, 2019.
Bibliography
- "The official site of the matches". Deep Blue. IBM Research. Retrieved April 17, 2007.
- "Garry Kasparov vs Deep Blue, 12 games". Chessgames.com. Retrieved April 18, 2007.
Further reading
- Gardner, Martin (2001). A Gardner's Workout: Training the Mind and Entertaining the Spirit. A K Peters. pp. 91–95. ISBN 978-1-56881-120-8.
- Goodman, David; Keene, Raymond (1997). Man Versus Machine: Kasparov Versus Deep Blue. H3. ISBN 978-1888281064.
- Hsu, Feng-hsiung (2002). Behind Deep Blue: Building the Computer that Defeated the World Chess Champion. Princeton University Press. ISBN 0-691-09065-3.
- Khodarkovsky, Michael; Shamkovich, Leonoid (1997). A New Era: World Championship Chess in the Age of Deep Blue. Ballantine. ISBN 978-0345408907.
- King, Daniel (1997). Kasparov v. Deeper Blue: The Ultimate Man v. Machine Challenge. Batsford. ISBN 0-7134-8322-9.
- Newborn, Monty (1996). Kasparov versus Deep Blue: Computer Chess Comes of Age. Springer. ISBN 0-387-94820-1.
- Pandolfini, Bruce (1997). Kasparov and Deep Blue: The Historic Chess Match Between Man and Machine. Fireside Chess Library. ISBN 9780684848525.