Le blog d'échecs & informatique - Echecs et informatique sur PC-Windows

Le voilà enfin, tout frais, tout chaud, le livre sur le moteur d'échecs Rodent IV. Il est accompagné de la totalité des moteurs "Grand Maître", qui vous permettront d'affronter des simulations de 28 grands joueurs d'échecs, de Paul Morphy, grand champion américain du milieu du dix-neuvième siècle, à Maxime Vachier-Lagrave,  le meilleur français - avec à présent Alireza Firouzja.


Rodent IV : le "rongeur" est un moteur d'échecs exceptionnel

J'ai déjà beaucoup parlé ici des moteurs Rodent - et en particulier de Rodent IV - mais un petit rappel est certainement utile.  Ce moteur d'échecs d'origine polonaise, développé par Pawel Koziol, lui-même excellent joueur d'échecs, est une pépite des logiciels libres. Très fort (aux alentours de 3000 Elo), très polyvalent, c'est-à-dire bon dans tous les compartiments du jeu, et offrant toutes les apparences du jeu humain, il joue comme un grand maître à haut niveau mais il sait aussi imiter avec réalisme le comportement de joueurs modestes.

Sur cette base solide Pawel Koziol a greffé le système de programmation de personnalité le plus sophistiqué jamais vu jusqu'ici. Sur ce plan, aucun autre moteur ne l'égale, même parmi les moteurs commerciaux. Riche de 70 paramètres, il permet de modifier l'évaluation pour mimer toutes sortes de styles de jeu. Grâce à ce système et à la grande polyvalence du moteur, on peut en faire ce qu'on veut, d'un extrême à l'autre de la palette des styles : un attaquant fou à la Tal, un défenseur opiniâtre à la manière d'Andersson, un brillant tacticien tel Vachier-Lagrave ou Kasparov...

Tout cela fait que Rodent IV est un formidable partenaire d'entraînement aussi bien pour les débutants que pour les joueurs aguerris. Il devrait également être un auxiliaire précieux pour les formateurs, qui trouveront en lui de quoi offrir à leurs élèves les adversaires dont ils ont besoin pour progresser.


Pourquoi le livre ?

Comme beaucoup d'autres logiciels libres, Rodent IV ne bénéficiait pas d'une documentation à la hauteur de ses possibilités. Mon livre a pour but d'y remédier. Tout au long de ses 164 pages, j'y aborde l'exploitation du moteur sous tous ses aspects. Notamment le système de création de personnalités y est décortiqué avec soin ; les profils fournis avec le moteur sont commentés en détails et les neufs styles de base sont passés à la loupe. Toute personne désirant créer des joueurs crédibles d'un certain style et de force variable trouvera dans ce livre les outils adéquats.
J'indique également une méthode pour faire d'une personnalité un moteur autonome, doté de ses propres bibliothèques, utilisable comme n'importe quel moteur UCI dans n'importe quelle interface d'échecs. Enfin, j'aborde le délicat problème de l'étalonnage du niveau de force des personnalités nouvelles.

Pour les curieux ou ceux qui souhaiteraient en savoir plus, voici le sommaire détaillé du livre. Contrairement à ce que j'ai annoncé ici il y a déjà quelques mois, il n'y aura pas de version eBook, uniquement une version papier.  On peut commander le livre sur la plateforme de Bookélis à cette adresse :

https://www.bookelis.com/informatique-et-internet/53811-Rodent-IV.html

Le prix de vente est de 24 euros. L'achat du livre donne accès à une page réservée de ce site où sont rassemblées toutes les ressources nécessaires, notamment les 28 personnalités "Grand Maître" avec les niveaux de force étalonnés : Alekhine, Anand (deux versions), Anderssen, Botvinnik, Capablanca, Euwe, Fischer, Karpov, Kasparov, Kortchnoï, Larsen (deux versions), Lasker, Marshall, Morphy, Nimzowitsch, Petrossian, Réti, Rubinstein, Short, Spassky, Spielmann, Steinitz, Tal, Tarrasch, Topalov et Vachier-Lagrave. Cette page devrait s'enrichir ultérieurement de nouveaux contenus - par exemple bientôt une version à la force étalonnée du GM Ulf Andersson.

