# Comment Deep Blue d’IBM a-t-il battu le champion du monde d’échecs Garry Kasparov en 1997?

Date: 2020-08-15 · Author: Robert Scales · https://guidetoartificialintelligence.com/fr/apprendre/deep-blue-bat-kasparov-1997/

**Answer:** Le 11 mai 1997 à New York, Deep Blue d’IBM a gagné la sixième et dernière partie d’un match revanche contre Garry Kasparov, remportant le match 3,5 à 2,5 et devenant le premier ordinateur à vaincre un champion du monde d’échecs en titre dans un match aux cadences de tournoi standard. Il a gagné surtout grâce à une énorme vitesse de recherche, en examinant environ 200 millions de positions par seconde sur 32 processeurs, guidé par les connaissances échiquéennes que son équipe et des grands maîtres conseillers y avaient intégrées.

Les échecs ont été une cible de l’IA dès le tout début. Claude Shannon a écrit sur la façon de programmer un ordinateur pour y jouer en 1950, et pendant des décennies, une victoire contre le champion du monde a été considérée comme un jalon. Le 11 mai 1997, c’est arrivé. Garry Kasparov, champion du monde en titre, a abandonné la sixième partie de son match revanche contre Deep Blue d’IBM après moins de vingt coups.

Le résultat, 3,5 points à 2,5, a fait de Deep Blue le premier ordinateur à battre un champion du monde en titre dans un match joué aux cadences de tournoi standard.

## Qui a construit Deep Blue

La machine est née d’un projet étudiant. En 1985, Feng-hsiung Hsu, étudiant aux cycles supérieurs à l’Université Carnegie Mellon, a aidé à construire une machine d’échecs appelée ChipTest, qui a remporté en 1987 le titre nord-américain des programmes d’échecs informatiques. Avec Murray Campbell, informaticien et joueur d’échecs de bon niveau, et d’autres collègues, Hsu a ensuite construit Deep Thought, le premier programme à battre un grand maître.

En 1989, IBM Research a embauché Hsu et Campbell pour construire un ordinateur d’échecs capable de battre le meilleur joueur humain du monde. D’autres scientifiques d’IBM se sont joints à l’effort, dont C. J. Tan, Joe Hoane et Jerry Brody. Le nouveau nom, Deep Blue, jouait sur Big Blue, le surnom de l’entreprise.

## Deux matchs, à un an d’intervalle

Le premier match a eu lieu en février 1996 au Pennsylvania Convention Center de Philadelphie. Deep Blue a gagné la toute première partie, la première fois qu’un ordinateur battait un champion du monde en titre dans une partie à cadence classique. Mais Kasparov s’est adapté : il a gagné trois parties et en a annulé deux, remportant le match 4 à 2.

L’équipe d’IBM a passé l’année suivante à améliorer la machine. Elle a renforcé ses bases de données de finales, lui a donné une façon plus puissante d’évaluer les positions, a engagé davantage de grands maîtres comme conseillers et a trouvé des moyens de rendre sa stratégie plus difficile à lire.

La revanche s’est jouée en mai 1997 à l’Equitable Center de New York, sous les yeux des médias du monde entier :

| Partie | Date (1997) | Résultat |
|---|---|---|
| 1 | 3 mai | Kasparov gagne en 45 coups |
| 2 | 4 mai | Deep Blue gagne; Kasparov abandonne |
| 3 | 6 mai | Nulle |
| 4 | 7 mai | Nulle |
| 5 | 10 mai | Nulle |
| 6 | 11 mai | Deep Blue gagne en moins de vingt coups |

La partie 2 a ébranlé Kasparov. Deep Blue a refusé de prendre du matériel et a plutôt joué des coups calmes et positionnels qu’il jugeait trop subtils pour un ordinateur, et il a laissé entendre ensuite qu’un humain était peut-être intervenu. Des analystes ont découvert plus tard qu’il avait abandonné une position qu’il aurait pu annuler. Dans la partie 6, avec le pointage à égalité, Kasparov a choisi une ligne d’ouverture qui devait, espérait-il, sortir Deep Blue de son terrain connu. La machine a répondu par un sacrifice de cavalier connu qui a brisé sa défense.

Les bourses venaient d’IBM : 700 000 $ US pour le gagnant et 400 000 $ US pour le perdant, et les gains de la machine sont simplement retournés à IBM. L’équipe a aussi reçu un prix de 100 000 $ US créé à Carnegie Mellon par Edward Fredkin en 1980 pour le premier programme à battre un champion du monde en titre.

