Monday, April 23, 2018

Poole versus HAL 9000 - Position by position computer analysis

Editor's note: The following annotated chess game has been taken verbatim from Wikipedia.
I've retained all hyperlinks from the original Wikipedia article; however, I have also hyperlinked each individual game move (e.g. 1.e4 e5 2.Nf3 Nc6 3.Bb5) to the position-by-position computer analysis at the Open Encyclopedia of Chess Openings.

Poole versus HAL 9000

Poole versus HAL 9000 is a fictional chess game in the movie 2001: A Space Odyssey. Astronaut Dr. Frank Poole is seen playing a recreational game of chess with the HAL 9000 supercomputer. Poole views the board on a computer screen and dictates his moves orally to HAL using descriptive notation. Poole is not surprised when the presumed infallible supercomputer soundly defeats him.
In the novel, no particular chess game is depicted, although it is mentioned that the astronauts can play chess and other games with HAL, and that, for the purpose of morale, the computer is programmed to temper its superiority by winning only 50% of games.
The film's director Stanley Kubrick was a passionate chess player, so unlike many chess scenes shown in other films, the position and analysis make sense. The actual game seems to come from a tournament game between A. Roesch and W. Schlage, Hamburg 1910.[1]

The game

The game depicted in the film seems to be based on the moves of the following tournament game played in Hamburg, 1910:
White: A. Roesch   Black: W. Schlage   Opening: Ruy Lopez (ECO C86)

1.e4 e5 2.Nf3 Nc6 3.Bb5 a6 4.Ba4 Nf6 5.Qe2 b5 6.Bb3 Be7 7.c3 0-0 8.0-0 d5
The opening is the Ruy Lopez, Worrall Attack, followed by a pawn sacrifice by Black.
9.exd5 Nxd5 10.Nxe5 Nf4 11.Qe4 Nxe5 12.Qxa8 ?
12.d4 leads to a slight plus for White.[2]
12...Qd3 ! 13.Bd1 Bh3!
Black capitalizes on White's mistake on move 12. The film shows the game from the position illustrated, with Poole (White) contemplating his 14th move.
14.Qxa6?
White abandons the long diagonal and slips into a forced checkmate. Even after 14.Qb7 c6 15.Qxe7 Bxg2 16.Re1 Nf3+ 17.Bxf3 Qxf3, mate is not far off.
14... Bxg2 15.Re1 Qf3
Threatening 16...Nh3#. Here HAL says: "I'm sorry Frank, I think you missed it: queen to bishop three, bishop takes queen, knight takes bishop, mate." But HAL's description of the queen move is not technically correct—the move is described in descriptive notation as "queen to bishop six". Also, while HAL describes a checkmate in two moves, Poole could forestall mate two additional moves, for example 16.Qc8 Rxc8 17.h3 Nxh3+ 18.Kh2 Ng4#.[3]
0–1
Poole resigns without questioning HAL's analysis: "Yeah, looks like you're right. I resign."

References

  1. "Roesch vs. Willi Schlage, Hamburg 1910". Chessgames.com.2Fwww.chessgames.com%2Fperl%2Fchessgame%3Fgid%3D1254321&rfr_id=info%3Asid%2Fen.wikipedia.org%3APoole+versus+HAL+9000" class="Z3988">
  2. Matanović, Aleksandar, ed. (1981), Encyclopaedia of Chess Openings, C (2nd ed.), Yugoslavia: Chess Informant, p. 412, n. 81, 12.d4 Bb7 13.Qxf4 (13.Qxb7 Ne2+ 14.Kh1 Nxc1 15.Rxc1 Nd3 16.Rf1 c5 =/∞) 13...Nd3 14.Qf5 Nxc1 15.Rxc1 g6 16.Qg4 Bg5 17.Rd1 +/=2Fen.wikipedia.org%3APoole+versus+HAL+9000" class="Z3988">
  3. Wall, Bill (22 June 2007). "2001: A Chess Space Odyssey". Chess.com. Retrieved 14 January 2014.

Sunday, April 1, 2018

Deep Blue versus Kasparov, 1997, Game 6 - Position by position computer analysis

The following excerpt has been taken verbatim from Wikipedia.
I've retained all hyperlinks from the original Wikipedia article; however, I have also hyperlinked each individual game move (e.g. 1.e4 c6) to the position-by-position computer analysis at the Open Encyclopedia of Chess Openings.

The game

