Kasparov vs Deep Blue

Preview:

DESCRIPTION

Presentation

Citation preview

VS.

Saturday, February 13, 2010

OUTLINE

1. PLAYERS2. CIRCUMSTANCES3. MATCHES4. AFTERMATH5. FUTURE

Saturday, February 13, 2010

GARRY KASPAROVStrongest chess player in the World - ever

ELO 2851

Saturday, February 13, 2010

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

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

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

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

Saturday, February 13, 2010

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

ELO 2775

Saturday, February 13, 2010

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

Saturday, February 13, 2010

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

CIRCUMSTANCES

Saturday, February 13, 2010

1996 MATCHKasparov wins

4-2 IBM - Rematch?

Garry -Why not. Let’s play.

Saturday, February 13, 2010

“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

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

Saturday, February 13, 2010

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

[IBM reporter]

Saturday, February 13, 2010

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

Saturday, February 13, 2010

The Rematch

Saturday, February 13, 2010

$700 000

$400 000vs

winner

loser

Saturday, February 13, 2010

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

Saturday, February 13, 2010

GAME #2Kasparov loses after “grandmaster”

like move by Deep Blue.

Saturday, February 13, 2010

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

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

Saturday, February 13, 2010

Kasparov missed a draw.

Saturday, February 13, 2010

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

[Kasparov]

Saturday, February 13, 2010

In this game Kasparov accused IBM of cheating.

Saturday, February 13, 2010

GAME #3A draw

Saturday, February 13, 2010

GAME #4A draw

Saturday, February 13, 2010

GAME #5A draw

Saturday, February 13, 2010

GAME #6Deep Blue wins over Kasparov.

Saturday, February 13, 2010

RESULTDeep Blue vs. Garry Kasparov3½–2½

Saturday, February 13, 2010

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

Saturday, February 13, 2010

•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

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

Saturday, February 13, 2010

Recommended