Bill est maintenant doué au Skat !
Bill et Mike s’entraînent au Skat depuis quelque temps déjà, et ils ont enfin atteint un niveau qui leur permet de jouer à armes égales !
En réalité, j’avais simplement besoin de faire une petite pause dans mes projets habituels. Je n’avais jamais été très satisfait du niveau de jeu des adversaires informatiques au Skat, alors j’ai décidé de me documenter sérieusement sur le fonctionnement réel des joueurs de Skat informatiques : les stratégies, les idées et les algorithmes les plus récents et les plus largement reconnus. Certains éléments me dépassaient un peu, mais j’ai finalement suffisamment compris le sujet pour me lancer.
Le résultat ? Bill et Mike ont commencé à me battre à plate couture à chaque manche. Cela dit, je ne suis moi-même pas très doué au Skat, alors il me fallait une meilleure référence : un test A/B. Pendant la semaine dernière, la moitié d’entre vous a joué avec les anciens bots et l’autre moitié avec les nouveaux. Les résultats sont là, et ils sont très prometteurs.
Quelques statistiques !
Après une semaine de test A/B, il est devenu parfaitement clair que les nouveaux bots surpassaient les anciens sur tous les indicateurs. Ils remportent davantage de manches et marquent plus de points, ils se défendent mieux et réussissent bien plus souvent leurs contrats annoncés, ce qui leur permet de gagner davantage de listes. En résumé : les nouveaux bots sont aussi bons que le joueur humain moyen de notre jeu de Skat, voire légèrement meilleurs.
Scores par manche
Auparavant, les bots étaient en moyenne dans le rouge. Lors d’une manche moyenne, on pouvait s’attendre à ce qu’ils ne marquent aucun point, ou qu’ils annoncent et perdent suffisamment de contrats pour que les pénalités dépassent les maigres points qu’ils avaient réussi à gagner. Leur score moyen par manche était négatif, contrairement au score plutôt correct généralement obtenu par les humains — probablement parce que ceux-ci annonçaient de meilleurs contrats et que les bots se défendaient assez mal contre les contrats humains faibles.
Les nouveaux bots sont toutefois bien plus compétents. Très prudents, ils évitent d’annoncer des contrats qu’ils ne pensent pas pouvoir gagner. Ils gagnent donc désormais des points plus souvent qu’ils n’en perdent et obtiennent ainsi d’excellents scores moyens par manche. Les joueurs humains, en revanche, affrontent maintenant des bots qui se défendent bien mieux : les contrats risqués sont beaucoup plus difficiles à réussir, ce qui entraîne un score par manche plus faible. Mais ils restent dans le positif !
Contrats annoncés, contrats réussis
Comme le graphique des scores par manche le montre probablement clairement, les robots sont désormais assez compétents pour savoir jusqu’où enchérir et comment réussir un contrat une fois qu’ils l’ont remporté.
En règle générale, il faut réussir au moins deux tiers des contrats que l’on annonce, tout simplement parce que la pénalité en cas d’échec est deux fois supérieure au gain obtenu en cas de réussite. Autant dire que les anciens bots étaient loin d’atteindre cet objectif ambitieux.
Les anciens joueurs informatiques enchérissaient généralement trop haut et échouaient donc à de nombreux contrats. Pas à la majorité, certes, mais suffisamment pour rester en dessous du seuil magique de 66 % nécessaire pour éviter le négatif.
Les nouveaux bots sont bien plus réfléchis. Ils savent quels contrats ils ont de bonnes chances de réussir et n’enchérissent pas au-delà. Bill est programmé pour prendre davantage de risques que Mike, mais les enchères se terminent généralement bien avant de s’approcher de la zone rouge.
Par conséquent, lorsque les nouveaux bots déclarent un contrat, ils le réussissent presque toujours. Avec un bon travail d’équipe et un peu de chance, ils sont loin d’être invincibles — mais il n’est simplement plus aussi ridiculement facile de les battre qu’avant.
Parties remportées
Et enfin, la raison principale de cette aventure : tenter de corriger des taux de victoire incroyablement déséquilibrés. Les anciens bots n’étaient franchement pas très bons. Les humains qui jouaient contre eux remportaient une écrasante majorité des parties : 77 %. C’est tout simplement absurde, bien trop déséquilibré pour se justifier, même au regard de notre philosophie générale de « site décontracté pour quelques parties tranquilles ».
Après cette refonte, je peux fièrement annoncer que les adversaires informatiques remportent les parties à peu près aussi souvent que les joueurs humains — et même légèrement plus souvent — les humains ne réussissant à remporter que 30 % des listes. Bill et Mike sont ainsi facilement les joueurs informatiques les plus compétents de tout notre site ! Le précédent meilleur résultat était celui du Cribbage, dont l’adversaire informatique remporte 51 % des parties lors des bons jours.
Les nouveaux bots peuvent maintenant sembler un peu trop puissants et trop difficiles. Nous n’avions pas exactement pour objectif de créer un joueur informatique de Skat de niveau professionnel. Je suis certain qu’un véritable amateur doué de Skat pourrait facilement les surclasser, mais ils sont indéniablement assez redoutables. Ils constituent toutefois un excellent point de départ pour réduire un peu leur niveau jusqu’à parvenir à quelque chose de plus proche d’une répartition équitable de 33 % pour chacun. Ce sera l’objet d’une future session de test A/B et d’un futur projet pour moi !
Les nouveaux bots sont disponibles !
À partir de la publication de cet article, tout le monde peut jouer contre les nouveaux bots.
Les nouveaux bots sont activés par défaut via l’option « Adversaires informatiques difficiles ». Mais pour les joueurs occasionnels comme moi, qui ont besoin de s’entraîner un peu avant de les affronter, cette option peut être désactivée dans le menu des options. Cela active des adversaires plus faciles, qui utilisent le même système que les nouveaux bots, mais dont le niveau a été ajusté afin qu’à eux deux, ils ne remportent que 50 % des listes contre un joueur humain. Je continuerai toutefois à surveiller leurs performances et, s’ils s’avèrent encore trop difficiles, je réduirai davantage leur niveau jusqu’à ce que les humains remportent la moitié des parties. Je n’ai pas réalisé de test A/B spécifique pour parvenir à ce chiffre de 50 % : j’ai simplement fait jouer les bots faciles contre les bots difficiles, ces derniers tenant lieu de joueur humain, puis j’ai ajusté les paramètres jusqu’à ce que les bots difficiles battent les bots faciles dans une proportion appropriée.
Avec cette nouvelle stratégie, l’algorithme de Skat de Bill et Mike est peut-être le plus complexe et le plus élaboré de tous les joueurs informatiques de notre site. Mais si tout se passe bien, je pourrais être convaincu de l’adapter à davantage de nos jeux. Nous verrons bien !
J’espère que vous apprécierez les nouveaux bots et qu’ils offriront à tout le monde une expérience plus amusante et plus stimulante !
Si vous voulez essayer les nouveaux bots, rendez-vous simplement sur Skat here on Cardgames.io. Et si vous avez des commentaires ou des remarques à leur sujet, n’hésitez pas à me contacter via support@cardgames.io ou l’un de nos réseaux sociaux.
À la prochaine !
