Le Nim vous oppose à l'ordinateur sur plusieurs rangées de jetons. À tour de rôle, vous videz une partie d'une seule rangée, et celui qui prend le tout dernier jeton du plateau remporte la partie. C'est un jeu de stratégie pure, entièrement résolu par les mathématiques.
Nim se joue à deux, vous contre l'ordinateur, sur plusieurs rangées de jetons (par exemple 1, 3, 5 et 7). Vous commencez toujours.
À votre tour, choisissez une seule rangée et retirez-en autant de jetons que vous voulez, au minimum un. Cliquez un jeton : il disparaît en même temps que tous les jetons situés à sa droite dans la même rangée. Survolez pour prévisualiser ce qui sera balayé. Puis l'ordinateur joue à son tour. Celui qui retire le tout dernier jeton du plateau remporte la partie.
L'ordinateur s'appuie sur la théorie de Sprague-Grundy : il calcule le « nim-sum » (le OU-exclusif des tailles de rangées) et, quand c'est possible, laisse une position dont le nim-sum vaut zéro, ce qui est imparable. En facile il joue au hasard, en moyen il joue parfaitement environ six fois sur dix, en difficile il ne se trompe jamais. La donne de départ vous laisse toujours une ligne gagnante : à vous de la trouver. Annulez pour revenir en arrière, ou demandez un indice pour voir le coup optimal.
Le Nim est un jeu résolu : à chaque instant, une des deux positions est gagnante. Votre but est de laisser à l'ordinateur une configuration dont il ne pourra pas se sortir.
L'idée gagnante est le OU-exclusif binaire (nim-sum) des tailles de rangées. Écrivez chaque taille en binaire et additionnez colonne par colonne sans retenue : si le total vaut zéro, la position est perdante pour celui qui doit jouer.
Quand c'est votre tour, ajustez une seule rangée pour que le nim-sum devienne zéro. Il existe toujours un tel coup si la position n'est pas déjà nulle ; c'est ce que fait l'ordinateur en difficile.
Quand il ne reste plus que des rangées d'un seul jeton, comptez-les : un nombre impair de rangées vous fait gagner en règle normale. Gardez cet endgame en tête avant de vous précipiter.
Ici, prendre le tout dernier jeton du plateau fait gagner : c'est la règle normale du Nim. Ce n'est pas la variante misère où le dernier jeton ferait perdre. Videz donc le plateau à votre avantage.
Oui, le Nim est un jeu entièrement résolu. La stratégie optimale consiste à laisser après chaque coup une position dont le nim-sum (le OU-exclusif des tailles de rangées) vaut zéro. Celui qui y parvient gagne à coup sûr.
Non. À chaque tour, vous ne touchez qu'une seule rangée, mais vous pouvez y prendre autant de jetons que vous voulez, d'un seul jusqu'à toute la rangée. Vous devez retirer au moins un jeton.
En facile, l'ordinateur joue au hasard ; en moyen, il joue parfaitement environ six fois sur dix ; en difficile, il ne se trompe jamais. La donne de départ vous laisse toujours une ligne gagnante, même face au niveau difficile.
Non, aucun compte ni inscription n'est nécessaire. Ouvrez la page et jouez tout de suite. Vous pouvez annuler un coup ou demander un indice pour voir le coup optimal quand vous êtes bloqué.
Oui. Une fois la page chargée, tout se déroule dans votre navigateur, sans connexion. Comme vous jouez contre l'ordinateur, il n'y a pas de partie quotidienne : lancez autant de parties que vous voulez.