Jeu de dames international contre l'ordinateur

Les règles officielles en bref

• Le damier. 100 cases, dont seules les 50 cases foncées servent, numérotées de 1 à 50. Chaque joueur a une case foncée dans son coin gauche. Les 20 pions noirs occupent les cases 1 à 20, les 20 pions blancs les cases 31 à 50, et les Blancs jouent le premier coup.
• Le pion avance d'une case en diagonale, vers l'avant uniquement. En revanche, il prend aussi bien vers l'avant que vers l'arrière, en sautant par-dessus la pièce adverse vers la case libre qui la suit.
• La dame. Un pion qui termine son coup sur la dernière rangée, côté adversaire, devient dame. La dame parcourt toute la diagonale, en avant comme en arrière, et prend à distance : elle peut s'arrêter sur n'importe quelle case libre derrière la pièce prise.
• La prise est obligatoire, et majoritaire. Si plusieurs prises sont possibles, il faut jouer celle qui prend le plus de pièces. Une dame compte pour une seule pièce. À nombre égal, le choix est libre.
• Les pièces prises restent sur le damier jusqu'à la fin de la rafle. Impossible, donc, de sauter deux fois la même pièce ; et une pièce déjà sautée peut bloquer la suite de la prise.
• Pas de promotion en passant. Un pion qui traverse la dernière rangée pendant une rafle, sans s'y arrêter, reste un pion.
• Fin de partie. Vous gagnez quand votre adversaire n'a plus de pièce ou ne peut plus bouger. La partie est nulle quand la même position revient pour la troisième fois, après 25 coups de chaque côté où seules des dames ont bougé sans prise, ou quand une dame seule résiste 16 coups (face à trois pièces dont une dame) ou 5 coups (face à deux pièces dont une dame, ou à une dame).

Source : règlement officiel de la FMJD pour le jeu de dames international (annexe 1, PDF en anglais), articles 2 à 7.

Cinq niveaux de difficulté

• 1 · Découverte. L'ordinateur regarde un seul coup et choisit souvent au hasard. De quoi apprendre les règles et gagner ses premières parties, y compris pour les enfants.
• 2 · Facile. Il calcule deux demi-coups à l'avance, avec une bonne part de hasard.
• 3 · Intermédiaire. Il calcule quatre demi-coups et sanctionne les pièces laissées en prise.
• 4 · Fort. Il réfléchit environ une seconde par coup.
• 5 · Maximum. Il réfléchit jusqu'à trois secondes par coup.

La profondeur de calcul dépend de la puissance de votre appareil. Aux niveaux 4 et 5, les premiers coups varient d'une partie à l'autre, pour éviter de rejouer toujours la même ouverture. Même au niveau maximum, ce programme ne rivalise pas avec les logiciels de dames de compétition : il sert à s'entraîner, pas à battre des champions.

Les aides à l'entraînement

• Coups jouables. Touchez une pièce : ses cases d'arrivée s'affichent. Quand une prise est obligatoire, les pièces qui doivent prendre sont entourées de rouge.
• Annuler le coup. Revient avant votre dernier coup, réponse de l'ordinateur comprise, pour rejouer autrement.
• Indice. L'ordinateur analyse la position et surligne en bleu le coup qu'il jouerait à votre place.
• Jauge d'évaluation. Elle indique qui mène, et de combien, selon le programme. La partie claire représente votre camp.
• Profils de joueurs. Chaque joueur de la famille peut avoir son profil, avec son pseudo et son avatar : bilan par niveau, progrès, style de jeu, conseils et exercices. Les profils restent dans le navigateur, et un fichier de sauvegarde permet de les retrouver sur un autre appareil.
• Notation officielle. Chaque coup s'écrit avec les numéros des cases : 32-28 pour un déplacement, 28x19 pour une prise. Le bouton « Copier la partie » l'exporte au format PDN (Portable Draughts Notation), le format standard des logiciels de dames.

Comment l'ordinateur choisit ses coups

Ce programme n'apprend rien au fil des parties : c'est une intelligence artificielle « classique », qui calcule. À chaque coup, il construit l'arbre des suites possibles sur plusieurs demi-coups, note chaque position obtenue (pièces en jeu, avancement des pions, occupation du centre, dames), puis retient le coup qui lui laisse la meilleure note en supposant que vous jouez au mieux. Cette méthode s'appelle le minimax ; l'élagage alpha-bêta lui permet d'ignorer les branches qui ne peuvent pas changer la décision, et donc de voir plus loin dans le même temps.

Les prises étant obligatoires, il déroule toujours les échanges jusqu'au bout avant de noter une position. Aux niveaux faibles, un tirage au sort vient brouiller ses notes : c'est ce qui lui fait commettre des erreurs.

Comment fonctionnent les conseils

Après chaque partie jouée avec un profil, l'ordinateur rejoue les coups du joueur et compare chacun d'eux au meilleur coup qu'il trouve en un quart de seconde environ. L'écart se mesure en pions : environ deux pions perdus, c'est une gaffe ; environ un pion, une erreur ; moins, une imprécision. Il regarde aussi la réponse de l'adversaire pour nommer le problème : pièce laissée en prise, rafle, pièce offerte pour préparer une rafle, ou simplement un meilleur coup manqué.

Les conseils ne s'affichent que pour les erreurs qui reviennent dans plusieurs parties, et chaque gaffe ou erreur devient un exercice : la position revient, et il faut trouver le bon coup. Le « style de jeu » compare quelques habitudes mesurables (coups vers les bords ou le centre, échanges proposés, pions gardés sur la dernière rangée) à celles de l'ordinateur jouant contre lui-même. Ce sont des repères, pas des verdicts : un programme qui calcule une fraction de seconde peut se tromper sur une position difficile.

Questions fréquentes