Anthologie complète du logiciel d'échecs Junior

I. Origines et Genèse (1985–1993)

L'histoire de Junior commence dans un appartement de Tel Aviv avec Amir Ban, mathématicien et informaticien israélien, détenteur d'un doctorat en Rationalité de l'Université Hébraïque de Jérusalem. Ban commence à programmer des jeux d'échecs dès 1985, d'abord en Turbo Pascal, avant de migrer vers le C, puis le C++.

Le programme prend d'abord le nom de projet interne. Ce n'est qu'en 1993 que Shay Bushinsky rejoint le projet, apportant une expertise particulière dans la fonction d'évaluation et l'optimisation algorithmique. Ce tandem formera l'un des duos les plus féconds de l'histoire du jeu d'échecs informatique.

L'apport de Bushinsky est fondamental : alors que Ban maîtrise la recherche et l'architecture générale, Bushinsky se concentre sur l'évaluation positionnelle, domaine dans lequel Junior allait révolutionner la conception des programmes d'échecs.

II. Premières armes (1994–1996)

Août 1994 : première apparition publique de Junior lors de l'Open national de Kfar-Saba en Israël. Le programme se classe quatrième du tournoi — une performance remarquable pour un nouveau logiciel face à des joueurs humains de bon niveau.

À cette époque, le paysage des programmes d'échecs est dominé par la puissance brute : Deep Blue d'IBM est en pleine construction, Fritz (allemand) et Crafty (américain, open-source) tiennent le haut du pavé. Junior adopte d'emblée une philosophie radicalement différente.

Boris Alterman, grand-maître israélien, rejoint l'équipe en tant que conseiller pour le livre d'ouvertures, avec également Alon Greenfeld. Ce partenariat entre programmeurs et grands-maîtres contribuera au caractère agressif et créatif du programme.

III. L'identité algorithmique de Junior : une révolution conceptuelle

Junior se distingue de tous ses contemporains par des innovations algorithmiques propres, que Bushinsky résume dans plusieurs interviews.

1. Le comptage asymétrique des coups (Move counting)

L'innovation la plus distinctive de Junior : le programme compte les coups ordinaires comme équivalant à deux coups, tandis qu'il compte les coups « intéressants » comme un seul coup ou même moins. En pratique, cela signifie que les variations prometteuses et tactiquement riches sont explorées beaucoup plus profondément que les lignes routinières. C'est une forme avancée d'extension de recherche sélective, bien au-delà de ce que les autres programmes utilisaient alors.

2. La modélisation de l'adversaire (Opponent modeling)

Junior intègre une forme rudimentaire mais efficace de modélisation de l'adversaire : il peut jouer des coups qui ne sont pas objectivement les meilleurs mais qui exploitent les faiblesses spécifiques de son opposant. Cette approche, rarissime dans les moteurs de l'époque, donne à Junior un caractère quasi-psychologique.

3. L'évaluation positionnelle abstraite

Là où Deep Blue et la plupart des programmes de l'époque se fondaient principalement sur le matériel (valeur des pièces) et sur la tactique, Junior développe une capacité unique à évaluer des avantages positionnels abstraits — initiative, pression, compensation dynamique — même quand aucun gain matériel immédiat n'est visible. Kasparov lui-même dira que c'est une avancée technologique comparée aux programmes précédents.

4. Null-move pruning et demi-ply heuristic

Junior exploite intensément la technique du null-move pruning (popularisée par Donninger) couplée à une heuristique propre de demi-ply développée par Ban, permettant d'accélérer considérablement la recherche sans perdre en qualité.

5. Style dynamique et sacrifices matériels

Ce n'est pas un hasard si Junior sacrifie régulièrement du matériel pour l'initiative : cette disposition est codée dans sa fonction d'évaluation. Le programme valorise systématiquement l'activité des pièces et la pression sur le roi adverse au détriment du simple comptage de matériel.

IV. L'ascension vers le sommet (1997–2001)

WMCCC 1997 – Paris : premier titre mondial

