Anthologie complète du logiciel d'échecs Shredder

I. Stefan Meyer-Kahlen : portrait d'un solitaire tenace

Tout commence en 1978, à Düsseldorf, en Rhénanie-du-Nord-Westphalie. Le père de Stefan Meyer-Kahlen lui offre pour Noël un Chess Champion MK1, l'un des premiers ordinateurs d'échecs grand public de l'époque, fabriqué par Novag. Le gamin tombe amoureux de la machine. Pas tellement des échecs — il deviendra joueur de club tout à fait ordinaire, capable de battre des enfants de compétition pendant encore quelques années, comme il l'avouera plus tard avec autodérision — mais de l'idée qu'une machine puisse jouer aux échecs.

C'est à l'Université de Passau qu'il fait ses premières armes : dans le cadre d'un cours de programmation, il écrit avec un ami un programme de jeu d'échecs en guise de travail pratique. L'étincelle est allumée. Meyer-Kahlen décide alors d'en faire sa thèse de diplôme (l'équivalent allemand du master ou de l'ingénieur). La réponse de son directeur de thèse deviendra l'une des anecdotes les plus savoureuses de l'histoire du jeu d'échecs informatique.

Le professeur lui dit : "Monsieur Meyer-Kahlen, laissez tomber. Les gens de Mephisto sont bien trop forts, vous n'arriverez jamais à leur niveau." Heureusement, il ne s'est pas laissé décourager. Mephisto, à l'époque, était effectivement la référence absolue des programmes d'échecs commerciaux — conçu par Richard Lang, un programmeur britannique de génie, vendu dans des boîtiers dédiés à plusieurs centaines de marks allemands. C'était l'équivalent de dire à un étudiant en informatique de ne pas défier Google.

Meyer-Kahlen choisit la voie solitaire. Là où Ban et Bushinsky chez Junior forment un duo complémentaire, Stefan Meyer-Kahlen développe Shredder seul à partir du début de l'année 1995, un programme en ANSI-C — un choix qui se révélera stratégiquement brillant, car il permettra une portabilité maximale vers toutes les plateformes (Windows, Mac, Linux, plus tard Android et iOS). Il était auparavant coauteur d'un programme nommé XXXX avec son camarade Martin Zentner, mais c'est bien Shredder qui sera son œuvre propre, son nom propre sur la carte de visite.

Le nom : des vagues, pas des documents

On pourrait croire que le nom "Shredder" — "déchiqueteur" en anglais — est une référence belliqueuse à la destruction des adversaires. Stefan Meyer-Kahlen démystifie volontiers le mythe. La vraie origine : il pratiquait assidûment le windsurf. Quand on dévale une vague avec sa planche, on "shredde" la vague — on la lacère. La signification secondaire, celle de déchiqueter les adversaires, n'est venue qu'ensuite. Un programmeur solitaire qui surfe. Cette image colle parfaitement à un homme qui travaillera seul, sans équipe, sans budget institutionnel, dans sa ville de Düsseldorf.

Shredder est commercialement disponible depuis 1997, et a été vendu dans de nombreuses versions différentes dans plus de 100 pays. Ce n'est pas rien : aujourd'hui encore, il est utilisé par des joueurs allant des débutants aux champions du monde humains.

II. Naissance et premières armes (1995–1996) : la surprise de Jakarta

Shredder fait ses débuts au WMCCC 1995 à Paderborn, le Championnat du Monde sur Microordinateur organisé par l'ICCA. C'est sa première apparition dans une compétition internationale. Le programme passe presque inaperçu dans le champ de compétiteurs — mais pas complètement.

L'année suivante se joue le coup de théâtre fondateur. En août 1996, le WMCCC se tient à Jakarta, Indonésie. Shredder est à peine sorti de sa gestation. Il remporte le premier titre au WMCCC 1996, et peu après, devient commercial, distribué par Millennium 2000 GmbH.

La victoire à Jakarta est une surprise totale pour la communauté du jeu d'échecs informatique. Un inconnu, un programme tout juste né, remporte le championnat du monde. Les programmeurs établis — ceux de Fritz, de Genius, de MChess — regardent avec curiosité et méfiance ce nouveau venu allemand. Dès sa deuxième grande compétition internationale, il s'accroche dans le top, terminant troisième à Paris en 1997 et second au blitz championship. Ce n'est pas de la chance.

III. L'identité algorithmique : la précision plutôt que la brutalité

Pour comprendre Shredder, il faut comprendre la philosophie de son créateur. Meyer-Kahlen ne cherche pas à battre ses adversaires par la puissance de calcul — il y a des limites claires à ce qu'un programme solo sur PC peut faire face à des équipes disposant d'architectures matérielles sophistiquées. Il cherche à jouer juste, à exploiter intelligemment chaque seconde de calcul.

