08 mars 2008

 

Jeux de Nim

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

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 dans une variante du jeu) 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.

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.

Source : Wikipédia

Pour en savoir plus sur les jeux de Nim et découvrir une nouvelle variante baptisée "Le jeu de Nim épicé"

Libellés :






<< Home

This page is powered by Blogger. Isn't yours?