Jeux De Nim

Jeux 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 Jeux De Nim de Wikipédia en français (auteurs)

Игры ⚽ Нужен реферат?

Regardez d'autres dictionnaires:

  • Jeux de nim — jeu de société [[Fichier:|280px]] Ce jeu appartient au domaine public. autre nom {{{autre1}}} …   Wikipédia en Français

  • Jeux de Nim — jeu de société Ce jeu appartient au domaine public Format divers Joueur(s) 2 Âge à partir de 5 ans Durée annoncée environ 10 minutes …   Wikipédia en Français

  • Jeux mathématiques — Jeu mathématique Les jeux mathématiques incluent de nombreux sujets qui font partie des récréations mathématiques. Ce qui distingue un jeu mathématique d un autre jeu ordinaire, c est l accent mis sur l analyse mathématique du jeu, la logique… …   Wikipédia en Français

  • Jeu de Nim — Jeux de Nim Jeux de Nim jeu de société [[Fichier:|280px]] Ce jeu appartient au domaine public. autre nom {{{autre1}}} …   Wikipédia en Français

  • Jeux 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

  • Jeux de société — 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

  • Théorie des jeux — La théorie des jeux est un ensemble d outils pour analyser les situations dans lesquelles ce qu il est optimal de faire pour un agent (personne physique, entreprise, animal, ...) dépend des anticipations qu il forme sur ce que un ou plusieurs… …   Wikipédia en Français

  • Theorie des jeux — Théorie des jeux Le dilemme du prisonnier est une célèbre illustration en théorie des jeux d un jeu à somme non nulle. La théorie des jeux constitue une approche mathématique de problèmes de stratégie tels qu’on en trouve en recherche… …   Wikipédia en Français

  • Théorie des jeux comme paradigme en science sociale — Théorie des jeux Le dilemme du prisonnier est une célèbre illustration en théorie des jeux d un jeu à somme non nulle. La théorie des jeux constitue une approche mathématique de problèmes de stratégie tels qu’on en trouve en recherche… …   Wikipédia en Français

  • Théorie des jeux combinatoires — Mathématiciens jouant à Konane  (en) lors d un séminaire sur la théorie des jeux combinatoires …   Wikipédia en Français

Share the article and excerpts

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