White: Deep Blue   Black: Garry Kasparov   Opening: Caro–Kann Defense, Steinitz Variation (ECO B17)
1.e4 c6
Somewhat atypically, Kasparov plays the solid Caro–Kann Defense. In later matches against computers he opted for 1...e5 or 1...c5, the sharp Sicilian Defence, Kasparov's usual choice against human opponents.
Somewhat atypically, Kasparov plays the solid Caro–Kann Defense. In later matches against computers he opted for 1...e5 or 1...c5, the sharp Sicilian Defence, Kasparov's usual choice against human opponents.
2.d4 d5 3.Nc3 dxe4 4.Nxe4 Nd7 5.Ng5 (see diagram)
[After 5.Ng5]
This relatively recent innovation breaks one of the classic opening principles ("don't move the same piece twice in the opening"), but puts pressure on the weak f7-square. Kasparov had played this move himself as White at least three times earlier.
5...Ngf6
Not 5...h6? 6.Ne6! fxe6?? 7.Qh5+ g6 8.Qxg6#; 6...Qb6 7.Nxf8 Nxf8 8.c3 Bf5 9.Nge2 Nf6 10.a4 N8d7 11.Ng3 Bg6 12.Bd3 and Deep Rybka 3 gives (0.13) advantage to White.
6.Bd3 e6 7.N1f3 h6? (see diagram)
[After 7...h6]
A strange choice by Kasparov, one of the most theoretically knowledgeable players in chess history. It has been suggested that it was a blunder and Kasparov got his opening moves mixed up, playing ...h6 a move too early. The normal 7...Bd6 8.Qe2 h6 9.Ne4 Nxe4 10.Qxe4 was played in Kasparov(!)–Kamsky, 1994 and Kasparov–Epishin, 1995, among other games. The upcoming sacrifice is well known to theory and Kasparov must have known about it (in fact, there are some reports that he even wrote an article supporting 8.Nxe6 as a refutation).
Feng-Hsiung Hsu, the system architect of Deep Blue, suggests that it was a deliberate 'anti-computer' move by Kasparov.[1] Objectively speaking, the move may be okay, although the resulting position is very tough for a human player to defend as black. White's response is very strong, but the computer programs Kasparov was familiar with could not play it properly. Several were specifically forbidden from playing Nxe6, because they lost too easily. So Hsu suggests that Kasparov expected that Deep Blue would either sacrifice the knight and then get into difficulties, or retreat it and lose a tempo.
8.Nxe6!
The computer is aided by having this knight sacrifice programmed into its opening book. This move had been played in a number of previous high-level games, with White achieving a huge plus score. As an indication of how far computer chess has progressed in the 20 years after this match, modern programs deprived of their opening books are able to correctly evaluate Nxe6 as strongest; but at the time this was played it was considered probable based on other programs' performance that it was only the opening book that was responsible for this choice.[citation needed] The compensation White gets for the material is not obvious enough for the computer to see by itself.[2]
8...Qe7
Instead of taking the knight immediately, Kasparov pins the knight to the king in order to give his king a square on d8. However, many annotators have criticized this move and said that Kasparov ought to have taken the knight immediately. Although the black king uses two moves to reach d8 after 8...fxe6 9.Bg6+ Ke7, the black queen can be placed on the superior c7-square.
9.0-0
White castles so that 9...Qxe6?? loses to 10.Re1, pinning and winning the black queen. Black must now take the knight or he will be a pawn down.
9... fxe6 10.Bg6 Kd8 11.Bf4 (see diagram)
[After 11.Bf4]
If Black's bishop were on d6 instead of f8, White would not be able to play this. For the sacrificed knight, White's bishops have a stranglehold on Black's position. Black, having moved his king, can no longer castle, his queen is blocking his own bishop, and he has trouble getting out his pieces and making use of his extra knight.
11...b5?
The first new move of the game and Deep Blue must now start thinking on its own. Kasparov's idea is to get some breathing room on his queenside and prevent White from playing c2–c4. However, this move has been marked as a mistake by Schwartzman,[3] Seirawan,[4] and Rajlich[5] as it weakens the queenside pawn structure and invites White to open lines.
12.a4 Bb7
Keeping lines closed with 12...b4 was mandatory according to Keene, but then 13.c4 would cramp Black's game.[6]
13.Re1 Nd5 14.Bg3 Kc8 15.axb5 cxb5 16.Qd3 Bc6 17.Bf5
White is pounding at Black's e6-pawn and is planning to invade the position with his rooks. Kasparov cannot hold onto all his extra material and must surrender his queen for a rook and a bishop.
17...exf5 18.Rxe7 Bxe7 19.c4 1–0
Black resigns because the white queen will soon invade through c4 or f5, and once Re1 is played, White will have a winning position. A sample line would be: 19...bxc4 20.Qxc4 Nb4 (20...Kb7 21.Qa6 mate!) 21.Re1 Kd8 22.Rxe7 Kxe7 23.Qxb4+.
[After 19.c4]
After the game Kasparov accused the Deep Blue team of cheating (i.e. having a team of human masters to aid the computer). Although Kasparov wanted another rematch, IBM declined and ended their Deep Blue program.
References
  1. Feng-Hsiung Hsu (2002). Behind Deep Blue. Princeton University Press. ISBN 0691118183.
  2. Chess Life. United States Chess Federation (Special Summer, 1997). Missing or empty |title= (help)
  3. Chess Life, Special Summer 1997
  4. ChessCafe.com, see link in the "External links" section
  5. Rajlich, Vasik (2010). "Man vs Machine". New in Chess (2): 50–56.
  6. Raymond Keene (2005). Chess Terminators. Hardinge Simpole Publishing. p. 104. ISBN 1-84382-171-0.
Wikipedia contributors. (2018, March 23). Deep Blue versus Kasparov, 1997, Game 6. In Wikipedia, The Free Encyclopedia. Retrieved 04:02, April 1, 2018, from https://en.wikipedia.org/w/index.php?title=Deep_Blue_versus_Kasparov,_1997,_Game_6&oldid=831998847
Date of last revision: 23 March 2018 06:04 UTC