Le 11 mai 1997, au 35ᵉ étage d'un gratte-ciel de Manhattan, le monde entier a les yeux rivés sur un échiquier. Face à face : Garry Kasparov, 34 ans, maître incontesté de la planète échecs depuis douze ans et considéré comme le plus grand joueur de tous les temps, et Deep Blue, un supercalculateur noir et imposant conçu par les ingénieurs d'IBM.
Après seulement 19 coups et à peine une heure de jeu lors de la sixième et ultime partie décisive, Kasparov, les traits tirés et le regard incrédule, secoue la tête, se lève précipitamment et quitte la scène en concédant la défaite.
Score final : 3,5 à 2,5 en faveur de Deep Blue. Pour la première fois de l'histoire, une machine vient de terrasser le champion du monde d'échecs en titre en cadence de compétition officielle.
Ce triomphe retentissant a marqué un tournant psychologique mondial : la forteresse intellectuelle des échecs venait de tomber. Mais sur le plan scientifique, quelle sorte d'intelligence Deep Blue incarnait-il vraiment ?
1. La genèse : Du projet universitaire à l'armada IBM#
L'histoire de Deep Blue commence dix ans plus tôt sur les bancs de l'université Carnegie Mellon (CMU). Un jeune doctorant d'origine taïwanaise, Feng-hsiung Hsu, se lance dans la conception d'un circuit intégré sur mesure dédié à l'évaluation des coups d'échecs : le projet ChipTest.
Rejoint par Murray Campbell et Thomas Anantharaman, Hsu fait évoluer le système sous le nom de Deep Thought (un clin d'œil malicieux au superordinateur galactique du Guide du voyageur galactique de Douglas Adams). En 1989, Deep Thought bat pour la première fois un grand maître international (Bent Larsen), mais lorsqu'il affronte Kasparov la même année, le champion russe l'écrase sans pitié en deux parties faciles.
Impressionné par le potentiel de l'équipe, IBM décide de recruter Hsu et ses collègues à la fin de 1989 pour transformer le prototype en un projet de prestige technologique mondial : Deep Blue.
Le match aller de 1996 : Le premier avertissement#
En février 1996, à Philadelphie, Kasparov affronte la première version officielle de Deep Blue. Dès la première manche, la machine gagne une partie historique. Kasparov réagit avec brio, adapte sa stratégie et remporte finalement le match par 4 victoires à 2.
Mais IBM ne s'arrête pas là. Les ingénieurs retournent dans leurs laboratoires pour concevoir une machine deux fois plus rapide, officieusement surnommée « Deeper Blue ».
2. L'architecture de Deep Blue : Un monstre de calcul matériel#
Contrairement à une idée reçue répandue, Deep Blue n'était pas un logiciel qui tournait sur un ordinateur de bureau. C'était un monstre d'ingénierie matérielle sur mesure :
- Un cluster parallèle IBM RS/6000 SP de 30 nœuds de calcul.
- 480 puces VLSI spécialisées (chess chips), gravées sur silicium exclusivement pour exécuter les règles du jeu, générer les coups légaux et évaluer les positions en temps réel.
- Vitesse de calcul prodigieuse : Deep Blue était capable d'évaluer 200 millions de positions par seconde (contre quelques centaines de milliers pour les meilleurs logiciels commerciaux de l'époque).
Pendant qu'un joueur humain étudie 2 ou 3 coups par minute en s'appuyant sur son intuition et son expérience, Deep Blue explorait jusqu'à 60 milliards de coups possibles lors d'une réflexion moyenne de trois minutes, projetant ses calculs entre 6 et 14 demi-coups (plies) à l'avance, et jusqu'à plus de 20 demi-coups dans les séquences tactiques forcées.
┌──────────────────────────────┐
│ Supercalculateur IBM RS/6000 │
│ (30 nœuds parallèles) │
└──────────────┬───────────────┘
│
┌─────────────────────┴─────────────────────┐
▼ ▼
┌───────────────────────┐ ┌───────────────────────┐
│ 480 Puces VLSI Dédiées│ │ Bases de Données │
│ 200 millions pos/sec │ │ • Ouvertures (GMI) │
│ Minimax + Alpha-Bêta │ │ • Finales (5-6 pièces)│
└───────────────────────┘ └───────────────────────┘
3. Les fondements algorithmiques : Minimax et l'élagage Alpha-Bêta#
Le jeu d'échecs est un jeu fini, à somme nulle et à information parfaite. En théorie, l'issue mathématique est entièrement déterminée. Mais en pratique, selon le célèbre nombre de Shannon, l'arbre des coups possibles contient environ \(10^{120}\) parties distinctes — soit bien plus que le nombre total d'atomes dans l'univers observable.
Pour explorer cet océan de possibilités, Deep Blue s'appuyait sur l'un des algorithmes phares de l'informatique : Minimax, optimisé par l'élagage Alpha-Bêta.
L'algorithme Minimax#
Le principe repose sur l'hypothèse que les deux joueurs jouent de manière parfaitement rationnelle : * Le joueur \(A\) (la machine) cherche à choisir le coup qui maximise son score final. * L'adversaire \(B\) cherche systématiquement à riposter avec le coup qui minimise le score de \(A\).
Nœud Max (Deep Blue)
/ \
/ \
Nœud Min / \ Nœud Min (Adversaire)
/ \ / \
3 5 2 9 <-- Évaluation heuristique
L'élagage Alpha-Bêta (Alpha-Beta Pruning)#
Calculer l'arbre complet est impossible. L'élagage Alpha-Bêta permet de couper de vastes branches sans jamais altérer le résultat optimal : dès qu'une branche s'avère moins avantageuse qu'une alternative déjà découverte, l'algorithme cesse immédiatement de l'explorer.
Cette technique permet d'explorer un arbre deux fois plus profond pour le même budget de calcul.
[!NOTE] La fonction d'évaluation heuristique :
Au bas de chaque branche explorée, Deep Blue utilisait une fonction mathématique complexe pour évaluer la qualité d'une position. Conçue avec l'aide du grand maître américain Joel Benjamin, cette formule intégrait des milliers de facteurs : équilibre matériel (reine=9, tour=5, fou=3, etc.), sécurité du roi, contrôle des cases centrales, structure et coordination des pions.
4. La guerre psychologique et le mystérieux coup n°44#
Le match de 1997 ne s'est pas joué uniquement sur le plan du calcul, mais également sur le terrain psychologique.
Lors de la deuxième partie, Deep Blue réalise une prouesse inattendue. Plutôt que de choisir un piège tactique direct et agressif (le style habituel des ordinateurs), la machine prend un temps de réflexion prolongé et joue un coup positionnel d'une grande subtilité défensive (refusant d'ouvrir le jeu et étouffant lentement les pièces de Kasparov).
Kasparov est profondément ébranlé. Déstabilisé, il s'effondre et abandonne une position que les analyses ultérieures révéleront pourtant tenable. Persuadé qu'un ordinateur était incapable d'une telle vision à long terme, le champion russe accuse publiquement IBM d'avoir triché en faisant intervenir clandestinement un grand maître humain dans la boucle de décision.
« J'ai ressenti quelque chose de nouveau, d'étranger...
une intelligence d'un autre type, presque humaine. »
— Garry Kasparov, mai 1997
Des années plus tard, Feng-hsiung Hsu révélera une explication saisissante : le fameux coup n°44 était en fait le fruit d'un bug logiciel imprévu. N'arrivant pas à trancher entre plusieurs coups dans le délai imparti suite à un dépassement de mémoire tampon, Deep Blue avait sélectionné un coup valide par repli automatique aléatoire ! Kasparov avait interprété une simple défaillance technique comme un trait de génie insurpassable.
5. Symbolisme vs Connexionnisme : Deep Blue était-il intelligent ?#
La victoire de Deep Blue a relancé un débat épistémologique fondamental dans l'histoire des sciences : Deep Blue pensait-il ?
La réponse unanime des scientifiques de l'IA est non.
Deep Blue représentait l'aboutissement triomphal de l'IA symbolique classique (GOFAI - Good Old-Fashioned AI) : * Aucun apprentissage : Deep Blue n'apprenait rien. La machine ne tirait aucune leçon de ses parties jouées. Ses paramètres étaient modifiés entre les manches par les ingénieurs humains. * Aucune intuition : Deep Blue ne comprenait pas le concept de beauté d'une partie ni la signification des pièces. Il appliquait mécaniquement un arbre de recherche sur des symboles discrets.
Le philosophe John Searle y voyait l'illustration parfaite de son argument de la Chambre Chinoise : une machine peut manipuler des symboles selon des règles syntaxiques parfaites et battre un génie humain sans posséder la moindre étincelle de conscience ou de compréhension sémantique.
6. De Deep Blue à AlphaGo : Deux visions du monde#
Pour voir naître une machine capable d'acquérir une véritable « intuition » de jeu par elle-même, il faudra attendre encore deux décennies et le basculement vers le Machine Learning moderne :
| Caractéristique | Deep Blue (IBM, 1997) | AlphaGo (Google DeepMind, 2016) |
|---|---|---|
| Discipline | Jeu d'échecs | Jeu de Go |
| Approche technique | IA Symbolique & Recherche arborescente brute | Réseaux de neurones profonds & Apprentissage par renforcement |
| Algorithme clé | Minimax avec élagage Alpha-Bêta | MCTS (Monte Carlo Tree Search) + Policy/Value Networks |
| Matériel | 480 puces VLSI spécialisées sur mesure | TPUs (Tensor Processing Units) Google |
| Vitesse d'exploration | 200 000 000 positions par seconde | Quelques milliers de positions par seconde |
| Mécanisme clé | Force brute combinatoire programmée | Intuition émergente acquise en jouant contre elle-même |
Ce qu'il faut retenir#
- Un séisme culturel mondial : En mai 1997, Deep Blue a prouvé qu'un problème considéré jusque-là comme l'apanage suprême de l'esprit humain pouvait être résolu par une machine.
- Le chef-d'œuvre de l'IA symbolique : Deep Blue a marqué le sommet de l'approche algorithmique fondée sur la force brute combinatoire, les heuristiques expertes et les puces dédiées.
- Le calcul n'est pas la pensée : Malgré son triomphe, Deep Blue ne possédait aucun mécanisme d'apprentissage automatique.
- La transition vers le Deep Learning : Le combat entre Kasparov et Deep Blue a préparé le terrain pour la prochaine révolution : celle où les machines n'attendraient plus des règles codées par des experts, mais apprendraient directement à partir de données massives.
Dans le prochain épisode de la Rubrique ML, nous ferons un bond jusqu'en 2012 pour vivre le véritable choc sismique de notre époque : AlexNet et la révélation du Deep Learning.
Commentaires