## Comment Deep Blue jouait

Au fond, Deep Blue fonctionnait comme la plupart des programmes d’échecs : regarder en avant et évaluer les résultats. Son avantage, c’était la vitesse brute. Il utilisait 32 processeurs travaillant en parallèle et pouvait évaluer environ 200 millions de positions par seconde. IBM chiffre sa vitesse à 11,38 milliards d’opérations en virgule flottante (des calculs sur des nombres décimaux) par seconde.

Voici la boucle de base, sous une forme simplifiée :

1. Dresser la liste de tous les coups légaux dans la position actuelle.
2. Pour chaque coup, imaginer chaque réponse, puis chaque réponse à ces réponses, aussi loin que le temps le permet.
3. Au bout de chaque ligne, évaluer la position avec une fonction d’évaluation, une formule qui pèse le matériel, l’activité des pièces, la sécurité du roi et d’autres facteurs semblables.
4. Supposer que les deux camps choisissent leurs meilleures options, et remonter l’arbre pour trouver le coup qui mène au meilleur résultat garanti.
5. Jouer ce coup.

La vitesse seule ne suffisait pas. Pour l’ouverture, Deep Blue s’appuyait sur des livres préparés; lors du match de 1996, il disposait aussi d’un « livre étendu » qui évaluait les coups à l’aide d’une base de données de 700 000 parties antérieures de grands maîtres. Pour la finale, il avait des bases de données de positions résolues. Et la fonction d’évaluation elle-même avait été réglée avec l’aide de grands maîtres. Comme l’a dit C. J. Tan d’IBM, Kasparov s’était préparé à affronter un ordinateur, mais « nous l’avons programmé pour jouer comme un grand maître ».

> **À essayer :** installez une position d’échecs avec seulement quelques pièces, ou utilisez une grille de tic-tac-toe. Écrivez chaque coup que vous pourriez jouer, chaque réponse, et attribuez à chaque position finale +1, 0 ou -1. En remontant à partir des valeurs, trouvez votre meilleur coup. Puis imaginez faire cela 200 millions de fois par seconde.

## Pourquoi c’était important

Kasparov a dit avoir vu pour la première fois « quelque chose qui ressemblait à un intellect artificiel ». Les journaux ont présenté le match comme un affrontement entre l’humanité et les machines, et Deep Blue est devenu une célébrité. La machine elle-même a plus tard été mise à la retraite au Smithsonian, à Washington.

IBM a appliqué les leçons de la conception parallèle de Deep Blue à des problèmes comme la modélisation financière, l’exploration de données et la découverte de médicaments, puis a construit Blue Gene et Watson. Dans le monde des jeux, l’attention s’est tournée vers le go, qui compte beaucoup plus de coups possibles que les échecs et résistait à la recherche par force brute. Il a fallu attendre 2015 et 2016 pour qu’AlphaGo de DeepMind batte Fan Hui, puis Lee Sedol, et il l’a fait grâce à l’apprentissage plutôt qu’à des connaissances surtout construites à la main.

## Deep Blue était-il intelligent, ou seulement rapide?

Les deux réponses ont leurs défenseurs. Deep Blue ne pouvait pas expliquer ses coups, apprendre d’une seule partie comme le fait une personne, ni faire quoi que ce soit d’autre que jouer aux échecs. Sa force venait du fait qu’il examinait beaucoup plus de positions qu’aucun humain ne le pourrait, guidé par des règles écrites par des gens. En ce sens, c’était une superbe machine à calculer.

Mais la frontière entre « seulement rapide » et « intelligent » est floue. La réaction de Kasparov lui-même le montre : de l’autre côté de l’échiquier, un calcul profond peut ressembler à de l’intuition, comme dans les coups calmes de la partie 2. Les commentaires ultérieurs ont aussi eu tendance à attribuer une part du résultat aux erreurs inhabituelles de Kasparov.

Une façon utile de voir les choses : Deep Blue a prouvé qu’une tâche étroite, longtemps jugée réservée au génie humain, pouvait être maîtrisée par la recherche combinée à des connaissances d’experts. Il n’a pas montré comment construire une machine qui apprend, et c’est la question que poursuit maintenant la majeure partie de la recherche en IA.

## Sources

- Deep Blue: https://www.ibm.com/history/deep-blue
- Deep Blue versus Garry Kasparov: https://en.wikipedia.org/w/index.php?title=Deep_Blue_versus_Garry_Kasparov&oldid=970587176