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

Komodo est un moteur d'échecs de grande qualité mais c'est un produit commercial et le parti-pris  de ce site est d'évoquer uniquement les logiciels libres ou simplement gratuits. Heureusement, les auteurs - parmi lesquels on compte Larry Kaufman - ont pensé utile de proposer gratuitement des versions plus anciennes de leur moteur. Et tant mieux pour nous car Komodo est, à mon humble avis, le meilleur moteur d'analyse et de conseil.
Durant plus de deux ans, ce fut la version 9, datant d'avril 2015. Puis les choses se sont accélérées : les versions 10 (2016) et 11 (2017) ont été "libérées" il y a quelques mois. L'encre de mon article à ce sujet vient à peine de finir de sécher que la version 12, datant de mai 2018, a été à son tour proposée gratuitement. Cette accélération est probablement due au fait que Komodo, qui est en train d'évoluer vers Dragon et la nouvelle technologie NNUE (Efficiently Updatable Neural Networks), tend à devenir obsolète - du moins pour les utilisateurs payants, professionnels des échecs et forts joueurs amateurs. Pour nous, simples utilisateurs, c'est une aubaine de pouvoir mettre la main gratuitement sur un moteur aussi performant que Komodo 12 !



Qu'est ce qu'on y gagne ?

Tout d'abord une ribambelle de petites améliorations tel que par exemple le support BMI2 (qui permet aux heureux possesseurs d'ordinateurs récents de gagner un peu en vitesse) ;  et aussi comme d'habitude quelques dizaines de Elo de plus. Komodo 12 pointe à environ 3400 Elo.  Mais ce n'est pas le plus important. La grande nouveauté de cette version est la mise en place d'un arbre de recherche Monté-Carlo (MCTS), qui peut se substituer à l'évaluation classique.   

Avec MCTS, un jeu complètement différent, plus proche de Tal que de Karpov  

L'algorithme est débrayable. Et d'ailleurs, il n'est pas activé par défaut au lancement du moteur. Il faut ouvrir le menu de configuration et cocher "Use MCTS" pour l'utiliser.  Car le MTCS change beaucoup de choses. En fait, tout.  Et pour commencer le style de jeu. L'évaluation classique de Komodo, qui lui donne un jeu ressemblant à celui de Karpov - c'est-à-dire assez matérialiste, positionnel et peu enclin à prendre l'initiative de l'attaque - est en effet désactivée pour laisser place à une évaluation probabiliste qui rapproche Komodo d'Alpha Zero et Leela Chess Zero. Selon les auteurs, Komodo en évaluation Monté-Carlo "est généralement moins matérialiste que Komodo normal, dans le style du spectaculaire champion du monde Mikhail Tal". Ainsi, on l'a vu battre le champion américain Hikaru Nakamura alors qu'il lui avait donné une tour contre un cavalier et accepté quelques autres handicaps matériels ou de mouvements.  
Les mouvements des MCTS seraient aussi d'allure plus humaine.  
Du côté des performances, le mode MCTS fait perdre pas mal de points de Elo, surtout si votre matériel est moyen.  Par contre, il rejoint et dépasse Komodo "normal" en termes de force s'il suit un grand nombre de pistes simultanément et s'il peut compter sur beaucoup de mémoire et de nombreux cœurs.

Améliorer l'utilisation de Komodo en mode "analyse et conseil"

Mon article sur Komodo est basé sur la version 9. Lorsque les versions 10 et 11 ont été mises à disposition du public gratuitement, je me suis contenté de le signaler. Avec la version 12, l'écart avec la version 9 s'est creusé au point qu'une actualisation de l'article est devenue indispensable. je l'ai donc réécrit. En particulier, puisque je conseille depuis longtemps l'emploi de Komodo comme moteur de conseil et d'analyse, j'insiste particulièrement sur l'optimisation du paramétrage du moteur dans cette fonction.

Lire l'article sur Komodo 12 ?

Alors que le moteur à réseau neuronal Leela Chess Zero semblait sur le point de distancer définitivement les moteurs algorithmiques, Stockfish a repris l'avantage sur son concurrent le plus sérieux. Comment ? En utilisant l'arme de l'adversaire : le réseau neuronal. Stockfish a incorporé la technologie NNUE du programmeur japonais Yu Nasu, qui l'a employée avec succès sur un moteur de Shogi. Les programmeurs de Stockfish ont d'abord créé une version du moteur pour jouer au shogi avec la technologie NNUE, puis ils l'ont adapté à Stockfish chess. Le bon a été littéralement spectaculaire : la version 12 NNUe atteint… 3696 Elo au classement CCRL Blitz !



NNUE, qu'est-ce que c'est ?

Si j'ai bien compris, la technologie NNUE consiste à doter le moteur d'une fonction d'évaluation basée sur un réseau de neurones à quatre couches. Ce module, dont la première couche est surparamétrée, a pour fonction de choisir une ligne en se basant sur la connaissance positionnelle du réseau neuronal.
Comme toujours, la recherche neuronale est lente et Stockfish en version NNUE évalue deux fois moins de positions que la version purement algorithmique du moteur. Mais le réseau NNUE n'explore pas dans le détail; une fois qu'une série de coups candidats a été sélectionnée,  le témoin est transmis aux algorithmes classiques, qui vont optimiser la ligne grâce à ses routines d'exploration ultra-rapides.

Les avantages du réseau NNUE sur un réseau purement neuronal sont nombreux :
➤Le réseau NNUE n'a pas besoin d'une carte graphique puissante pour bien fonctionner. Un bon CPU lui suffit.
➤Le moteur n'a plus à subir sur la totalité de l'évaluation la lenteur du réseau neuronal classique, lequel impose des machines très puissantes.
➤Le réseau NNUE peut donner au moteur un jeu plus humain, surtout s'il a été constitué par la méthode du renforcement à partir de jeux de grands maîtres humains.

Dragon by Komodo

Stockfish n'est pas le seul à incorporer la technologie NNUE.  Komodo s'y est mis également.  La nouvelle version dite "Dragon" intègre en effet une évaluation NNUE qui a propulsé le moteur juste derrière Stockfish (3666 Elo au classement CCRL Blitz) et un poil devant Leela Chess Zero (3645 Elo), Fat Fritz et Leelenstein ont également intégré NNUE et sont, en terme de force, dans un mouvoir de poche avec Komodo. Tous trois sont cependant des moteurs commerciaux. Il faudra probablement que nous attendions deux ou trois ans avant de disposer d'une version gratuite de Komodo NNUE. En attendant, nous avons Stockfish NNUE.

Alors que Komodo est maintenant commercialisé en version 14, les versions 10 et 11 de cet excellent moteur sont maintenant disponibles gratuitement.  Me voilà contraint de modifier toutes les pages du site dans lesquelles je proposais d'installer la version 9 pour l'analyse. Komodo est en effet un moteur qui possède une incroyable connaissance de la position, ce qui en fait une alternative très intéressante à Stockfish, plus fort mais davantage axé sur la tactique.