Deep Blue - Définition

Introduction

Deep Blue

Deep Blue est un superordinateur spécialisé dans le jeu d'échecs par adjonction de circuits spécifiques, développé par IBM au début des années 1990 et qui a battu le champion du monde d'échecs Garry Kasparov en 1997, mais hors conditions exigées lors des championnats.

Histoire

C'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 Blue a rencontré le champion du monde d'échecs du moment, Garry Kasparov, le 10 février 1996. La machine remporte la première partie, mais Kasparov remporte trois autres parties et le match se solde par 4-2 en faveur du champion. Deep Blue de 1996 mesurait 2m de haut et pesait 700 kg. Il s'agissait d'un super-calculateur IBM (RS/6000 Scalable POWER parallel Systems) dont chacun des 32 processeurs consacrés au calcul pur a été connecté à une carte comprenant 8 processeurs dédiés aux échecs, soit au total 256 processeurs spécialisés fonctionnant en parallèle.

En mai 1997 a lieu le match revanche en six parties entre Deep Blue (parfois surnommé Deeper Blue à cette occasion) et Kasparov. Pour la première fois de l'histoire, le champion du monde dut s'incliner contre l'ordinateur, sur le score de 2,5 à 3,5 (+1 =3 -2). En 1997, Deep Blue pesait 1 tonne 4 et mesurait 1,80 m. Il fallait 20 personnes pour qu'il fonctionne. En juin 1997 Deep Blue occupait la 259ème place au TOP500 des supercalculateurs et avait une puissance de 11.38 GFLOPS.

Deep Blue calculait alors entre 100 et 300 millions de coups par seconde, il pouvait calculer de 12 demi-coup 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 de sa bibliothèque d'ouverture.

Cette victoire a été contestée par Kasparov car l'équipe de programmeurs de Deep Blue avait accès à toutes les parties de Kasparov, tandis que celui-ci n'avait pas eu accès à la liste chronologique des parties jouées par Deep Blue. Kasparov a également prétendu que certains coups étaient l'œuvre d'un grand maître, sans toutefois pouvoir en apporter de preuve.

Une autre cause 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, Deep 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. Il n'a pas cependant complètement convaincu de la supériorité des logiciels d'échecs, comme le montre la première partie.

En dépit des demandes de Kasparov, il n'a pas été possible d'organiser un match revanche, l'ordinateur ayant été démantelé et ses concepteurs assignés à d'autres projets.

Match revanche de 1997

Partie 1 : Deep 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 la partie 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.

Partie 2 : À l'inverse de la première, la position est plus ouverte et c'est la force tactique de la machine qui a parlé. Kasparov a été très surpris par le 36^e coup 36.axb5!? car le programme évite de capturer un pion et empêche ainsi Kasparov d'obtenir une attaque sur le roi ennemi. Kasparov abandonne prématurément après 45 coups, car après analyse il rata un coup menant à un échec perpétuel que la machine ne vit pas.

Partie 3 : Kasparov assure une nulle.

Partie 4 : Kasparov ne parvient pas à avoir un avantage tangible, et la partie aboutit à une finale de Tours nulle après 5 heures de jeu.

Partie 5 : Une finale Tour + Cavalier, avec un pion passé pour Kasparov, mais la partie était nulle par échec perpétuel.

Partie 6 : Kasparov, fatigué physiquement et psychologiquement, sort de son répertoire habituel ce qui permet à Deep Blue de placer un sacrifice gagnant dans l'ouverture et forcer le champion du monde à abandonner après 19 coups à peine. Certains affirment qu'il ne perdit pas cette partie parce que la machine était plus forte que lui, mais parce qu'il était trop fatigué.

Parties remarquables

Première partie

Kasparov - Deep Blue, New York 1997, 1^re partie

1.Nf3 d5 2.g3 Bg4 3.b3 Nd7 4.Bb2 e6 5.Bg2 Ngf6 6.O-O c6 7.d3 Bd6 8.Nbd2 O-O 9.h3 Bh5 10.e3 h6 11.Qe1 Qa5 12.a3 Bc7 13.Nh4 g5 14.Nhf3 e5 15.e4 Rfe8 16.Nh2 Qb6 17.Qc1 a5 18.Re1 Bd6 19.Ndf1 dxe4 20.dxe4 Bc5 21.Ne3 Rad8 22.Nhf1 g4 23.hxg4 Nxg4 24.f3 Nxe3 25.Nxe3 Be7 26.Kh1 Bg5 27.Re2 a4 28.b4 f5 29.exf5 e4 30.f4 Bxe2 31.fxg5 Ne5 32.g6 Bf3 33.Bc3 Qb5 34.Qf1 Qxf1+ 35.Rxf1 h5 36.Kg1 Kf8 37.Bh3 b5 38.Kf2 Kg7 39.g4 Kh6 40.Rg1 hxg4 41.Bxg4 Bxg4 42.Nxg4+ Nxg4+ 43.Rxg4 Rd5 44.f6 Rd1 45.g7 1-0

Deuxième partie

Deep Blue - Kasparov, New York 1997, 2^e partie

1.e4 e5 2.Nf3 Nc6 3.Bb5 a6 4.Ba4 Nf6 5.O-O Be7 6.Re1 b5 7.Bb3 d6 8.c3 O-O 9.h3 h6 10.d4 Re8 11.Nbd2 Bf8 12.Nf1 Bd7 13.Ng3 Na5 14.Bc2 c5 15.b3 Nc6 16.d5 Ne7 17.Be3 Ng6 18.Qd2 Nh7 19.a4 Nh4 20.Nxh4 Qxh4 21.Qe2 Qd8 22.b4 Qc7 23.Rec1 c4 24.Ra3 Rec8 25.Rca1 Qd8 26.f4 Nf6 27.fxe5 dxe5 28.Qf1 Ne8 29.Qf2 Nd6 30.Bb6 Qe8 31.R3a2 Be7 32.Bc5 Bf8 33.Nf5 Bxf5 34.exf5 f6 35.Bxd6 Bxd6 36.axb5!? axb5 37.Be4! Rxa2 38.Qxa2 Qd7 39.Qa7 Rc7 40.Qb6 Rb7 41.Ra8+ Kf7 42.Qa6 Qc7 43.Qc6 Qb6+ 44.Kf1?! Rb8 45.Ra6?? 1-0 ??

Sixième partie

Deep Blue - Kasparov, New York 1997, 6^e partie

1.e4 c6 2.d4 d5 3.Nc3 dxe4 4.Nxe4 Nd7 5.Ng5 Ngf6 6.Bd3 e6 7.N1f3 h6?! 8.Nxe6! Qe7 9.O-O fxe6 10.Bg6+ Kd8 11.Bf4 b5 12.a4 Bb7 13.Re1 Nd5 14.Bg3 Kc8 15.axb5 cxb5 16.Qd3 Bc6 17.Bf5 exf5 18.Rxe7 Bxe7 19.c4! 1-0