Rob Robinson, novembre 2022.

Dans "L'homme qui a battu Kasparov sans vraiment savoir jouer aux échecs", édité par Le Jardin des Livres, Feng-Hsiung Hsu retrace les douze années durant lesquelles il a développé d'abord Chiptest, puis Deep Thought et enfin Deep Blue, le superordinateur d'IBM qui, après bien des péripéties, a fini par avoir raison du champion du monde d'échecs, Garry Kasparov. Un événement majeur des années 90, expliqué par l'un de ses principaux acteurs.



Le 11 mai 1997 pour la première fois un ordinateur s'est montré capable de battre l'un des plus brillants joueurs d'échecs de l'histoire. L'événement, suivi par des millions de gens de par le monde, a eu un retentissement considérable. Les années 80 et 90 sont celles de la généralisation des outils informatiques ; ils quittent  les laboratoires des universités et les grandes firmes pour se répandre partout dans les entreprises, dans les bureaux, dans les familles…  Cette vague s'accompagne de la peur diffuse du dépassement, de voir l'homme concurrencé par les machines. Et c'est pourquoi sans doute la victoire de Deep Blue, le super-ordinateur d'IBM, sur le champion du monde en titre, Garry Kasparov, a tant marqué les esprits.

Cette crainte n'était pourtant qu'un fantasme. 25 ans plus tard, votre ordinateur portable équipé d'un moteur d'échecs moderne tel que Stockfish battrait Kasparov sans aucune difficulté. Nul besoin d'un ordinateur à plusieurs millions de dollars. Pourtant, cela n'a pas changé le rapport entre l'homme et la machine. Mais au milieu des années 80, c'était différent.
C'est  autour des échecs que s'est cristallisé dans l'opinion publique l'idée d'un affrontement entre l'esprit humain et les ordinateurs. Dans ce domaine, les humains résistaient encore ; mais pour une génération entière d'informaticiens, c'était aussi une sorte de Saint Graal, un Everest à gravir. Les conditions étaient en place pour un match épique.

C'est bien ce qu'il faut comprendre de ce livre : ce n'était pas un combat entre un homme et un ordinateur mais une lutte de 12 ans entre une équipe d'êtres humains concepteurs et une autre équipe d'êtres humains, joueurs d'échecs ceux-là. L'auteur, Feng-Hsiung Hsu, est l'un des acteurs majeurs de l'événement. Cet étudiant chinois (de Taïwan) venu faire ses études d'ingénieur à l'université américaine de Carnegie Mellon, y raconte comment une série de concours de circonstance et de rencontres l'ont poussé à développer une puce spécialisée pour jouer à ce jeu - dont pourtant il ignorait presque tout. Sans budget, avec les seules commodités de l'université et beaucoup de travail sur temps libre, la petite équipe autour de Feng-Hsiung Hsu a créé Chiptest, l'ancêtre de Deep Blue, en 1985. La machine était déjà capable d'évaluer un demi-million de coups à la seconde, grâce à une puce VLSI conçue par Feng-Hsiung Hsu lui-même. Cette puissance de calcul bien supérieure aux capacités humaines était capable de donner du fil à retordre à la plupart des joueurs mais pas encore de vaincre les meilleurs humains. Deep Thought, une version plus rapide de Chiptest (750.000 coups à la seconde), obtiendra officiellement le niveau "Grand maître" mais fera pâle figure face à Kasparov en 1989.



La fine équipe de développement de Chiptest et Deep Thought, recevant ici le prix Fredkin pour les performances de niveau "grand maître" de Deep Thought : autour de Feng-Hsiung Hsu, de gauche à droite, Murray Campbell, Thomas Anantharaman, Mike Browne et Andreas Nowatzyk (photo Computer History Museum).

