Stratégie
Nim
Des allumettes, une règle, et une stratégie mathématique implacable.
Retirez tour à tour des allumettes d’une même rangée. Selon la variante, prendre la dernière fait gagner ou perdre. Le niveau Maître joue une stratégie parfaite.
- Joueurs
- 1 ou 2 joueurs
- Durée
- 3 min
- Contre l’IA
- À deux sur un même appareil
15 jours d’accès complet, sans compte · Sans téléchargement
Règles du jeu
But du jeu
En variante normale, celui qui prend la dernière allumette gagne. En variante misère, celui qui prend la dernière allumette perd.
Déroulement
- À votre tour, retirez au moins une allumette, autant que vous voulez, mais d’une seule rangée.
- Touchez une allumette : elle est sélectionnée avec toutes celles qui la suivent dans la rangée. Ajustez au besoin avec les boutons − et +, puis touchez « Retirer » (ou touchez de nouveau la même allumette).
- Tas classiques : 1, 3, 5 et 7 allumettes. Tas aléatoires : de trois à cinq rangées, toujours gagnables pour celui qui commence.
Astuce : écrivez la taille de chaque rangée en binaire et additionnez les colonnes sans retenue (le « ou exclusif »). Si le résultat est nul, la position est perdante pour celui qui doit jouer. Dans la disposition classique 1-3-5-7, le premier joueur part donc perdant face à un adversaire parfait.
À propos de l’IA
Le niveau Maître applique la stratégie mathématique parfaite, fondée sur la somme de Nim (théorème de Bouton), adaptée à la variante misère pour la fin de partie. Les niveaux inférieurs jouent le coup parfait avec une probabilité croissante et, sinon, un coup plausible choisi comme le ferait un joueur humain.
Niveaux de l’IA
- DébutantRetire le plus souvent au hasard.
- AmateurConnaît quelques fins de partie, sans plus.
- ConfirméJoue juste la plupart du temps.
- ExpertRarement pris en défaut.
- MaîtreStratégie parfaite par la somme de Nim : la moindre erreur vous sera fatale.
