Deep Blue contre Garry Kasparov -Deep Blue versus Garry Kasparov

Deep Blue contre Kasparov

Ordinateur d'échecs Deep Blue
IBM

Garry Kasparov
Champion du monde d'échecs

Premier match

• 10-17 février 1996 : tenue à Philadelphie , Pennsylvanie
• Résultat : Kasparov –Deep Blue (4–2)
• Record établi : premier programme informatique à vaincre un champion du monde dans un jeu classique selon les règlements du tournoi

Deuxième match (rematch)

• 3-11 mai 1997 : tenue à New York , New York
• Résultat : Deep Blue – Kasparov (3½–2½)
• Record établi : premier programme informatique à vaincre un champion du monde dans un match selon le règlement du tournoi

Deep Blue contre Garry Kasparov était une paire de matchs d'échecs de six parties entre le champion du monde d'échecs Garry Kasparov et un superordinateur IBM appelé Deep Blue . Le premier match a été joué à Philadelphie en 1996 et remporté par Kasparov par 4–2. Un match revanche a été joué à New York en 1997 et remporté par Deep Blue par 3½ – 2½. Le deuxième match était la première défaite d'un champion du monde d'échecs en titre par un ordinateur dans des conditions de tournoi, et a fait l'objet d'un film documentaire, Game Over : Kasparov and the Machine .

Signification symbolique

La victoire de Deep Blue était considérée comme symboliquement significative, un signe que l'intelligence artificielle rattrapait l'intelligence humaine et pouvait vaincre l'un des grands champions intellectuels de l'humanité. Une analyse ultérieure a eu tendance à minimiser la perte de Kasparov à la suite d'un jeu inhabituellement mauvais de la part de Kasparov et à minimiser la valeur intellectuelle des échecs en tant que jeu qui peut être vaincu par la force brute.

En décembre 2016, discutant du match dans un podcast avec Sam Harris , Kasparov a fait part d'un changement d'avis dans sa vision de ce match. Kasparov a déclaré: "En écrivant le livre, j'ai fait beaucoup de recherches - en analysant les jeux avec des ordinateurs modernes, aussi en introspection - et j'ai changé mes conclusions. Je n'écris aucune lettre d'amour à IBM, mais mon respect pour le Deep Blue mon équipe a augmenté, et mon opinion sur mon propre jeu et celui de Deep Blue a baissé. Aujourd'hui, vous pouvez acheter un moteur d'échecs pour votre ordinateur portable qui battra Deep Blue assez facilement.

La victoire de Deep Blue a changé l'exemple canonique d'un jeu où les humains ont surpassé les machines à l'ancien jeu chinois de Go , un jeu de règles simples et beaucoup plus de mouvements possibles que les échecs, qui nécessite plus d'intuition et est beaucoup moins sensible à la force brute. Le go est largement joué en Chine, en Corée du Sud et au Japon, et était considéré comme l'un des quatre arts du savant chinois dans l'Antiquité. Les programmes Go n'ont pu vaincre que les joueurs amateurs jusqu'en 2015, lorsque le programme AlphaGo de Google DeepMind a étonnamment battu Lee Sedol dans le match AlphaGo contre Lee Sedol . Alors que Deep Blue s'appuyait principalement sur la force de calcul brute pour évaluer des millions de positions, AlphaGo s'appuyait également sur les réseaux de neurones et l'apprentissage par renforcement .

Résumé

match de 1996

Jeu 1

Deep Blue–Kasparov, 1996, rd 1

	un	b	c	ré	e	F	g	h
8									8
7									7
6									6
5									5
4									4
3									3
2									2
1									1
	un	b	c	ré	e	F	g	h

Position finale après 37.Txh7 +

10 février . Le premier match a commencé avec la défense sicilienne, variante Alapin . Le premier match du match de 1996 a été le premier match remporté par un ordinateur jouant aux échecs contre un champion du monde en titre dans des conditions normales de tournoi d'échecs, et en particulier, des contrôles de temps classiques .

Jeu 2

Kasparov–Deep Blue, 1996, 2e place

	un	b	c	ré	e	F	g	h
8									8
7									7
6									6
5									5
4									4
3									3
2									2
1									1
	un	b	c	ré	e	F	g	h

Position finale après 73.Fb5

11 février . Le deuxième jeu transposé à une ligne ouverte de l' Ouverture catalane . Kasparov a joué dans ce qu'on pourrait appeler un style préemptif, bloquant toutes les tentatives de développement de Deep Blue. Le jeu a duré 73 coups mais finalement l'opérateur de Deep Blue a dû abandonner le jeu pour l'ordinateur dans une position où les deux joueurs avaient un fou mais Kasparov avait trois pions contre celui de Deep Blue.

Jeu 3

13 février . Comme lors du premier match, Kasparov a joué la défense sicilienne à laquelle Deep Blue a de nouveau répondu avec la variante Alapin. La partie a duré 39 coups et a été nulle.