L'ANSI-C : un choix philosophique

Shredder est écrit en ANSI-C et peut donc facilement être compilé sur diverses plateformes matérielles. Ce choix délibéré de la portabilité — à une époque où beaucoup de programmeurs optimisaient leurs programmes pour une architecture spécifique — révèle une façon de penser à long terme. Meyer-Kahlen ne veut pas un programme lié à un Athlon 1200 MHz ou à une architecture Intel particulière. Il veut un programme qui vieillira bien.

La recherche : PVS et null-move raffiné

Shredder utilise la Principal Variation Search (PVS), une variation de l'algorithme alpha-bêta qui réduit l'espace de recherche en supposant que le premier coup examiné est le meilleur. Là où d'autres programmes de l'époque multiplient les extensions de recherche de façon parfois désordonnée, Meyer-Kahlen préfère une recherche propre, bien étalonnée.

Le null-move pruning est exploité avec une précision particulière : Shredder apprend à reconnaître les zugzwang (positions où tout coup est nuisible), qui constituent le piège classique de la technique null-move, avec une fiabilité supérieure à beaucoup de ses concurrents de l'époque.

La fonction d'évaluation : l'honnêteté positionnelle

Si Junior valorise l'initiative et les sacrifices pour la compensation dynamique, Shredder se distingue par une évaluation positionnelle profondément honnête et équilibrée. Le programme excelle dans la reconnaissance de structures de pions complexes, dans l'évaluation des cases faibles, des colonnes ouvertes, de la sécurité du roi — des paramètres qui reflètent une compréhension classique et saine du jeu d'échecs. Ce style fait que Shredder n'est pas spectaculaire, mais il est rarement trompé.

Les Shredderbases

Les Shredderbases sont des tableaux de finales compactes et propriétaires pour jusqu'à 5 pièces avec information WDL (Win-Draw-Loss), adaptés à l'utilisation à l'intérieur de la recherche. Cette innovation propre — des bases de finales compressées intégrées directement dans la recherche plutôt que consultées séparément — améliore l'efficacité de Shredder dans les finales de façon significative, sans surcharger la mémoire.

IV. La grande innovation : l'UCI et la démocratisation du jeu d'échecs informatique

L'apport le plus durable de Meyer-Kahlen à tout l'écosystème du jeu d'échecs informatique n'est pas un résultat de tournoi, mais un standard technique. Le protocole UCI a été développé en 2000 par Rudolf Huber et Stefan Meyer-Kahlen.

Qu'est-ce que l'UCI ?

Avant l'UCI (Universal Chess Interface), les programmes d'échecs utilisaient des protocoles propriétaires ou le vieux standard Winboard/XBoard. Résultat : chaque programme était quasi indissociable de sa propre interface graphique. Un moteur de jeu ne pouvait pas être branché sur n'importe quel environnement.

