Page d'accueil	encyclopedie-enligne.com en page d'accueil
Liste Articles: [0-A] [A-C] [C-F] [F-J] [J-M] [M-P] [P-S] [S-Z] | Liste Catégories | Une page au hasard | Pages liées

Jeux de Nim

déf.=définition - cat.=catégorie
cet article fait partie de la série
Jeu de société	déf.	cat.
Types de jeux
Jeu de cartes	déf.	cat.
à collectionner	déf.	cat.
Jeu de déduction	déf.	cat.
Jeu de hasard	déf.	cat.
Jeu de lettres	déf.	cat.
Jeu de négociation	déf.	cat.
Jeu de plateau	déf.	cat.
Jeu de réflexion	déf.	cat.
Jeu de stratégie	déf.	cat.
combinatoire abstrait	déf.	cat.
Jeux modernes
Auteurs de jeux	déf.	cat.
Éditeurs de jeux	déf.	cat.
Prix et récompenses
Concours de créateurs
Voir aussi
Jeu de figurines
Jeu de guerre
Jeu d'aventure
Jeu vidéo
Jeu de rôle
Jeu de rôle grandeur nature
Jeu en ligne
Livre-jeu

Les jeux de Nim sont des jeux très courants, de stratégie pure, à deux joueurs ( voir Théorie des jeux). Ces jeux, dont il existe d'innombrables variantes, se jouent avec des graines, des billes, des jetons, des allumettes ...

Les origines sont probablement très anciennes. Ils sont signalés en Chine sous le nom de fan-tan et connus en Afrique sous le nom tiouk-tiouk. Le nom actuel (tiré du radical allemand nim qui signifie prendre) a été donné par le mathématicien anglais Charles Leonard Bouton en 1901.

Chaque jeu se joue à deux et c'est à chacun son tour de jouer. Le hasard n'intervient pas et des règles précises fixent le cours du jeu. Il s'agit en général de déplacer ou de prendre des objets et celui qui prend (ou ne prend pas) le dernier objet est vainqueur.

Les jeux de Nim sont des jeux de duel à somme nulle (deux joueurs, un vainqueur et un perdant, pas d'égalité possible). Dans tous les cas, le nombre de cas de figures est fini et une stratégie optimale de gain existe, basée sur la reconnaissance de positions intermédiaires gagnantes.

Une version basique de ce jeu utilise un seul tas d'objets. Chaque joueur à tour de rôle enlève 1, 2 ou 3 objets. Le vainqueur est celui qui peut jouer en dernier. Pour cet exemple, la stratégie est de laisser à chaque fois - si on le peut - un nombre d'objets multiple de 4. On constate alors que l'adversaire ne pourra pas en faire autant. Dans la variante de cette version où celui qui prend le dernier objet perd, la stratégie est alors de laisser un nombre d'objets congru à 1 modulo 4. C'est alors un bon exercice d'apprentissage des divisions avec reste.

Une variante un peu moins immédiate est le jeu de Marienbad, rendu célèbre par un film d'Alain Resnais de 1961, L'année dernière à Marienbad.