Néanmoins, les résultats de ChipTest puis de Deep Thought ont attiré l'attention d'IBM - qui a vite compris le parti que la firme pourrait tirer, en termes d'image, de la mise au point d'une machine capable de défier le champion du monde. Big Blue, comme on surnommait IBM aux Etats Unis,  a donné les moyens à Feng-Hsiung Hsu de créer Deep Blue, un superordinateur de 32 cœurs à architecture massivement parallèle, transformé en machine d'échecs grâce à plusieurs centaines de puces spécialisées. Le monstre était capable d'évaluer 200 millions de positions par seconde - 400 fois la puissance brute de Chiptest. Mais cette croissance vertigineuse de la capacité de calcul n'aurait pas été suffisante si les concepteurs de Deep Blue n'avaient réussi à convertir la quantité en qualité. Lors du premier match de Deep Blue contre le champion du monde, en février 1996, il s'est avéré que si l'ordinateur était plus fort, tactiquement, Kasparov était nettement meilleur, positionnellement, et c'est ce qui faisait la différence. Pour gagner, il a fallu apprendre à la machine à mieux jouer aux échecs. Le plus gros du travail de l'équipe Deep Blue dans les 15 mois qui ont suivi le premier match a consisté à faire ingurgiter des connaissances à l'ordinateur afin d'améliorer la qualité de l'évaluation.  

L'aventure, qui s'étale sur une douzaine d'années, est passionnante. Elle est faite autant de succès, de coups de chance et de coïncidences heureuses  que d'errements, contretemps, malchances et défaites humiliantes. On comprend qu'elle aurait pu tout aussi bien échouer. Cependant, le répit de Kasparov n'aurait été au mieux que de quelques années. Tôt ou tard, il aurait été battu.

Ce livre est à ma connaissance la première édition en France de "Behind Deep Blue, building the computer that defeted the world chess champion", publiée aux Etats-Unis en 2002. Pour ceux qui s'intéressent aux échecs informatiques, c'est un document majeur. Si l'on connaît bien le nom de Deep Blue et si nous avons tous entendu parler des réactions peu sportives de Kasparov - qui s'est révélé être un très mauvais perdant - on ne trouve sur Internet que peu de détails techniques utiles sur Chiptest, Deep Thought et Deep Blue. Le livre vous apprendra beaucoup - et même peut-être parfois plus que vous n'auriez voulu - et de la source la plus fiable qui soit. Personnellement, j'ai été très étonné de certains choix techniques opérés. Par exemple, le plus gros des process était logé dans des puces, plutôt que dans des logiciels. Autre surprise : Chiptest était doté d'un générateur de mouvements "force brute", c'est-à-dire dépourvu de tout procédé d'élagage de l'arbre de recherche. La raison en était simple : Feng-Hsiung Hsu était persuadée que l'élagage ferait perdre plus de temps aux processeurs qu'il n'en ferait gagner. Cette décision à d'ailleurs provoqué une petite crise au sein de l'université ; l'une des nombreuses péripéties racontées pas l'auteur…

Ci-dessus, l'édition américaine...

Un petit cadeau d'Echecs & Informatique : une collection de parties dont la plupart de celles qui sont évoquées dans le livre. Soit :

Une douzaine de parties de Chiptest