L'UCI change tout. C'est un protocole ouvert, standardisé, gratuit, qui sépare proprement le moteur de calcul (l'engine) de l'interface graphique. Grâce à l'UCI, n'importe quel moteur UCI-compatible peut fonctionner dans n'importe quelle interface UCI-compatible. Fritz peut tourner dans l'interface de Shredder. Shredder peut tourner dans Arena. Les utilisateurs gagnent une liberté totale.

Depuis Shredder 5, le programme supporte le protocole UCI, que Meyer-Kahlen a co-conçu et implémenté, ce qui lui permet de fonctionner avec n'importe quelle interface graphique compatible UCI.

Le geste est remarquable : Meyer-Kahlen offre ce protocole gratuitement à toute la communauté, sans contrepartie commerciale. Aujourd'hui, en 2026, pratiquement tous les moteurs d'échecs modernes — Stockfish, Leela Chess Zero, Komodo, et des centaines d'autres — utilisent l'UCI. C'est l'équivalent, dans son domaine, de l'invention du protocole HTTP : discret, technique, mais fondamental pour tout ce qui a suivi. Il n'y avait pas de pensée altruiste a posteriori quand il a offert le protocole à l'usage public mondial. C'était sincère dès le départ.

V. L'ascension vers le sommet (1999–2003)

WMCCC 1999 – Paderborn : deuxième titre

Shredder 5 s'impose au WMCCC 1999 dans la ville même où il avait débuté quatre ans plus tôt. Mais cette fois, la compétition est d'un tout autre niveau : c'est le Championnat du Monde toutes catégories (WCCC), qui inclut aussi les programmes tournant sur des machines non-commerciales et des superordinateurs. Shredder y remporte le titre — une victoire nettement plus significative que celle de Jakarta 1996.

WMCCC 2000 – Londres : troisième titre

L'année suivante, Shredder confirme à Londres en remportant le WMCCC 2000. La régularité commence à frapper : ce programme, développé par un seul homme à Düsseldorf, bat systématiquement des équipes disposant de plus de ressources humaines et matérielles.

WMCCC 2001 – Maastricht : quatrième titre

Un an plus tard encore, à Maastricht, nouvelle victoire en microordinateur. Shredder est désormais le programme dominant de sa catégorie depuis cinq ans.

Le tournant 2003 : WCCC Graz, le titre le plus controversé

Le 11^ème Championnat du Monde WCCC se tient en novembre 2003 à Graz, Autriche, dans une salle d'exposition spectaculaire creusée dans le Schlossberg, la colline centrale de la ville. C'est la première fois que l'événement est organisé par l'ICGA nouvellement formée, et la première fois qu'il est couplé à la Computer Olympiade.

Ce tournoi est entouré de turbulences extérieures. Il n'y a aucun participant américain, en raison d'un boycott provoqué par les e-mails haineux de Chrilly Donninger aux programmeurs américains pour protester contre la guerre en Irak. L'ambiance est électrique.

La controverse principale éclate lors de la dernière ronde. Dans la partie Shredder contre Jonny, Shredder avait une position gagnante et allait annoncer mat quand une décision de l'arbitre, décrite comme difficile et controversée, crée une polémique dans la communauté. Le programme List, accusé d'être un clone de Fritz, est disqualifié après 8 rondes sur 11 — ce qui redistribue les points et affecte le classement final.

Après 11 rondes, Shredder et Fritz sont à égalité avec 9,5 points. Deux parties de playoff décident du championnat, remportées par Shredder avec 1,5-0,5. Un article de l'époque résume la situation dans son titre : "Shredder wins in Graz after controversy." Meyer-Kahlen n'en reste pas moins champion du monde — mais il le sait, l'histoire de ce titre restera entachée de débats. Dans les forums de la communauté, les échanges sont vifs. Ce n'est pas sa victoire la plus propre, mais c'est bien une victoire.

VI. La connexion Sandro Necchi et le livre d'ouvertures

Derrière chaque grand programme d'échecs, il y a un élément souvent sous-estimé : le livre d'ouvertures. Un programme peut avoir le meilleur algorithme du monde, s'il sort du livre en position défavorable, il part avec un handicap.

Le livre d'ouvertures de Shredder a été réalisé par l'expert italien Sandro Necchi, spécialement conçu pour s'adapter au style de jeu de Shredder. Necchi n'est pas n'importe qui dans la communauté du jeu d'échecs informatique. C'est un spécialiste qui comprend comment exploiter les forces spécifiques d'un programme — ses ouvertures favorites, les types de positions où il excelle — pour lui donner les meilleures positions de départ possibles.

Le travail en binôme Meyer-Kahlen/Necchi, même si Necchi n'est pas directeur du programme lui-même, est une collaboration fructueuse qui distingue Shredder de programmes moins soignés dans leur préparation d'ouvertures. C'est la différence entre un champion du monde qui étudie ses ouvertures pendant des mois et un génie qui improvise dès le départ. Shredder choisit de préparer.

VII. Premier programme à franchir les 2800 : une barrière historique

L'un des moments les plus marquants de l'histoire de Shredder n'est pas une victoire en championnat, mais un chiffre sur une liste de classement.

En juillet 2003, pour la première fois, un programme d'échecs franchit la barre des 2800 sur les listes de classement informatiques. Après 465 parties, Shredder 7.04 UCI sur Athlon 1200 MHz obtient un classement de 2810.

C'est un événement considérable. 2800 Elo FIDE est, chez les humains, le seuil des grands maîtres de rang mondial absolu — Kasparov lors de son apogée tournait autour de 2830-2850. Franchir symboliquement cette barrière pour un programme sur PC grand public, sans puces spécialisées ni architecture dédiée, est une démonstration que l'excellence algorithmique seule peut hisser un logiciel au niveau de l'élite humaine.

Shredder 7.04 UCI sur Athlon 1200 MHz, testé sur 90 000 parties, obtient 2768 Elo en version standard et 2810 en version UCI, devançant Deep Fritz 7.0 de 8 points en version standard et de 48 points en version UCI. Shredder 7.0 devient le numéro 1 du classement SSDF, mettant fin à la domination de Fritz qui occupait la première place depuis 1998.

Il faut mesurer l'exploit : Fritz, le programme phare de ChessBase, était en tête du classement depuis cinq ans. Shredder, développé par un seul homme, le détrône. Les commentateurs de ChessBase, qui distribuent les deux programmes, se retrouvent dans la position curieuse de devoir féliciter leur "concurrent interne" avec autant d'enthousiasme que leur cheval de bataille habituel.

VIII. Le palmarès en blitz et Chess960 : la polyvalence récompensée

Outre les championnats classiques, Shredder domine aussi les cadences rapides, discipline à part entière où les exigences algorithmiques diffèrent : moins de temps de réflexion signifie que la qualité de la fonction d'évaluation statique compte encore davantage, car la recherche ne peut pas aller aussi profond.

Le palmarès en blitz et Chess960 de Shredder est impressionnant :

• 2002 – Maastricht : Champion du Monde de blitz informatique
• 2003 – Graz : Champion du Monde (toutes catégories) et Champion du Monde de blitz
• 2004 – Tel Aviv : Champion du Monde de blitz
• 2005 – Reykjavik : Champion du Monde de blitz
• 2006 – Mainz : Champion du Monde en Chess960
• 2007 – Amsterdam : Champion du Monde de blitz
• 2009 – Pamplona : Champion du Monde (toutes catégories) et Champion du Monde de blitz
• 2010 – Kanazawa : Champion du Monde de logiciels d'échecs et Champion du Monde de blitz
• 2013 – Yokohama : Champion du Monde de blitz
• 2015 – Leyde : Champion du Monde de logiciels d'échecs

Le titre de Chess960 (les échecs aléatoires de Fischer, où la position de départ est randomisée) mérite une attention particulière. Dans cette variante, les livres d'ouvertures ne servent plus à rien — chaque partie commence dans une position inédite. C'est un test pur de la force algorithmique "à nu", sans préparation possible. Shredder s'en empare aussi, prouvant que sa qualité de jeu n'est pas une façade d'ouverture.

IX. La rencontre avec Kramnik et le rôle de conseil

L'épisode le plus fascinant du rapport entre Shredder et le monde des grands maîtres n'est pas un match homme-machine, mais une relation de travail de fond avec Vladimir Kramnik.

Stefan Meyer-Kahlen a évoqué dans diverses interviews le fait que Shredder a été utilisé par des secondants et des entraîneurs de champions du monde pour la préparation. Mais l'histoire la plus documentée publiquement est celle de Kramnik et Deep Fritz 2006.

Dans ce match à Bonn en novembre-décembre 2006, Kramnik affronte Deep Fritz 10. Lors de la deuxième partie, il commet une gaffe sans précédent à ce niveau : Kramnik rate un mat en un coup que tout joueur de club aurait vu. Le champion du monde laisse Dh7# disponible. La partie est perdue.

Ce "blunder du siècle" attire l'attention sur la façon dont un champion du monde peut perdre un fil de concentration face à une machine qui, elle, ne cligne jamais des yeux. Shredder — qui tourne en arrière-plan comme outil d'analyse chez de nombreuses équipes — est cité comme référence d'analyse dans la préparation des grands matchs. Meyer-Kahlen cite lui-même sa participation en soutien à Vladimir Kramnik lors d'un match contre ordinateur comme l'un des moments forts de sa carrière.

X. L'ère Rybka et le défi de la relégation (2005–2009)

Fin 2005 arrive un séisme dans le monde des moteurs d'échecs : Rybka 1.0, développé par le maître international américano-tchèque Vasik Rajlich. Ce programme, d'abord distribué gratuitement, atteint en quelques mois une force bien supérieure à tout ce qui existait. Personne n'aurait vraiment cru que d'ici mi-2005 Shredder serait poussé hors du trône. À la fin de l'année, il dut céder la place à Rybka.

En janvier 2007, Deep Shredder 10 se retrouve à la cinquième position du classement CEGT avec 2855 Elo, soit 160 points en dessous de la première place, occupée par Rybka 2.1 avec 3015 Elo.

Un gouffre de 160 points Elo en si peu de temps, c'est considérable. Pour Meyer-Kahlen, qui a dominé la décennie précédente, c'est un choc. Dans une interview de 2006, il l'admet sans détour et avec lucidité : la programmation de Fruit (autre moteur innovant de l'époque, dont les sources sont devenues publiques) lui a montré certaines techniques intéressantes sur lesquelles il travaillait déjà, mais il met en garde : l'accès aux sources de Fruit est utile pour les comprendre, mais c'est aussi un problème car "c'est tentant de juste copier plutôt que de faire ses propres devoirs". Meyer-Kahlen ne copiera pas. Il continue seul son travail de fond.

