Checkers est maintenant disponible sur Playaby : en 2D ou 3D, règles Classiques ou Internationales

Checkers vient d'arriver sur Playaby, et c'est une sortie plus importante qu'un simple nouveau jeu ne l'est d'habitude. Plutôt que de proposer la seule version que tout le monde a déjà sur un plateau à la maison, le nouveau jeu de Checkers arrive avec deux jeux de règles, deux façons de voir le plateau, et une IA qui planifie vraiment à l'avance au lieu de simplement réagir à votre dernier coup.

• Un adversaire IA minimax qui anticipe plusieurs coups à l'avance au lieu de choisir au hasard parmi les coups légaux.
• Les règles Classiques sur un damier 8x8, la version que la plupart des joueurs connaissent déjà.
• Les règles Internationales sur un damier 10x10, avec des dames volantes et des chaînes de prises multiples forcées.
• Un plateau 2D plat pour une partie rapide et légère, ou un plateau 3D que vous pouvez faire glisser pour le faire pivoter.

« Elle planifie plusieurs coups à l'avance au lieu de simplement réagir à ce que vous faites. »

L'IA fonctionne en minimax, ce n'est pas un bot au coup aléatoire : elle regarde plusieurs coups à l'avance, suppose que vous jouerez votre meilleure réponse à chaque étape, et choisit ce qui tient le mieux face à ça — plus de travail à construire qu'un bot qui saisit simplement n'importe quel coup légal, mais c'est la différence entre un adversaire qui vous apprend quelque chose et un adversaire qu'on oublie dès la troisième manche. Les jeux de règles ont reçu le même traitement : plutôt que de décider quelle version des Checkers est la « vraie », les deux figurent sur le même écran de départ — Classique (8x8, prises vers l'avant uniquement, dames qui se déplacent d'une case) pour le style américain avec lequel la plupart des gens ont grandi, et Internationale (10x10, prises vers l'arrière, dames volantes, chaînes de prises multiples forcées) pour la version plus corsée jouée en compétition.

Le plateau 3D existe parce que les dames volantes et les chaînes de prises multiples des règles Internationales deviennent vraiment difficiles à lire sur un damier 10x10 chargé, vu directement de dessus — pouvoir le faire glisser pour regarder un échange sous un angle s'est révélé plus important que prévu pendant les tests, même si la vue 2D plate reste là pour qui veut simplement de la rapidité. La plupart de ces choix sont venus du fait de vraiment jouer au jeu pendant le développement plutôt que de tout planifier sur le papier, et ça continue maintenant qu'il est en ligne : aucun compte nécessaire, tout — y compris votre dernier jeu de règles — s'enregistre localement dans votre navigateur, et si vous voulez la stratégie pour battre cette IA, le guide de stratégie Checkers couvre le contrôle du centre, les échanges forcés, et la façon dont le minimax pense réellement.

Pourquoi proposer deux jeux de règles plutôt que d'en choisir un

La plupart des implémentations de Checkers en ligne choisissent simplement les règles américaines et s'arrêtent là, puisque c'est la version avec laquelle la plupart des joueurs occidentaux ont grandi. Ça laisse de côté une immense partie du monde où les règles Internationales — plateau plus grand, prises vers l'arrière, dames volantes — sont la version avec laquelle les gens ont réellement grandi en jouant en compétition. Plutôt que de traiter l'une comme celle par défaut et l'autre comme un mode bonus enterré dans un menu de réglages, les deux figurent côte à côte sur le même écran de départ, à égalité. Aucune des deux ne se charge comme une option de seconde zone, et passer de l'une à l'autre ne demande pas de fouiller dans une page de réglages pour la trouver.

Cette décision a aussi façonné la construction de l'IA. Un seul moteur minimax réglé pour un damier Classique 8x8 ne joue pas automatiquement bien sur un damier International 10x10 avec dames volantes et chaînes de prises multiples obligatoires — le facteur de branchement est considérablement plus élevé, et une profondeur de recherche qui semble affûtée sur le petit damier peut se mettre à ramer ou à jouer sensiblement plus faiblement sur le grand s'il n'est pas ajusté. La profondeur de recherche du moteur est réglée séparément pour chaque jeu de règles afin de rester affûtée en International sans ralentir votre navigateur, plutôt que de livrer un seul cerveau d'IA en espérant qu'il se généralise proprement à un plus grand damier.

Ce que l'élagage alpha-bêta apporte réellement à l'IA

Le minimax seul devient vite coûteux, puisque le nombre de positions à évaluer croît de façon explosive à chaque coup d'anticipation supplémentaire. L'élagage alpha-bêta est la technique qui garde la recherche praticable : dès que le moteur trouve une branche déjà prouvée pire qu'un coup déjà trouvé ailleurs, il arrête totalement d'explorer cette branche plutôt que de perdre du temps à évaluer entièrement une ligne qu'il sait déjà ne pas choisir. C'est cet élagage qui permet à l'IA de regarder plusieurs coups en profondeur sur un damier chargé sans ralentir sensiblement votre navigateur, et c'est aussi pourquoi les règles Internationales ont eu besoin de leur propre réglage — un plus grand damier avec plus de coups légaux par tour donne à la recherche plus de branches à élaguer, donc bien doser l'équilibre profondeur-vitesse a demandé des tests séparés pour chaque jeu de règles plutôt qu'un seul réglage valable pour les deux.

Jouez aux Checkers en ligne dès maintenant — choisissez un jeu de règles, choisissez une vue, et voyez jusqu'où vous irez face à un adversaire qui prête vraiment attention à ce que vous faites.