36
VS. Saturday, February 13, 2010

Kasparov vs Deep Blue

Embed Size (px)

DESCRIPTION

Presentation

Citation preview

Page 1: Kasparov vs Deep Blue

VS.

Saturday, February 13, 2010

Page 2: Kasparov vs Deep Blue

OUTLINE

1. PLAYERS2. CIRCUMSTANCES3. MATCHES4. AFTERMATH5. FUTURE

Saturday, February 13, 2010

Page 3: Kasparov vs Deep Blue

GARRY KASPAROVStrongest chess player in the World - ever

ELO 2851

Saturday, February 13, 2010

Page 4: Kasparov vs Deep Blue

FAST FACTS• Born in 1963• 13 - Soviet Junior Championship• 15 - Chess Master• 16 - Grand Master

• First ELO 2595 (#15 in the World)• 19 - #2 Player

• #1 Karpov• 21 - #1 Player (record)

• broken by Kramnik & Carlsen• 22 - World Chess Champion (record)

• 1985-2000• 255 months

• ranked as world number one• retired

• politics and writingSaturday, February 13, 2010

Page 5: Kasparov vs Deep Blue

KARPOV VS KASPAROV• 6 - 0 required• 4 - 0 after 4 games• 17 draws• 1 lost• 10 draws• 1 win• 15 draws• 2 wins (5 - 3)

• match ended w/o result (#47)• health concerns from FIDE

• 34 games record before

1984

Saturday, February 13, 2010

Page 6: Kasparov vs Deep Blue

KARPOV KASPAROV1985

best of 24 13 - 11

Kasparov wins

Kasparov's win as Black in the 16th game has been recognized as one of the all-time masterpieces in chess history.

VS

• • •

Saturday, February 13, 2010

Page 7: Kasparov vs Deep Blue

FAST FACTS• Born in 1963• 13 - Soviet Junior Championship• 15 - Chess Master• 16 - Grand Master

• First ELO 2595 (#15 in the World)• 19 - #2 Player

• #1 Karpov• 21 - #1 Player (record)

• broken by Kramnik & Carlsen• 22 - World Chess Champion (record)

• 1985-2000• 255 months

• ranked as world number one• retired

• politics and writingSaturday, February 13, 2010

Page 8: Kasparov vs Deep Blue

Saturday, February 13, 2010

Page 9: Kasparov vs Deep Blue

DEEP BLUE1.4 ton and 12-year-old chess brain

ELO 2775

Saturday, February 13, 2010

Page 10: Kasparov vs Deep Blue

FAST FACTS• Born in 1985 as ChipTest

• at CMU • VLSI design• 50 000 moves per second

• later 500 000 mps• Deep Thought (1989 vs Kasparov)

• ELO 2551• 500 000 000 mps

• 10-11 moves in adv.• Deep Blue

• 1 - 1.6 billion mps • 32-node IBM RS/6000

• each node 8 * VLSI• one 120MHz Power2SC cpu per node • written in C running on AIX

Saturday, February 13, 2010

Page 11: Kasparov vs Deep Blue

Saturday, February 13, 2010

Page 12: Kasparov vs Deep Blue

TRIVIA• In 1995 crushed by Fritz

• running on PC• I know what it feels like

• Draw with other chess program• running on PC

• Deep Blue “trained” by grand master• #259 in TOP500 (1996-1997)• 11.38 GFLOPS

• new opteron ~ 70 GFLOPS• Cell ~ 1 TFLOPS (1000 FLOPS)• newest GPUs (0.5 - 1.5 TFLOPS)

Saturday, February 13, 2010

Page 13: Kasparov vs Deep Blue

CIRCUMSTANCES

Saturday, February 13, 2010

Page 14: Kasparov vs Deep Blue

1996 MATCHKasparov wins

4-2 IBM - Rematch?

Garry -Why not. Let’s play.

Saturday, February 13, 2010

Page 15: Kasparov vs Deep Blue

“Garry was so sure it was all about science and research. The good things in life. And

that they weren’t really out to kill him at all costs. But we soon learned otherwise.”

Saturday, February 13, 2010

Page 16: Kasparov vs Deep Blue

“No info about playing style or games ofDeep Blue were provided.”

Saturday, February 13, 2010

Page 17: Kasparov vs Deep Blue

“It became clear this was not a partnership,this was a deathmatch.”

[IBM reporter]

Saturday, February 13, 2010

Page 18: Kasparov vs Deep Blue

“IBM stock went 15% up the day they beat him.”

Saturday, February 13, 2010

Page 19: Kasparov vs Deep Blue

The Rematch

Saturday, February 13, 2010

Page 20: Kasparov vs Deep Blue

$700 000

$400 000vs

winner

loser

Saturday, February 13, 2010

Page 21: Kasparov vs Deep Blue

GAME #1Kasparov wins without resistance.Whiped out Deep Blue of board.

Saturday, February 13, 2010

Page 22: Kasparov vs Deep Blue

GAME #2Kasparov loses after “grandmaster”

like move by Deep Blue.

Saturday, February 13, 2010

Page 23: Kasparov vs Deep Blue

GAME #21) Started protecting king2) Thinking for 15 minutes3) Refused material advantage4) Complete contrast to Game #15) “Show me the logs”

Saturday, February 13, 2010

Page 24: Kasparov vs Deep Blue

Kasparov: “No way machine could come up with this.”

Saturday, February 13, 2010

Page 25: Kasparov vs Deep Blue

Kasparov missed a draw.

Saturday, February 13, 2010

Page 26: Kasparov vs Deep Blue

“It was not lose of the game. It was lose of the match because I couldn’t recover.”

[Kasparov]

Saturday, February 13, 2010

Page 27: Kasparov vs Deep Blue

In this game Kasparov accused IBM of cheating.

Saturday, February 13, 2010

Page 28: Kasparov vs Deep Blue

GAME #3A draw

Saturday, February 13, 2010

Page 29: Kasparov vs Deep Blue

GAME #4A draw

Saturday, February 13, 2010

Page 30: Kasparov vs Deep Blue

GAME #5A draw

Saturday, February 13, 2010

Page 31: Kasparov vs Deep Blue

GAME #6Deep Blue wins over Kasparov.

Saturday, February 13, 2010

Page 32: Kasparov vs Deep Blue

RESULTDeep Blue vs. Garry Kasparov3½–2½

Saturday, February 13, 2010

Page 33: Kasparov vs Deep Blue

“Deep Blue didn’t win this match.Garry Kasparov lost it. He just gave it to them.”

Saturday, February 13, 2010

Page 34: Kasparov vs Deep Blue

•No rematch

•No logs (agreement breach)

•No discussion

•No more chess at IBM

•+ $100 000 000 value of IBM stock

AFTERMATH

Saturday, February 13, 2010

Page 35: Kasparov vs Deep Blue

FUTURE

In 2003 Deep Junior played a 6-game match against Garry Kasparov that resulted in a 3-3 tie.

In 2003 X3D Fritz played a 4-game match against Garry, result 2-2 tie.

Both programs achieved estimated ELO ~3000

Saturday, February 13, 2010

Page 36: Kasparov vs Deep Blue

Saturday, February 13, 2010