84 parties de Deep Thought I et II contre nombre de grands maîtres humains (Karpov, Byrne, Kasparov, Larsen, Bronstein et d'autres moins connus), contre des machines dédiées (Cray Blitz, Belle, Hitech, Bebe, Phoenix...) et quelques-uns des meilleurs moteurs commerciaux de l'époque (Star Socrates, M Chess Pro, Mephisto, W Chess, Zarkov, Rebel...)

33 Parties de Deep Blue, dont les six parties de la rencontre de Philadelphie en 1996 et les six de celle de New York, en 1997.  

Ces parties sont au format PGN, lisibles avec toutes les interfaces d'échecs, gratuites ou commerciales, et par beaucoup de logiciels d'échecs.

A lire également l'article de Chess.com, "Kasparov - Deep Blue : le match qui a changé le cours de l'histoire". Vous y trouverez les six parties de Philadelphie et les six de New York, très bien commentées.

Rob Robinson

Deux moteurs "Grand maître" au niveau de force étalonné offerts gratuitement sur Echecs & Informatique

Mon livre concernant Rodent IV est enfin terminé. Il s'intitule toujours "Rodent IV, moteur d'échecs plastique, humain programmable..." mais il a beaucoup grossit depuis le projet initial : 164 pages, contre 120 pages au départ. C'est le projet des moteurs "Grand maître" et leur étalonnage de force qui a pris si longtemps. Un ordinateur a tourné nuit et jour pendant pratiquement huit mois pour parvenir à ce réglage indispensable.
Étant donné que je m'auto-édite sur une plateforme d'édition en ligne (Bookelis), il me faut encore vérifier que le résultat final est conforme à ce que j'attend. J'ai commandé un exemplaire que je devrai recevoir d'ici une petite semaine. Il est possible qu'il me faille encore procéder à certains petits ajustements mais quoi qu'il en soit il sera certainement disponible à la commande début décembre.

Voir "Rodent 4, moteur d'échecs humain, plastique, programmable"

Petit rappel de ce qu'il y a d'important à savoir

Le "rongeur" Rodent IV est la dernière et ultime version d'un moteur d'échecs libre et gratuit exceptionnel, développé par le polonais Pawel Koziol. Plus fort que les meilleurs joueurs humains, excellent dans tous les compartiments du jeu,  il offre un style natif équilibré et d'apparence humaine. Grâce à cette polyvalence et à un système d'accord de personnalités performant et facile à utiliser - pour peu que l'on maîtrise certaines notions exposées dans le livre - Rodent IV vous permettra de créer facilement une multitude de joueurs de style et de force très différents. Ce qui fera de lui un partenaire d'entraînement idéal et un auxiliaire précieux pour les formateurs.
Le livre permet de faire le tour de l'utilisation de Rodent IV, depuis le téléchargement et l'installation du moteur jusqu'à la création de personnalités autonomes se présentant comme un banal moteur UCI... en passant bien entendu par la maîtrise du système de création de personnalités.
Les propriétaires du livre auront également la possibilité de télécharger la totalité des simulations de grands maîtres dans leur version au réglage de force fiabilisé (chaque personnalité offre une dizaine de niveaux de force, de 1200 Elo à la force maximale de Rodent, soit environ 3000 Elo).

Deux personnalités offertes gratuitements

Pour ceux qui ne souhaitent pas acquérir le livre, j'offre tout de même gratuitements deux personnalités dont le niveau de force a été étalonné. Il s'agit de José Raul Capablanca et de Rudolf Spielmann, deux grands maîtres simulés que j'ai créés avec le système d'accord de personnalité de Rodent IV.
Capablanca, tout le monde connaît. Né en 1888 à La Havane, ce joueur cubain est considéré comme l'un des plus grands joueurs de l'histoire ; il a détenu le titre de champion du monde 1921 à 1927. La simulation que je propose est partiellement originale puisqu'elle découle d'une version version très ancienne de Pawel Koziol pour Rodent II - et jamais réactualisée.

Télécharger le moteur Capablanca corrigé ?

On connaît beaucoup moins Rudolf Spielmann, un joueur juif autrichien, qui déployait un jeu hyper-offensif. Ce précurseur de Mikhaïl Tal a théorisé dans "L'art du sacrifice aux échecs" les principes offensifs dont le champion du monde Letton fera plus tard un usage immodéré. La simulation que je propose est une création ex-nihilo, accompagnée d'un jeu de bibliothèques d'ouvertures que j'ai créé spécialement pour lui.

Télécharger le moteur Spielmann corrigé ?

Dans le dossier de chaque personnalité, vous trouverez un fichier Read Me.rtf, à lire attentivement ; et dans le sous-répertoire documentation un pdf contenant beaucoup d'informations sur les paramètres de la personnalité et sur les conditions du réglage de force. A lire également avec attention...

Le dernier article du blog d'Échecs & Informatique date de fin juin - c'était une mini-bio de Vassily Ivanchuk - et le dernier article du site de juillet, concernant le moteur historique Kaissa. Presque trois mois de silence ont pu laisser penser que je délaissais les échecs - ou pire. Je rassure donc ceux qui me suivent : je suis toujours là et fidèle aux échecs.  

Etalonnage de la force des personnalités de Rodent IV

La raison de mon absence est que j'ai été absorbé par l'étalonnage de force des 28 moteurs "Grand Maître" de Rodent IV. J'avais largement sous-estimé le nombre de parties tests et le temps que l'opération prendrait. De fait, plus de huit mois.
Comme vous le savez peut-être, j'ai écrit un livre sur l'excellent moteur Rodent IV et sa programmation de personnalités. J'ai aussi développé une série de moteurs autonomes à partir de l'imitation des grandes personnalités des échecs et je voulais lui ajouter un dernier chapitre concernant la nécessité d'étalonner chaque personnalité afin que le réglage de force soit correct. Mon idée est de proposer tous les moteurs GM corrigés avec le livre. Je compte néanmoins vous en offrir gratuitement au moins un ou deux. Si cela vous intéresse, restez aux aguets ; tout est prêt, ce sera dans les prochains jours.

Le livre sur Rodent IV bientôt prêt

Je sais, j'ai annoncé l'imminence de sa sortie deux fois et c'était il y a de nombreux mois. Mais cette fois j'y suis, le livre est vraiment terminé. Il devrait être prêt pour les fêtes de fin d'année. Il sera beaucoup plus gros qu'initialement prévu (160 pages, contre 120 initialement), plus cher (je n'ai pas encore déterminé le prix) et il ne sera pas proposé sous forme numérique. Il faudra que j'actualise la page à ce sujet...


Pack de bibliothèques pour débutants

Initialement, le but de ce site était de présenter tous les programmes et toutes les applications libres ou gratuites ayant trait aux échecs. Or, j'ai pratiquement fait le tour de la question. Il y a bien encore quelques sujets (j'y reviendrai) mais le moment est venu de me fixer d'autres objectifs. Je ne compte absolument pas proposer des cours d'échecs ou ce genre de choses. Je suis pour commencer un joueur trop médiocre pour cela. D'autre part, il y a déjà beaucoup d'offres de ce type, gratuite comme payante. Je n'apporterais rien de mieux.  Par contre, j'envisage d'utiliser ma connaissance des outils disponibles afin de proposer du contenu utilisable pour l'entraînement. Première tentative : un pack de bibliothèques d'ouvertures pour débutants et débutants avancés. J'ai réalisé 36 bibliothèques en trois formats courants (Polyglot, Arena et Book), en deux niveaux de force (12 1/2 coups et 22 1/2 coups) et pour six catégories d'ouvertures que les débutants doivent connaître : ouvertures espagnoles, italiennes et écossaises, défenses françaises, siciliennes et slaves.  Par exemple, un moteur d'échecs doté d'une bibliothèque d'espagnoles ne jouera que des ouvertures espagnoles...


Le petit moteur Acquad fonctionne ici avec la bibliothèque d'ouvertures espagnoles...

Ces fichiers s'adressent aux joueurs débutants mais aussi aux formateurs. Ils seront offert gratuitement ; il faudra seulement, pour accéder à la page permettant les téléchargements,  que l'on me donne une adresse mail valide où j'enverrais les codes d'accès. Vous pouvez le faire dès maintenant.  Il reste encore à rédiger l'article pour indiquer comment employer ces bibliothèques, mais celles-ci sont déjà créées.  La publication est pour bientôt, au pire deux semaines. Prenez les devants si vous êtes intéressé.

Sur 55 grands maîtres des échecs ayant eu l'honneur d'une ou plusieurs simulations informatiques, il y en a encore quelques-uns pour lesquels je n'ai pas rédigé une petite fiche biographique. Parmi eux, il y avait le GMI Ukrainien Vassily Ivanchuck. Le moment m'a paru bien choisi pour rendre hommage à un joueur que certains considèrent comme le meilleur de la fin des années 90, bien qu'il n'ait jamais réussi à conquérir le titre mondial.  

Voir "Vassily Ivanchuk"

Voir la rubrique "Tous les grands maîtres" ?