← Retour à toutes les activités한국어 →English → 📖 Lire l'article
⚫ Le labo du jeu de Nim

Prends la dernière pierre
et gagne ! Existe-t-il une stratégie gagnante ?

Chacun son tour, on retire des pierres dans plusieurs tas. À ton tour, tu peux en prendre autant que tu veux, mais dans un seul tas. Celui qui prend la dernière pierre gagne. Arriveras-tu à battre l'ordinateur ?

Le Nim est l'un des jeux de stratégie les plus étudiés au monde. Ses règles ont l'air simples, mais le mathématicien Charles Bouton en a démontré mathématiquement une stratégie gagnante complète dès 1901, il y a plus d'un siècle.

Le secret : écrire le nombre de pierres de chaque tas en binaire, puis calculer le XOR (0 si les deux chiffres sont égaux, 1 s'ils diffèrent) chiffre par chiffre. Si cette valeur vaut 0, le joueur dont c'est le tour est désavantagé ; si elle ne vaut pas 0, il a l'avantage. Celui qui a l'avantage peut toujours finir par gagner, en retirant à chaque fois le nombre de pierres qui ramène cette valeur à 0.

Comment jouer : dans le tas où tu veux prendre, clique sur la pierre juste après celles que tu veux laisser ; toutes les pierres de celle-ci jusqu'au bout sont retirées. Par exemple, dans un tas de 5, cliquer sur la 3e pierre retire les 3e, 4e et 5e pierres (3 pierres).

Clique sur une pierre pour la prendre (à toi)
C'est ta première partie. Utilise le bouton d'indice pour voir si la position actuelle t'est favorable.