1997 constitue l'année charnière. Junior remporte le Championnat du Monde de Jeux d'Échecs sur Microordinateur (WMCCC) à Paris — son premier titre mondial. C'est aussi l'année où Deep Blue bat Kasparov, et le contexte médiatique autour des jeux d'échecs informatiques est électrique.

Le programme tourne alors sur du matériel grand public, sans processeurs spécialisés, contrairement à Deep Blue. C'est un argument fort : Junior prouve qu'un logiciel intelligent peut battre des programmes tournant sur des infrastructures beaucoup plus coûteuses.

Tournoi de Cadaqués 2000

Junior remporte le tournoi de Cadaqués 2000, une compétition majeure regroupant les meilleurs programmes mondiaux. Cette performance consolide sa réputation dans la communauté des programmes d'échecs.

Brain Games Qualifier – Avril 2001

L'un des épisodes les plus spectaculaires de l'histoire de Junior : lors du qualifier Brain Games (tournoi de sélection), Deep Junior affronte Fritz dans un match de 24 parties. Junior prend une avance colossale de 5 à 0. Fritz doit batailler ferme sur la fin, égalise in extremis à la toute dernière partie, puis remporte le playoff. C'est un de ces matchs où le résultat final masque la domination réelle exercée pendant la majeure partie de la compétition.

WMCCC 2001 – Maastricht : deuxième titre en microordinateurs

Junior s'impose au WMCCC 2001. Le résultat est stupéfiant : 8 points sur 9, sans la moindre défaite, et dans chaque partie disputée, Junior était en infériorité matérielle. Gagner des parties à 8/9 en ayant systématiquement moins de matériel que l'adversaire illustre mieux que tout autre statistique la philosophie unique du programme.

V. L'ère des Championnats du Monde WCCC (2002–2013)

Le WCCC (World Computer Chess Championship), organisé par l'ICGA (International Computer Games Association), est la compétition reine pour les programmes d'échecs. Junior va y dominer une décennie entière.

WCCC 2002 – Maastricht : premier Shannon Trophy

Junior remporte le 14^ème WCCC à Maastricht. C'est le premier des six trophées Shannon — une tête de cheval sculptée en l'honneur de Claude Shannon, le père de la théorie de l'information et pionnier des jeux d'échecs informatiques. La Trophy (surnommée "Shanny") trônera de nombreuses années dans le salon d'Amir Ban.

WCCC 2004 – Ramat-Gan (Israël)

Troisième titre mondial, sur sol israélien cette fois. Junior remporte le WCCC 2004 à Ramat-Gan. Pour les deux programmeurs, c'est une consécration à domicile.

WCCC 2006 – Turin (Olympiade)

Le WCCC 2006 est organisé en marge de l'Olympiade d'échecs de Turin. Junior réalise un score de 9 points sur 11, devançant Shredder (8,5/11) et Rybka (8,5/11). C'est le 5^ème titre de Junior depuis 2000, et le troisième Shannon Trophy consécutif pour Ban et Bushinsky. Pratiquement tous les concurrents tournent sur des machines parallèles : Zappa, l'ancien champion, dispose d'un superordinateur à 512 processeurs calculant 100 millions de positions par seconde.

WCCC 2009 – partagé

Junior partage le titre du WCCC 2009 — son quatrième titre à la compétition ICGA.

WCCC 2011

Cinquième titre WCCC, portant le total à six si l'on compte WMCCC 1997.

WCCC 2013 – titre record

Sixième Shannon Trophy pour Junior, ce qui en fait à cette date le programme d'échecs le plus titré de toute l'histoire du WCCC. Le Jerusalem Post titre : "Israel's Deep Junior still the king at World Computer Chess Championship". Il s'agit du 20^ème championnat du monde depuis Stockholm 1974, et Junior en a remporté six.

VI. Le match du siècle : Kasparov vs Deep Junior (2003)

Contexte