Jeu 4

14 février . Le quatrième match était le deuxième à se terminer par un match nul, bien qu'à un moment donné, l'équipe de Deep Blue ait décliné l' offre de match nul de Kasparov . L'ouverture transposée sur une ligne du Queen's Gambit Declined .

Jeu 5

16 février . Le cinquième jeu a été le tournant du match. Son ouverture transposée au Scotch Four Knights Game , une ouverture combinant les caractéristiques du Scotch Game et du Four Knights Game . Le match 5 était considéré comme une gêne pour l'équipe Deep Blue car ils avaient décliné l'offre de match nul de Kasparov après le 23e coup. C'était le seul match du match que les noirs gagnaient.

Jeu 6

Kasparov–Deep Blue, 1996, rd 6

	un	b	c	ré	e	F	g	h
8									8
7									7
6									6
5									5
4									4
3									3
2									2
1									1
	un	b	c	ré	e	F	g	h

Position finale après 43.Rb4

17 février . Le sixième jeu, comme le quatrième, transposé sur la même ligne du Queen's Gambit Declined. Le jeu final était une illustration de la difficulté avec laquelle les moteurs d'échecs pouvaient jouer dans certaines positions à l'époque. Employant des tactiques anti-informatiques et gardant le jeu concentré sur la planification à long terme, Kasparov a lentement amélioré sa position tout au long du milieu de partie tandis que Deep Blue a perdu du temps à faire très peu pour améliorer sa position. À la fin de la partie, les pièces de Deep Blue étaient entassées dans son coin côté reine, sans aucun mouvement à faire à part mélanger son roi. Kasparov avait tout le temps du monde pour terminer la déroute. Le coup suivant de Kasparov aurait probablement été 44.Qe7 pour échanger les dames. Cela aurait permis à son pion, qui était sur le point de promouvoir , d'avancer.

match revanche de 1997

Jeu 1

3 mai . Le match revanche de 1997 a commencé avec une ligne de l ' ouverture Réti qui s'est ensuite développée en King's Indian Attack . Kasparov a remporté la partie en 45 coups.

Le 44e coup de Deep Blue dans ce jeu aurait été le résultat d'un bogue dans lequel Deep Blue, incapable de déterminer un coup souhaitable, a eu recours à une sécurité intégrée.

Jeu 2

Deep Blue–Kasparov, 1997, rd 2

	un	b	c	ré	e	F	g	h
8									8
7									7
6									6
5									5
4									4
3									3
2									2
1									1
	un	b	c	ré	e	F	g	h

Position finale après 45.Ra6

4 mai. Le deuxième match a commencé avec l' ouverture de Ruy Lopez , Smyslov Variation . Kasparov a finalement démissionné, bien que l'analyse d'après-match indique qu'il aurait pu faire match nul en position finale. Après ce match, Kasparov a accusé IBM de tricherie, en alléguant qu'un grand maître (vraisemblablement un grand rival) avait été à l'origine d'un certain mouvement. L'affirmation a été répétée dans le documentaire Game Over : Kasparov and the Machine .

A l'époque, il a été signalé que Kasparov avait raté le fait qu'après 45...Qe3 46.Qxd6 Te8, les noirs (Kasparov) pouvaient forcer une nulle par échec perpétuel . Ses amis le lui dirent le lendemain matin. Ils ont proposé 47.h4 h5 ! , une position après laquelle la reine noire peut perpétuellement contrôler les blancs. C'est possible car Deep Blue a déplacé 44.Kf1 au lieu d'un coup alternatif de son roi. En ce qui concerne la fin de la partie 2 et 44.Kf1 en particulier, le journaliste d'échecs Mig Greengard dans le film Game Over déclare : "Il s'avère que la position ici à la fin est en fait un match nul, et que l'une des positions de Deep Blue Les derniers mouvements ont été une terrible erreur, car Deep Blue a deux choix ici. Il peut déplacer son roi ici ou déplacer son roi ici. Il a choisi le mauvais endroit pour marcher. Une autre personne dans ce film, le quadruple champion américain Yasser Seirawan , conclut ensuite que "l'ordinateur avait laissé son roi un peu sans défense. Et Garry aurait pu menacer d'un échec perpétuel, pas d'une victoire mais d'un échec perpétuel."

Les coups qui ont suffisamment surpris Kasparov pour l'accuser d'avoir triché sont 36.axb5 ! axb5 37.Fe4 ! après quoi Noir est perdu. Une machine plus matérialiste aurait pu gagner deux pions avec 36.Qb6 Rd8 37.axb5 Rab8 38.Qxa6, mais après 38...e4 ! Les noirs auraient acquis un contre -jeu fort . Deep Blue aurait également pu gagner du matériel avec le coup 37.Qb6. Kasparov et beaucoup d'autres ont pensé au coup 37.Fe4! ignorait le gain matériel par la force et était trop sophistiqué pour un ordinateur, suggérant qu'il y avait eu une sorte d'intervention humaine pendant le jeu.

