En résumé, l'approche standard pour régler les paramètres d'un moteur d'échecs consiste à:
- Définissez les paramètres
- Donner aux paramètres des valeurs nominales (de départ)
- Exécutez le moteur pour voir comment il fonctionne
- Ajustez les valeurs des paramètres pour essayer d'améliorer ses performances
Répétez ensuite les étapes 3 et 4 jusqu'à ce que vous ayez atteint votre objectif de performance.
L'approche habituelle consiste à mettre en place un laboratoire où les moteurs s'affrontent dans les tournois de moteurs. Plusieurs jeux sont utilisés dans lesquels le moteur joue les deux couleurs. Les principaux tournois d'intérêt impliquent de faire fonctionner un moteur avec le jeu de valeurs de paramètre A contre le même moteur avec le jeu de valeurs de paramètre B.
Comme vous pouvez probablement le deviner, les résultats de cette approche dépendent fortement de:
- Les paramètres choisis
- Comment les paramètres sont spécifiés
- Comment les valeurs des paramètres varient au cours du test
- Fonctionnement des moteurs (profondeur de pliage limitée, durée limitée, sensibilité, etc.)
Cette approche prend également beaucoup de temps.
Une approche plus récente (et innovante) a été développée en 2010 par des chercheurs utilisant des techniques d'algorithme génétique pour a) spécifier les paramètres et b) régler les valeurs des paramètres. Les enquêteurs ont d'abord exécuté un moteur avec un ensemble nominal de paramètres de départ contre un ensemble de jeux de grand maître pour voir s'il pouvait effectivement choisir le "meilleur coup". Le «meilleur coup» a été défini comme le coup que le grand maître a fait *. Partout où il a échoué, cela a été enregistré. Ensuite, un autre ensemble de valeurs de paramètres a été essayé et les performances relatives par rapport à l'exécution précédente ont été déterminées.
Ensuite, une approche programmatique pour combiner les valeurs des paramètres a été essayée, en utilisant le principe de survie de l'algorithme génétique du «plus apte». Ici, "le plus adapté" signifie celui qui génère la sortie qui correspond le mieux à l'idéal. (Il se trouve que c'est aussi un jeu de mots sur la technique statistique de régression par "ajustement des moindres carrés", une technique utilisée pour juger de la qualité de l'approximation.)
Ce n'est que lorsque les paramètres du moteur ont été trouvés qui peuvent raisonnablement imiter un GM que la phase de tournoi du moteur commence. Dans cette phase, différents ensembles de valeurs de paramètres sont à nouveau opposés les uns aux autres, cette fois directement . Des techniques d'amélioration de l'algorithme génétique sont appliquées pour générer successivement de meilleures générations de moteur.
Dans ce projet de recherche, 36 paramètres ont été utilisés, y compris toutes les valeurs matérielles des pièces, et bon nombre des critères d'évaluation stratégique les plus courants, tels que les pions en arrière, les carrés faibles, la paire d'évêque, etc. Cependant, les chercheurs ont ajouté de nouveaux paramètres, tels que les valeurs de "pression du roi", de "mobilité" pour chaque type de pièce, la tour sur un fichier adjacent au roi, la tour sur un fichier semi-ouvert, la tour attaquant le roi sur le a - / b- / g- / h-file, séparation entre un pion passé et le roi en défense, et plus encore.
Malheureusement, les chercheurs ne précisent pas comment ils ont trouvé cette suite de paramètres et quels paramètres alternatifs ils ont pu tester et rejeter. Il serait raisonnable de supposer qu'ils ont commencé avec un ensemble beaucoup plus large et ont déterminé (par essais et erreurs) ceux qui avaient le plus d'effet sur les performances et ceux qui étaient soit insignifiants soit dérivés, et pouvaient donc être supprimés.
Si cela vous semble utile, vous pouvez trouver la recherche ici .
* Une mise en garde sur une phase de l'approche que les chercheurs ont utilisée est de mise. Dans son Introduction to Understanding Chess Move by Move , John Nunn a choisi "... des jeux durs entre grands maîtres ..." pour illustrer ses thèmes. Il ajoute ensuite:
Les lecteurs peuvent être assez surpris de voir le nombre de points d'interrogation qui ornent les jeux dans ce livre. Vous pourriez sûrement penser qu'avec seulement trente jeux à sélectionner, il aurait dû être facile de trouver des jeux sonores. Cependant, je peux vous assurer que ce n'était pas le cas. ... il est possible de trouver à redire à pratiquement n'importe quel jeu complexe et disputé ... Je n'ai jamais senti que mon jeu était à peu près complètement précis, donc personnellement je ne trouve pas ces révélations pénibles. Cependant, certains peuvent avoir du mal à admettre que les échecs tels que joués par les êtres humains sont moins précis qu'on ne le pensait auparavant.
Le point soulevé par le Dr Nunn suggère que l'approche initiale des chercheurs pour définir les paramètres du moteur en les obligeant à imiter les mouvements du grand maître peut être erronée parce que le jeu humain est défectueux . En fait, il est bien établi que les moteurs jouent déjà mieux que les humains .
Par conséquent, une meilleure approche pour définir les paramètres initiaux serait peut-être de faire correspondre un nouveau moteur à un moteur existant supérieur .
