Jeu de Nim

Jeu de Nim

Jeux de Nim

Jeux de Nim
jeu de société
[[Fichier:|280px]]
Ce jeu appartient au domaine public.
autre nom {{{autre1}}}
auteur
illustrateur
éditeur {{{éditeur}}}
date 1re édition
autre éditeur {{{autre éditeur1}}}
distributeurs
Belgique {{{distributeur be}}}
Canada {{{distributeur ca}}}
France {{{distributeur fr}}}
Suisse {{{distributeur ch}}}
format divers
mécanisme
thème {{{thème1}}}
joueur(s) 2
âge à partir de 5 ans
durée annoncée environ 5 minutes
récompense
habileté
physique
Non Non		  réflexion
décision
Oui Oui		 générateur
de hasard
Non Non		 info. compl.
et parfaite
Oui Oui
[[Fichier:{{{image2}}}|280px]]

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 ou tout autres objets facilement manipulables...

Sommaire

Histoire

Les origines sont probablement très anciennes. Les premières traces sont signalées en Chine sous le nom de fan-tan et connus en Afrique sous le nom tiouk-tiouk. Le nom actuel (tiré du mot allemand nimm qui signifie prends! mais qui pourrait venir également de Win, gagne en anglais, qu'on peut lire lorsqu'on retourne le mot[1]) a été donné par le mathématicien anglais Charles Leonard Bouton en 1901 qui a trouvé un algorithme permettant le gain. En 1951, un ordinateur, le Nimrod, a été construit, dédié uniquement à sa résolution.

But du jeu

Chaque jeu se joue à deux au tour par tour. 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 le joueur 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.

Exemple

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-à-dire  : 1, 5, 9, 13...) C'est alors un bon exercice d'apprentissage des divisions avec reste.

Variantes

Notes et références

  1. ↑ Delahaye JL, Stratégies magiques au pays de Nim, Pour la Science, mars 2009, n° 307, p 88-93
  • Portail des jeux Portail des jeux
Ce document provient de « Jeux de Nim ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Jeu de Nim de Wikipédia en français (auteurs)

Игры ⚽ Поможем написать курсовую

Regardez d'autres dictionnaires:

  • Jeu De Société — Pour les articles homonymes, voir Jeux de société (homonymie). Les jeux d adresse réunissent facilement les générations. Le jeu de société est un …   Wikipédia en Français

  • Jeu de plateau — Jeu de société Pour les articles homonymes, voir Jeux de société (homonymie). Les jeux d adresse réunissent facilement les générations. Le jeu de société est un …   Wikipédia en Français

  • Jeu de societe — Jeu de société Pour les articles homonymes, voir Jeux de société (homonymie). Les jeux d adresse réunissent facilement les générations. Le jeu de société est un …   Wikipédia en Français

  • Jeu de table — Jeu de société Pour les articles homonymes, voir Jeux de société (homonymie). Les jeux d adresse réunissent facilement les générations. Le jeu de société est un …   Wikipédia en Français

  • Jeu octal — Les jeux octaux, étudiés dans le cadre de la théorie des jeux combinatoires[1], sont une catégorie de jeux impartiaux, proches du jeu de Nim. Ils se jouent avec des tas d objets où les coups autorisés consistent à retirer des objets d un tas et… …   Wikipédia en Français

  • Jeu de Cram — Pour les articles homonymes, voir CRAM. Le jeu de Cram est un jeu mathématique, étudié dans le cadre de la théorie des jeux combinatoires. Le jeu se joue sur un damier que l on remplit progressivement de Dominos. Il a été connu sous plusieurs… …   Wikipédia en Français

  • Jeu de Grundy — Le jeu de Grundy est une variante du jeu de Nim. Il s agit d un jeu impartial à deux joueurs, inventé en 1939 par Patrick Grundy pour illustrer sa classification des jeux impartiaux[1], désormais connue sous le nom de théorème de Sprague Grundy.… …   Wikipédia en Français

  • Jeu impartial — Dans la théorie des jeux combinatoires, un jeu impartial est un jeu dans lequel les coups autorisés, ainsi que les gains obtenus, dépendent uniquement de la position, et pas du joueur dont c est le tour. Les jeux impartiaux incluent notamment le… …   Wikipédia en Français

  • Jeu de Wythoff — Le jeu de Wythoff est une variante du jeu de Nim, inventée en 1907 par le mathématicien hollandais Willem A. Wythoff. Il s agit d un jeu impartial à deux joueurs, qui est historiquement le deuxième jeu mathématique, après le jeu de Nim, à avoir… …   Wikipédia en Français

  • Jeu de société — Pour les articles homonymes, voir Jeux de société (homonymie). Les jeux d adresse réunissent facilement les générations. Le jeu de société est un jeu qui se pratique à plusieurs personnes, par …   Wikipédia en Français

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”