Jeu 3

6 mai . Dans le troisième jeu, Kasparov a choisi d'employer le 1. d3 irrégulier , l' Ouverture de Mieses . Le jeu s'est alors transposé sur une ligne de l' Ouverture anglaise . Kasparov croyait qu'en jouant une ouverture ésotérique, l'ordinateur sortirait de son livre d'ouverture et jouerait l'ouverture pire qu'il ne l'aurait fait en utilisant le livre. Bien que ce soit aujourd'hui une tactique courante, c'était une idée relativement nouvelle à l'époque. Malgré cette tactique anti-informatique, la partie était nulle.

Jeu 4

7 mai . Le quatrième jeu a commencé avec les mouvements initiaux définissant la défense Caro-Kann (1. e4 c6), mais l'ouverture a ensuite été transposée à la défense Pirc . Kasparov a eu des problèmes de temps en fin de match. Les coups sous-optimaux qu'il a joués à la hâte peuvent lui avoir coûté la victoire. Le match s'est terminé par un match nul.

Jeu 5

Kasparov–Deep Blue, 1997, rd 5

	un	b	c	ré	e	F	g	h
8									8
7									7
6									6
5									5
4									4
3									3
2									2
1									1
	un	b	c	ré	e	F	g	h

Position finale après 49...Kb4

10 mai . Le cinquième match du match revanche a commencé de manière identique au premier, avec une ligne de l'ouverture de Réti se transformant en King's Indian Attack. Comme lors du quatrième match, Deep Blue a joué une finale brillante qui a assuré un match nul, alors qu'il semblait que Kasparov gagnerait. On a découvert plus tard que Kasparov avait une victoire commençant par 44. Tg7+.

Si Blanc joue 50.g8=Q alors Noir peut forcer une nulle par triple répétition, en commençant par 50...Td1+ puis 51...Td2+.

Jeu 6

Deep Blue–Kasparov, 1997, rd 6

	un	b	c	ré	e	F	g	h
8									8
7									7
6									6
5									5
4									4
3									3
2									2
1									1
	un	b	c	ré	e	F	g	h

Position finale après 19. c4

11 mai . Le dernier match décisif du match revanche était une miniature , de loin le plus court de tous ceux joués pendant l'un ou l'autre match. Avant le sixième match, le score global était égal : 2½ – 2½. Comme dans le match 4, Kasparov a joué la défense Caro-Kann. Deep Blue a fait un sacrifice de chevalier qui a détruit la défense de Kasparov et l'a forcé à démissionner en moins de vingt coups. Comme Kasparov le raconte plus tard, il a choisi de jouer une ouverture douteuse dans le but de sortir Deep Blue de sa zone de confort. Bien que le sacrifice du chevalier soit une réfutation bien connue, Kasparov a estimé qu'un moteur ne jouerait pas le coup sans un gain concret. Il a été révélé plus tard que l'équipe Deep Blue avait ajouté la variation dans sa base de données d'ouverture le même jour du match.

Voir également

• AlphaGo contre Lee Sedol
• Arimaa  - La défaite de Kasparov contre Deep Blue a inspiré la création d'un nouveau jeu conçu pour être difficile pour les ordinateurs, mais jouable avec un jeu d'échecs.
• Game Over : Kasparov et la machine
• Liste des jeux d'échecs

Références

Principales sources

• Pandolfini, Bruce (1997). Kasparov et Deep Blue : le match d'échecs historique entre l'homme et la machine . Bibliothèque d'échecs au coin du feu. ISBN 9780684848525.
• "Garry Kasparov contre Deep Blue, 12 matchs" . Chessgames.com . Consulté le 18 avril 2007 .

Lectures complémentaires

• "Le site officiel des matchs" . Bleu profond . Recherche IBM . Consulté le 17 avril 2007 .
• Gardner, Martin (2001). Une séance d'entraînement de Gardner : former l'esprit et divertir l'esprit . AK Peters. p. 91–95. ISBN 978-1-56881-120-8.
• Goodman, David; Keene, Raymond (1997). L'homme contre la machine : Kasparov contre Deep Blue . H3. ISBN 978-1888281064.
• Hsu, Feng-hsiung (2002). Derrière Deep Blue : Construire l'ordinateur qui a vaincu le champion du monde d'échecs . Presse de l'Université de Princeton . ISBN 0-691-09065-3.
• Khodarkovsky, Michael; Chamkovitch, Leonoid (1997). Une nouvelle ère : Championnat du monde d'échecs à l'ère du bleu profond . Ballantin. ISBN 978-0345408907.
• Roi, Daniel (1997). Kasparov contre Deeper Blue: Le défi ultime de l'homme contre la machine . Batford. ISBN 0-7134-8322-9.
• Nouveau-né, Monty (1996). Kasparov contre Deep Blue : les échecs informatiques arrivent à maturité . Springer. ISBN 0-387-94820-1.