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).