Je viens de faire la découverte d'un article passionnant du célèbre journaliste scientifique Pierre Nolot, intitulé "Les échecs électroniques : histoire d'une confrontation entre l'humain et la machine". Cet article est publié sur le site Interstices, une revue de culture scientifique éditée par l'INRIA et animée par des chercheurs du CNRS et universitaires.
C'est avec plaisir que j'ai retrouvé l'ancien chroniqueur de la revue "Jeux & Stratégies", qui était une de mes lectures préférées quand j'étais ado. M. Nolot est toujours aussi passionné par son sujet, dont il est l'un des plus éminents spécialistes ; les ordinateurs d'échecs et leur histoire. Il est notamment l'auteur d'une batterie de tests très connue, dont le but est de confondre les machines dans leur évaluation d'un type particulier de positions, faisant toutes appel à un plan sur le long terme. Plan qu'un être humain saura appréhender, grâce à sa connaissance du jeu et sa réflexion - qui lui permettent de bâtir une stratégie - mais qu'une machine se montrera incapable d'intégrer dans son arbre d'analyse, et ceci quelle que soit sa puissance de calcul. Nous avons déjà évoqué ces "études anti-ordinateur" sur ce blog.
J'aimerai reproduire ici le test, particulièrement démonstratif, que M. Nolot utilise dans son article. Faites chauffer votre machine !
Les Blancs jouent et gagnent
Le rapport matériel - ici en faveur des Noirs - est le paramètre quantifiable qui induit en erreur tous les programmes auxquels vous soumettrez cette position ; ils vous retourneront une évaluation négative, spoliant les Blancs de leur gain. Car gain il y a ! Mais qu'elle est le plan ?
Il est à la fois simple et unique ; il faut suprimer le 
1.
Position après 5.
La première partie du plan est réalisée ! Le Fou peut désormais quitter la protection du Cavalier pour venir colmater la huitième, en f8 : 5. ...
Position après 7.
Tout est OK ! Les Blancs entament le plan principal, la prise du 
Position après 9. ...
Les Noirs tentent de contrecarrer les intentions ennemies en protégeant deux fois leur fantassin, si convoité ! C'est leur baroud d'honneur. Voyez-vous comment les Blancs vont finaliser la prise ? 10.
Position après 13.
Que les Noirs le veuillent ou non, le 
Position finale (télécharger le pgn)
C'est simple mais tellement puissant ! Aucun programme commercialisé à ce jour ne résoud cette étude, à partir de sa position initiale. Et j'ai l'impression que cette dernière conservera son "intégrité" pendant longtemps encore !
L'idée qu'il existe encore quelque chose qui échappe à la froide analyse de ces programmes a un je ne sais quoi de réjouissant, je trouve. Même si leurs développeurs déploient des trésors d'intelligence et d'ingéniosité, dont les répercussions vont bien au-delà de la "simple" dimension ludique.
Mais il est évident que les études "anti-ordinateur" se font rares ; l'horizon de calcul des programmes recule de plus en plus, tiré, et par la fameuse loi de Moore, et par l'amélioration constante des algorithmes. Combien de temps nous reste-t-il encore avant de voir les machines venir définitivement à bout de ces études ? Un autre grand classique des jeux de stratégie, les Dames anglaises, a déjà été renversé et nos propres bastions tombent les uns après les autres ! D'ici peu, peut-être que les seules positions que l'on pourra qualifier "d'anti-ordinateur" seront celles de... Go !
Jeu de briques
Snake
Pacman
Bubble