Deep Shredder 12 : la renaissance

En 2009-2010, Meyer-Kahlen sort Deep Shredder 12, qui marque un retour en force. Meyer-Kahlen lui-même déclare : "Les améliorations sont visibles partout. En particulier, la recherche et l'évaluation sont devenues beaucoup plus précises. Le moteur est 100 Elo plus fort que son prédécesseur Shredder 11."

Deep Shredder 12 64 bits obtient 2955 Elo dans le classement CCRL 40/2, basé sur 5795 parties. Ce retour autour des 2950 Elo marque un rebond significatif même si, dans l'intervalle, les meilleurs programmes comme Stockfish et Komodo dépassent désormais les 3300 Elo. Le monde a changé, et les moteurs neuronaux arriveront quelques années plus tard pour tout emporter.

XI. Les versions, les chiffres, le tableau d'ensemble

XII. Anecdotes et faits marquants

• Le surfer de Düsseldorf : Le nom "Shredder" vient non pas de la destruction des adversaires mais du windsurf — dévaler une vague en la "shredding". Un champion du monde né d'une image nautique dans une ville rhénane à 250 km de la mer.
• Le professeur qui avait tort : "Monsieur Meyer-Kahlen, laissez tomber, les gens de Mephisto sont bien trop forts" — cette phrase de thèse refusée est devenue l'un des exemples classiques de mauvaise prédiction académique dans l'histoire de l'informatique de jeux.
• 19 titres, un seul homme : Shredder a remporté dix-neuf titres de Champion du Monde de jeux d'échecs informatiques, ce qui en fait le programme d'échecs le plus réussi de tous les temps — le tout développé par une seule personne, sans équipe, sans budget institutionnel, depuis un appartement de Düsseldorf.
• L'UCI comme legs silencieux : L'invention du protocole UCI en 2000 est probablement la contribution la plus durable de Meyer-Kahlen à l'histoire de l'informatique d'échecs. Tous les moteurs modernes utilisent ce standard. Sans lui, l'écosystème actuel des moteurs libres (Stockfish, Leela) ne fonctionnerait pas comme il fonctionne.
• Le mur des 2800 : En juillet 2003, Shredder 7.04 devient le premier programme d'échecs à franchir la barre symbolique des 2800 Elo sur la liste SSDF, 48 points devant son concurrent direct. Un mois plus tôt, il était encore dominé par Fritz depuis cinq ans.
• Partout et pour tous : Shredder est disponible sur Windows, Mac, Linux, iOS, Android, et même sur Kindle. Meyer-Kahlen, grâce à son code ANSI-C portable, a pu déployer son programme sur chaque nouvelle plateforme successive avec une efficacité que la plupart de ses concurrents n'ont jamais pu atteindre.
• La controverse de Graz : Au WCCC 2003, Shredder gagne dans des conditions disputées, après la disqualification du programme List et une décision d'arbitrage controversée en dernière ronde. Un article de la communauté résume tout dans son titre : "Shredder wins in Graz after controversy." Ce n'est pas sa victoire la plus nette, mais dans le sport comme en informatique, les victoires s'accumulent.
• Le style équilibré : Là où Junior sacrifie du matériel pour l'initiative, Shredder joue solide. Les deux programmes représentent deux philosophies du jeu d'échecs classiques — l'attaquant et le technicien — portées à leur expression extrême par des algorithmes.

XIII. Héritage et place dans l'histoire

Dans la longue épopée du jeu d'échecs informatique, Shredder représente une trajectoire particulièrement remarquable : celle de l'artisan solitaire qui tient tête aux équipes, aux institutions, aux consortiums universitaires et aux équipes commerciales pendant près de deux décennies.

Stefan Meyer-Kahlen n'est pas un champion d'échecs. Il n'a pas de grand-maître dans son équipe. Il n'a pas de budget de recherche. Il a un ordinateur, un talent algorithmique exceptionnel, un Italien qui connaît les ouvertures, et une obstination qui lui vient d'avoir refusé d'écouter son professeur de thèse.

L'ère des moteurs neuronaux (Stockfish NNUE, Leela Chess Zero) a rendu la compétition frontale impossible pour les moteurs classiques comme Shredder. Mais son palmarès reste intact : 19 titres mondiaux toutes catégories confondues, une architecture logicielle qui sert encore de référence, un protocole (l'UCI) qui structure toujours l'écosystème mondial, et un record que personne n'a encore battu.

Un seul homme. Un nom inspiré du windsurf. Et 30 ans d'obstination face à un professeur qui lui avait dit d'abandonner.