Les matchs Deep Blue contre Kasparov sont deux matchs de six parties d'échecs chacune entre le champion du monde russe Garry Kasparov et un supercalculateur IBM américain appelé Deep Blue.

L'ordinateur Deep Blue

Deep Blue est l'aboutissement du projet ChipTest, lancé par les étudiants Feng-hsiung Hsu, Murray Campbell et Thomas Anantharaman au laboratoire de l'université Carnegie-Mellon en 1985. Renommé Deep Thought en 1988, le projet est devenu Deep Blue en 1993.

« Deep Thought » (Pensée profonde) était une référence au livre Le Guide du voyageur galactique de Douglas Adams ; l'entreprise IBM étant familièrement appelée « Big Blue », le nom de l'ordinateur a ensuite évolué en « Deep Blue » (Bleu profondhttps://translate.google.fr/?client=firefox-b&bav=on.2,or.&biw=1224&bih=907&sns=1&um=1&ie=UTF-8&hl=fr&client=tw-ob#auto/fr/deep%20blue) et « Deeper Blue » (Bleu plus profond) lors du match revanche. (1996) Résumé du premier match La première confrontation se déroula à Philadelphie en et fut remportée par Garry Kasparov sur le score de 4 points à 2.

+ (1996) Partie Blancs Résultat Noirs Commentaire 1 Deep Blue 1–0 Kasparov 2 Kasparov 1–0 Deep Blue 3 Deep Blue ½–½ Kasparov partie nulle 4 Kasparov ½–½ Deep Blue partie nulle 5 Deep Blue 0–1 Kasparov Kasparov offre la nulle après le coup. 6 Kasparov 1–0 Deep Blue Résultat : Kasparov bat Deep Blue : 4–2

Du au , Deep Blue rencontre le champion du monde d'échecs en titre, Garry Kasparov. La machine remporte la première partie, mais Kasparov parvient à décrocher trois victoires, le match se soldant par un score de 4-2 en faveur du joueur humain (+3 −1 =2).

Le Deep Blue de 1996 mesurait près de deux mètres de haut et pesait . Il s'agissait d'un supercalculateur IBM (RS/6000 , ou SP) dont chacun des 32 processeurs consacrés au calcul pur était connecté à une carte avec 8 coprocesseurs dédiés aux échecs, soit au total 256 processeurs spécialisés fonctionnant en parallèle« Les secrets d'une machine surpuissante. L'ordinateur Deep Blue joue aux échecs avec une «mémoire» alimentée par l'homme. », Dominique Leglu, Libération.fr, 13 mai 1997..

Première partie (gagnée par Deep Blue)

Deep Blue - Kasparov 1996, Deep Blue-Kasparov 1996, .

1.e4 c5 2.c3 d5 3.exd5 Dxd5 4.d4 Cf6 5.Cf3 Fg4 6.Fe2 e6 7.h3 Fh5 8.O-O Cc6 9.Fe3 cxd4 10.cxd4 Fb4 11.a3 Fa5 12.Cc3 Dd6 13.Cb5 De7 14.Ce5 Fxe2 15.Dxe2 O-O 16.Tac1 Tac8 17.Fg5 Fb6 18.Fxf6 gxf6 19.Cc4 Tfd8 20.Cxb6 axb6 21.Tfd1 f5 22.De3 Df6 23.d5 Txd5 24.Txd5 exd5 25.b3 Rh8 26.Dxb6 Tg8 27.Dc5 d4 28.Cd6 f4 29.Cxb7 Ce5 30.Dd5 f3 31.g3 Cd3 32.Tc7 Te8 33.Cd6 Te1+ 34.Rh2 Cxf2 35.Cxf7+ Rg7 36.Cg5+ Rh6 37.Txh7+ 1-0

Deuxième partie (gagnée par Kasparov) Kasparov - Deep Blue, 1996, Kasparov-Deep Blue 1996, .

1. Cf3 d5 2. d4 e6 3. g3 c5 4. Fg2 Cc6 5. 0-0 Cf6 6. c4 dxc4 7. Ce5 Fd7 8. Ca3 cxd4 9. Caxc4 Fc5 10. Db3 0-0 11. Dxb7 Cxe5 12. Cxe5 Tb8 13. Df3 Fd6 14. Cc6 Fxc6 15. Dxc6 e5 16. Tb1 Tb6 17. Da4 Db8 18. Fg5 Fe7 19. b4 Fxb4 20. Fxf6 gxf6 21. Dd7 Dc8 22. Dxa7 Tb8 23. Da4 Fc3 24. Txb8 Dxb8 25. Fe4 Dc7 26. Da6 Rg7 27. Dd3 Tb8 28. Fxh7 Tb2 29. Fe4 Txa2 30. h4 Dc8 31. Df3 Ta1 32. Txa1 Fxa1 33. Dh5 Dh8 34. Dg4+ Rf8 35. Dc8+ Rg7 36. Dg4+ Rf8 37. Fd5 Re7 38. Fc6 Rf8 39. Fd5 Re7 40. Df3 Fc3 41. Fc4 Dc8 42. Dd5 De6 43. Db5 Dd7 44. Dc5+ Dd6 45. Da7+ Dd7 46. Da8 Dc7 47. Da3+ Dd6 48. Da2 f5 49. Fxf7 e4 50. Fh5 Df6 51. Da3+ Rd7 52. Da7+ Rd8 53. Db8+ Rd7 54. Fe8+ Re7 55. Fb5 Fd2 56. Dc7+ Rf8 57. Fc4 Fc3 58. Rg2 Fe1 59. Rf1 Fc3 60. f4 exf3 61. exf3 Fd2 62. f4 Re8 63. Dc8+ Re7 64. Dc5+ Rd8 65. Fd3 Fe3 66. Dxf5 Dc6 67. Df8+ Rc7 68. De7+ Rc8 69. Ff5+ Rb8 70. Dd8+ Rb7 71. Dd7+ Dxd7 72. Fxd7 Rc7 73. Fb5 1-0.

Partie 3 Blancs : Deep Blue — Noirs : Kasparov 1. e4 c5 2. c3 d5 3. exd5 Dxd5 4. d4 Cf6 5. Cf3 Fg4 6. Fe2 e6 7. 0-0 Cc6 8. Fe3 cxd4 9. cxd4 Fb4 10. a3 Fa5 11. Cc3 Dd6 12. Ce5 Fxe2 13. Dxe2 Fxc3 14. bxc3 Cxe5 15. Ff4 Cf3+ 16. Dxf3 Dd5 17. Dd3 Tc8 18. Tfc1 Dc4 19. Dxc4 Txc4 20. Tcb1 b6 21. Fb8 Ta4 22. Tb4 Ta5 23. Tc4 0-0 24. Fd6 Ta8 25. Tc6 b5 26. Rf1 Ta4 27. Tb1 a6 28. Re2 h5 29. Rd3 Td8 30. Fe7 Td7 31. Txf6 gxf6 32. Tb3 Rg7 33. Re3 e5 34. g3 exd4+ 35. cxd4 Te7+ 36. Rf3 Td7 37. Td3 Taxd4 38. Txd4 Txd4 39. Txa6 b4 ½–½.

Partie 4 Blancs : Kasparov — Noirs : Deep Blue 1. Cf3 d5 2. d4 c6 3. c4 e6 4. Cbd2 Cf6 5. e3 Cbd7 6. Fd3 Fd6 7. e4 dxe4 8. Cxe4 Cxe4 9. Fxe4 0-0 10. 0-0 h6 11. fFc2 e5 12. Te1 exd4 13. Dxd4 Fc5 14. Dc3 a5 15. a3 Cf6 16. Fe3 Fxe3 17. Txe3 Fg4 18. Ce5 Te8 19. Tae1 Fe6 20. f4 Dc8 21. h3 b5 22. f5 Fxc4 23. Cxc4 bxc4 24. Txe8+ Cxe8 25. Te4 Cf6 26. Txc4 Cd5 27. De5 Dd7 28. Tg4 f6 29. Dd4 Rh7 30. Te4 Td8 31. Rh1 Dc7 32. Df2 Db8 33. Fa4 c5 34. Fc6 c4 35. Txc4 Cb4 36. Ff3 Cd3 37. Dh4 Dxb2 38. Dg3 Dxa3 39. Tc7 Df8 40. Ta7 Ce5 41. Txa5 Df7 42. Txe5 fxe5 43. Dxe5 Te8 44. Df4 Df6 45. Fh5 Tf8 46. Fg6+ Rh8 47. Dc7 Dd4 48. Rh2 Ta8 49. Fh5 Df6 50. Fg6 Tg8 ½–½.

Partie 5 (gagnée par Kasparov) Blancs : Deep Blue — Noirs : Kasparov 1. e4 e5 2. Cf3 Cf6 3. Cc3 Cc6 4. d4 exd4 5. Cxd4 Fb4 6. Cxc6 bxc6 7. Fd3 d5 8. exd5 cxd5 9. 0-0 0-0 10. Fg5 c6 11. Df3 Fe7 12. Tae1 Te8 13. Ce2 h6 14. Ff4 Fd6 15. Cd4 Fg4 16. Dg3 Fxf4 17. Dxf4 Db6 18. c4 Fd7 19. cxd5 cxd5 20. Txe8+ Txe8 21. Dd2 Ce4 22. Fxe4 dxe4 23. b3 Td8 24. Dc3 f5 25. Td1 Fe6 26. De3 Ff7 27. Dc3 f4 28. Td2 Df6 29. g3 Td5 30. a3 Rh7 31. Rg2 De5 32. f3 e3 33. Td3 e2 34. gxf4 e1=D 35. fxe5 Dxc3 36. Txc3 Txd4 37. b4 Fc4 38. Rf2 g5 39. Te3 Fe6 40. Tc3 Fc4 41. Te3 Td2+ 42. Re1 Td3 43. Rf2 Rg6 44. Txd3 Fxd3 45. Re3 Fc2 46. Rd4 Rf5 47. Rd5 h5 0–1.

Partie 6 (gagnée par Kasparov) Blancs : Kasparov — Noirs : Deep Blue 1. Cf3 d5 2. d4 c6 3. c4 e6 4. Cbd2 Cf6 5. e3 c5 6. b3 Cc6 7. Fb2 cxd4 8. exd4 Fe7 9. Tc1 0-0 10. Fd3 Fd7 11. 0-0 Ch5 12. Te1 Cf4 13. Fb1 Fd6 14. g3 Cg6 15. Ce5 Tc8 16. Cxd7 Dxd7 17. Cf3 Fb4 18. Te3 Tfd8 19. h4 Cge7 20. a3 Fa5 21. b4 Fc7 22. c5 Te8 23. Dd3 g6 24. Te2 Cf5 25. Fc3 h5 26. b5 Cce7 27. Fd2 Rg7 28. a4 Ta8 29. a5 a6 30. b6 Fb8 31. Fc2 Cc6 32. Fa4 Te7 33. Fc3 Ce5 34. dxe5 Dxa4 35. Cd4 Cxd4 36. Dxd4 Dd7 37. Fd2 Te8 38. Fg5 Tc8 39. Ff6+ Rh7 40. c6 bxc6 41. Dc5 Rh6 42. Tb2 Db7 43. Tb4 1–0.

Match revanche (1997) Résumé du deuxième match La seconde confrontation eut lieu à New York en et fut remportée par Deep Blue (surnommé Deeper Blue à cette occasion) sur le score de 3,5 points à 2,5, mais en dehors des conditions exigées lors des championnats du monde.

+ Match revanche (1997) Partie Blancs Résultat Noirs Commentaire 1 Kasparov 1–0 Deeper Blue Kasparov mène 1-0 2 Deeper Blue 1–0 Kasparov Égalité 1-1 3 Kasparov ½–½ Deeper Blue partie nulle 4 Deeper Blue ½–½ Kasparov partie nulle 5 Kasparov ½–½ Deeper Blue partie nulle 6 Deeper Blue 1–0 Kasparov Victoire de Deeper Blue Résultat : Deeper Blue bat Kasparov : 3,5–2,5.

En , du au , a lieu le match revanche en six parties entre Kasparov et Deep Blue (surnommé « Deeper Blue » à cette occasion), dont les composants et le programme informatique ont été améliorés. Pour la première fois de l'histoire, le champion du monde doit s'incliner contre l'ordinateur, sur le score de 2½ à 3½ (+1 =3 -2).

En 1997, Deeper Blue mesurait et pesait . Il fallait vingt personnes pour qu'il fonctionne. En , il occupait la au TOP500 des supercalculateurs avec une puissance de calcul de , pouvant calculer entre cent et trois cents millions de positions par seconde et douze demi-coups de profondeur en moyenne. Les grands maîtres d'échecs Miguel Illescas, John Fedorowicz, Nick De Firmian et Joel Benjamin aidèrent à sa conception, notamment à sa bibliothèque d'ouvertures.

Cette victoire a été contestée par Kasparov car l'équipe de programmeurs de Deep Blue avait accès à toutes les parties du joueur humain, tandis que celui-ci n'avait pas eu accès à la liste chronologique des parties jouées par Deep Blue. Une autre cause de la défaite du joueur humain est à rechercher dans la stratégie de Kasparov, qui s'est écarté rapidement des sentiers battus de la théorie dans certaines parties, ce qui s'est retourné contre lui dans la dernière partie.

Grâce à son incroyable force de calcul, Deeper Blue a joué lors de ce match quelques coups de la classe d'un grand maître, dont l'un, abondamment commenté dans les revues spécialisées, a complètement déstabilisé Kasparov. Ce fameux coup était en réalité un bogue et non une stratégie de l'ordinateur.. Il n'a pas cependant complètement convaincu de la supériorité des systèmes informatiques d'échecs, comme le montre la première partie.

Partie 1 (gagnée par Kasparov)

Dans cette partie, Deeper Blue n'a pas commis d'erreur flagrante mais a joué des coups dépourvus de vision stratégique, ce qui a permis à Kasparov de gagner facilement. Cette partie illustre bien l'« effet d'horizon » et l'absence de plan stratégique, typiques de la façon de jouer des logiciels d'échecs.

Blancs : Kasparov — Noirs : Deeper Blue, New York, , Kasparov-Deep Blue New York 1997. : 1. Cf3 d5 2. g3 Fg4 3. b3 Cd7 4. Fb2 e6 5. Fg2 Cgf6 6. 0-0 c6 7. d3 Fd6 8. Cbd2 0-0 9. h3 Fh5 10. e3 h6 11. De1 Da5 12. a3 Fc7 13. Ch4 g5 14. Chf3 e5 15. e4 Tfe8 16. Ch2 Db6 17. Dc1 a5 18. Te1 Fd6 19. Cdf1 dxe4 20. dxe4 Fc5 21. Ce3 Tad8 22. Chf1 g4 23. hxg4 Cxg4 24. f3 Cxe3 25. Cxe3 Fe7 26. Rh1 Fg5 27. Te2 a4 28. b4 f5 29. exf5 e4 30. f4 Fxe2 31. fxg5 Ce5 32. g6 Ff3 33. Fc3 Db5 34. Df1 Dxf1+ 35. Txf1 h5 36. Rg1 Rf8 37. Fh3 b5 38. Rf2 Rg7 39. g4 Rh6 40. Tg1 hxg4 41. Fxg4 Fxg4 42. Txg4+ Cxg4+ 43. Txg4 Td5 44. f6 Td1 45. g7 1–0.

Deeper Blue abandonne car les noirs doivent sacrifier leurs deux tours pour arrêter la poussée des pions blancs : 45… Rh7 46. f7 Tdd8 47. g8=D+ Txg8 48. fxg8=D+ Txg8 49. Txg8 Rxg8… et la finale est gagnante pour les blancs.

D'après Murray Campbell, un des ingénieurs ayant travaillé sur Deep Blue, interviewé par Nate Silver dans son livre The Signal and the Noise, un bug aurait eu lieu lors du joué par Deeper Blue (44…Td1), celui-ci effectuant alors un coup totalement aléatoire : incapable de sélectionner un coup, le programme a recouru à une tactique par défaut de dernier recours, consistant à sélectionner un coup complètement au hasard. Ce coup a pu induire Kasparov en erreur sur les capacités réelles de la machine, n'envisageant pas la possibilité d'un bug de la part de Deeper Blue « Nate Silver’s ‘The Signal and the Noise’ », Brad Plumer, sur le site du Washington Post, washingtonpost.com - 26 septembre 2012..

Une meilleure option pour le coup était 44…Tf5+ qui donne toujours une position favorable pour les blancs, mais s'avère moins décisive.

Partie 2 (gagnée par Deeper Blue) À l'inverse de la première partie, la position de cette deuxième partie est plus ouverte et c'est la force tactique de la machine qui a parlé. Garry Kasparov a été très surpris par le (36. axb5!?) car le programme évite de capturer un pion et empêche ainsi Kasparov d'obtenir une attaque sur le roi ennemi.. Le coup 37. Fe4! empêche tout contre-jeu noir par le sacrifice 37… e4! et De5..

Blancs : Deeper Blue — Noirs : Kasparov 1. e4 e5 2. Cf3 Cc6 3. Fb5 a6 4. Fa4 Cf6 5. 0-0 Fe7 6. Te1 b5 7. Fb3 d6 8. c3 0-0 9. h3 h6 10. d4 Te8 11. Cbd2 Ff8 12. Cf1 Fd7 13. Cg3 Ca5 14. Fc2 c5 15. b3 Cc6 16. d5 Ce7 17. Fe3 Cg6 18. Dd2 Ch7 19. a4 Ch4 20.Cxh4 Dxh4 21. De2 Dd8 22. b4 Dc7 23. Tec1 c4 24. Ta3 Tec8 25. Tca1 Dd8 26. f4 Cf6 27. fxe5 dxe5 28. Df1 Ce8 29. Df2 Cd6 30. Fb6 De8 31. T3a2 Fe7 32. Fc5 Ff8 33. Cf5 Fxf5 34. exf5 f6 35. Fxd6 Fxd6 36. axb5!? axb5 37. Fe4! Txa2 38. Dxa2 Dd7 39. Da7 Tc7 40. Db6 Tb7 41. Ta8+ Rf7 42. Da6 Dc7 43. Dc6 Db6+ 44. Rf1 Tb8 45. Ta6 1–0.

Kasparov abandonne prématurément après 45 coups, car après analyse, il rate un coup menant à un échec perpétuel, que la machine ne vit pas.

Après 45… De3, aucun échec perpétuel (46. Df4+ Ff3 ou 46. Dc1+ Re2) ne sauve les Noirs. Seul 46… Te8 permet de tenir la position, mais ce n'est pas si simple. Aucun grand maître n'a pu voir cette excellente défense.

Partie 3 Kasparov assure une partie nulle.

Blancs : Kasparov — Noirs : Deeper Blue