Après la défaite de Kasparov contre Deep Blue en 1997, le champion du monde s'était soigneusement tenu éloigné des matchs hommes-machines pendant plusieurs années. C'est la FIDE, sous l'impulsion de son président Kirsan Ilyumzhinov, qui organise un retour en proposant une bourse de 1 million de dollars — et c'est Deep Junior qui est choisi comme adversaire.

Le match se tient à New York City en janvier-février 2003, à l'Athletic Club. C'est le premier match homme-machine sanctionné officiellement par la FIDE dans des conditions de jeu classique (parties pouvant durer jusqu'à sept heures). Deep Junior tourne sur du matériel grand public — calculant environ 2 à 3 millions de positions par seconde, contre des centaines de millions pour Deep Blue en 1997.

Déroulement des 6 parties

• Partie 1 : Kasparov (blancs) joue de façon agressive et remporte la partie en 27 coups, en 3h40. Commentaire de Maurice Ashley, grand-maître américain : "Garry a joué des échecs dominants, un jeu ouvert agressif."
• Partie 2 : Partie tactiquement intense. Kasparov tire un enseignement de ses déboires contre Deep Blue en 1996-97 (où il avait psychologiquement souffert d'une défaite en partie 2). Il choisit une continuation moins risquée et accepte la nulle en 30 coups.
• Partie 3 : Deep Junior remporte une victoire remarquable, égalisant le score à 1,5-1,5.
• Parties 4 et 5 : La partie 5 devient légendaire. Junior joue …Fxh2+, un sacrifice de fou spectaculaire sur h2, forçant Kasparov — numéro un mondial à l'époque — à accepter la nulle. Selon Shay Bushinsky : "Pour lui voir accepter une nulle était une reconnaissance digne de ce nom. Peut-être que contre d'autres il aurait continué, mais il a pris sa décision." Le sacrifice de fou est depuis cité dans de nombreux ouvrages comme exemple de jeu tactique brillant des ordinateurs.
• Partie 6 : Nulle en Sicilienne Najdorf. Score final : 3-3.

Réception et signification

Ce résultat est universellement salué. Pour Kasparov, tenir la nulle contre un programme de cette force représente une performance humaine remarquable. Pour Junior, confirmer qu'un programme sur PC grand public peut rivaliser avec le meilleur joueur du monde au niveau classique (avec de longues réflexions) est une démonstration historique.

Kasparov décrira Deep Junior comme "une avancée technologique" par rapport aux programmes précédents, notamment dans sa capacité à évaluer des avantages positionnels abstraits.

VII. Autres performances notables

• Juin 2007 – "Ultimate Computer Chess Challenge" organisé par la FIDE : Deep Junior affronte Deep Fritz et l'emporte 4-2, confirmant sa supériorité sur les autres grands programmes commerciaux de l'époque.
• 2006 – Radjabov : Deep Junior bat le grand-maître azerbaïdjanais Teimour Radjabov dans une partie rapide, démontrant son efficacité aussi dans les cadences accélérées.
• CCT4 (2002) : Junior 7 remporte ce tournoi en ligne prestigieux avec 9 points sur 11, dans un champ de 46 programmes, la plupart opérés directement par leurs auteurs — ce qui lui confère un prestige particulier.

VIII. Évolution des versions et des classements Elo

Classements Elo estimés (sources : CCRL, SSDF, IPON)

Les classements des moteurs d'échecs ne sont pas directement comparables aux Elo FIDE humains, mais donnent une idée de l'évolution :

• Junior 7 (2001-2002) : environ 2650–2700 Elo sur les listes SSDF de l'époque
• Junior lors du match Kasparov (2003) : estimé à 2700–2750 Elo en condition de match classique
• Deep Junior 12 (2010) : environ 2900–2950 Elo selon les listes CCRL (4 cœurs, cadence 40 min/partie), soit une progression de ~200 Elo par rapport à la version 10
• Deep Junior 13 (2013) : environ 2950–3000 Elo CCRL, niveau grand-maître super-élite largement dépassé

À titre de comparaison, Kasparov en 2003 est classé environ 2830 Elo FIDE. Deep Junior le tient à la nulle dans des conditions classiques — une performance cohérente avec un Elo machine supérieur à 2800.

IX. L'architecture technique en perspective

La force de Junior réside dans sa philosophie logicielle plutôt que dans la puissance brute. Là où Deep Blue (1997) utilisait 480 puces VLSI spécialisées dans deux armoires de superordinateur pour analyser 200 millions de positions par seconde, Junior tourne sur un PC du commerce à 2-3 millions de positions par seconde — soit 100 fois moins — et rivalise avec les meilleurs.

C'est la démonstration vivante que la qualité de l'algorithme de recherche et de la fonction d'évaluation peut compenser une différence énorme de puissance de calcul. Ce message influencera toute une génération de programmeurs.

La transition vers l'architecture multiprocesseur (d'où le préfixe "Deep") permettra ensuite de combiner excellence algorithmique et puissance parallèle. Deep Junior 12 supporte jusqu'à 40 cœurs simultanément, exploitant le protocole UCI (Universal Chess Interface).

X. Anecdotes et faits marquants

• "Shanny" dans le salon : Le Shannon Trophy — la tête de cheval sculptée remise aux vainqueurs du WCCC — a trôné pendant des années dans le salon d'Amir Ban. Avec six titres, les Ban-Bushinsky ont dû trouver de la place.
• Le fou de h2 : Le sacrifice …Fxh2+ contre Kasparov en partie 5 du match de 2003 est entré dans la légende. Junior, dont la philosophie valorise l'initiative et la compensation dynamique, a joué le coup que tout amateur de jeu d'attaque aurait rêvé de jouer.
• Des mathématiciens, pas des champions : Amir Ban est un ancien champion national de mathématiques israélien des années 70. Ni Ban ni Bushinsky n'est un joueur d'échecs de haut niveau. Ils ont compris les échecs à travers les mathématiques et l'algorithmique — ce qui explique en partie l'originalité de leur approche.
• L'invention de la clé USB : Amir Ban est aussi co-inventeur de la "disc on key", ancêtre de la clé USB. Un double héritage technologique peu connu.
• Toujours derrière en matériel : Au WCCC 2001, Junior a gagné toutes ses parties en étant en infériorité matérielle. Gagner des parties d'échecs en ayant moins de pièces que l'adversaire — c'est la signature stylistique du programme portée à son paroxysme.
• Un programme israélien dans un contexte géopolitique chargé : Bushinsky a évoqué que lors du match Kasparov en 2003, le contexte géopolitique difficile au Moyen-Orient et la tragédie de la navette Columbia ont éclipsé médiatiquement la performance. "Ce pays avait quelque chose qui fonctionnait, et quand [la Columbia] s'est produit, tout le monde était dans le deuil, et en comparaison un match d'échecs, c'est une blague."

XI. Héritage et postérité

Junior représente bien plus qu'une série de titres. Il incarne une philosophie du jeu d'échecs informatique fondée sur l'intelligence algorithmique plutôt que sur la puissance brute. Son influence se voit dans la façon dont les programmes modernes — de Rybka à Stockfish — ont intégré des fonctions d'évaluation de plus en plus sophistiquées, allant bien au-delà du simple comptage de matériel.

L'arrivée des moteurs neuronaux (AlphaZero en 2017, Leela Chess Zero, Stockfish NNUE) a certes rendu les programmes classiques comme Junior moins compétitifs au plus haut niveau. Mais la vision de Ban et Bushinsky — un programme qui joue "intéressant" plutôt que "correct", qui sacrifie pour l'initiative, qui modélise psychologiquement son adversaire — préfigurait d'une certaine façon l'intelligence heuristique que les réseaux de neurones allaient formaliser mathématiquement vingt ans plus tard.

Un programme israélien sur PC grand public, pensé par deux mathématiciens qui aimaient les sacrifices, a dominé le monde des échecs informatiques pendant plus d'une décennie. C'est l'une des grandes histoires de l'intelligence artificielle appliquée.