"Echecs en Noir et Blanc"

Kramnik vs Deep Fritz

Le match en 8 parties aura lieu à hôtel Royal Méridien de Manama, Bahrain, du 14 octobre au 30 octobre 2001. Le Cheik Hamad Bin Issa al-Khaleifa d'Emir offrant $1 million à Kramnik s'il gagne, $800.000 s'il annule et $600.000 s'il perd.

Extraits de la Conférence de presse du match Homme vs machine, par James Coleman (31 juillet 2001)

En attendant cette nouvelle confrontation d'un joueur à une machine nous vous présentons en rétrospective l'article de Pascal Herb sur le match Kasparov - Deep Blue, New York 1997, où il exprime son regard sur les points différents du jeu humain et IA.

Le combat Homme-Machine continue

Le dernier match opposant Kasparov à l'ordinateur Deep Blue d'IBM a vu la victoire de ce dernier. Annoncée à grand renfort d'annonces de presse, celle-ci mettrait fin à la suprématie de l'homme sur la machine. Mais qu'en est-il réellement?

Deep Blue, ou tout ordinateur, est une création humaine. Mais Deep Blue est un ordinateur de type particulier, appelé ordinateur à architecture parallèle. fi est constitué de plusieurs processeurs spécifiques travaillant simultanément, et s'échangeant constamment des données. Chaque processeur possède sa mémoire propre, et est relié à une mémoire centrale gigantesque. Sa puissance de calcul est donc phénoménale, puisqu'elle atteint l'évaluation de 200 millions positions par seconde! D'après ses créateurs, Deep Blue arrive à deviner le prochain coup de Kasparov la moitié du temps, et donc l'ensemble des positions qui en découlent.

Il est doté, outre de sa fonction d'évaluation de position, d'un module d'apprentissage, basé sur le modèle des réseaux de neurones. Cela lui permet de "reconnaître" des positions déjà jouées sur un échiquier (toutes les positions qui ont été jouées depuis l'invention du jeu sont dans sa mémoire, et bien sûr toutes les parties de Kasparov!), mais également des positions similaires. Le bon plan à appliquer lui vient donc rapidement, sans gros efforts de calcul.

Comment calcule-t-il? A la différence d'un cerveau humain qui ne sait presque rien à sa naissance mais apprend tout rapidement (apprentissage), un ordinateur sait tout à sa naissance (mémoire), mais apprend très lentement. Il procède par l'évaluation numérique (une note) de toutes les positions qu'il est capable de générer en un temps donné (= horizon, de l'ordre de 10 à 15 coups plus loin), puis choisit comme coup celui lui donnant la note maximale. fi est comme un aveugle recherchant le plus haut sommet; il n'a aucune vision globale de la situation. Dans ce schéma de fonctionnement, la fonction d'évaluation des positions est la clé de la force "logicielle" de la machine.

Pourquoi tant d'argent investi dans ce type de recherche ? Le jeu d'Echecs ne représente pas à lui seul un marché commercial suffisant pour que l'investissement dans de tels ordinateurs soit rentable. La finalité est de créer des ordinateurs "intelligents", c'est-à-dire autonomes sur le plan logiciel. Une intelligence artificielle, basée uniquement sur la programmation, permettrait aux ordinateurs des prises de décisions dans tel ou tel domaine, devenu trop complexe pour l'homme (défense, politique, financier, etc...). L'ordinateur serait capable d'emmagasiner tous les paramètres d'un problème complexe et de prendre ainsi la "bonne" décision. Le jeu d'Echecs représente pour l'Intelligence Artificielle (IA) un champ d'expériences idéal situations complexes (positions), multiples intervenants (pièces), opposition (adversaire), évaluation des conséquences (positions obtenues), prise de décision (coup), but (victoire). La victoire de Deep Blue sur Kasparov n'est en aucun cas une victoire pour l’Intelligence Artificielle, car l'augmentation de force de Deep Blue est dûe dans sa plus grande part à l'augmentation de puissance du matériel (hard), et non du logiciel (soft). Mais la force brute de calcul rattrape, dans ce cas précis, le manque d"'intelligence" de la machine.

Nous allons voir, à travers l'étude rapide des parties du match, les forces et les faiblesses du plus fort des ordinateurs au monde jouant aux Echecs. Tout joueur possédant un logiciel ou un ordinateur dédié y retrouvera les mêmes caractéristiques de jeu de son adversaire inhumain, à un niveau plus élevé, bien sûr.

Activation des figures sur des cibles repérées

L'ordinateur est un redoutable tacticien. A chaque partie où le combat se situait sur cet thème, l'ordinateur devenait imbattable. «A chaque échange, il ne s'arrête pas à son horizon, mais poursuit les échanges (ou sacrifices) jusqu'à épuisement». Dans ces conditions, une cible représentée par le gain d'un pion ou d'une figure, ou un Roi sans domicile fixe représente des proies faciles pour la machine.

L'ordinateur a toujours eu un faible pour le gain matériel, surévalué dans sa fonction d'évaluation de positions. En l'absence d'avantages sonnants et trébuchants, il active de façon parfaite ses figures sur les moindres lignes (colonnes, rangées et diagonales) qui lui sont laissées. Pour preuve la 2ème partie où la colonne "a" et la diagonale a7-g1 suffisent pour terrasser Kasparov.

Un horizon suffisant pour les finales

Le point faible des ordinateurs jouant aux Echecs a toujours été les finales. Le nombre de coups possibles augmente à mesure que les figures enjeu disposent de plus d'espace, ou plus de cases. Le manque de visibilité, ou de cibles identifiables rendent cette partie du jeu compliquée pour l'aveugle qu'est l'ordinateur. Avec Deep Blue , la puissance de calcul lui permet une visibilité suffisante pour annuler des finales compromises.

Voyons la 4ème partie Deep Blue - Kasparov.

Une variante compliquée pour produire la nulle, mais pour l'ordinateur, une note 0 (nulle) en vaut une autre.

La 5ème partie représente un sauvetage digne d'une étude, mais qu'est ce qu'une étude pour un ordinateur parallèle d'une telle puissance!

Une vision trop matérialiste, opposée au dynamisme

La grande différence entre l'humain et la machine se trouve dans la vision globale de la situation, et non dans une vision au coup par coup. Cette vision globale s'allie également à une structuration de notre cerveau qui lui permet de fonctionner avec des méta-règles : des règles de règles de règles etc. Le dynamisme des figures pour une légère perte matérielle permet une initiative durable. L'ordinateur est incapable de résister au gain matériel, et l'activité de ses figures s'amenuisent dans la conservation du gain acquis. C'est là que la balance doit pencher en faveur de l'homme.

NEW YORK du 4 au 11 mai 1997

Pascal Herb, Maître FIDE