Jeu impartial

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 jeu de Nim, le jeu de Grundy, le jeu de Wythoff, les jeux octaux, le Sprouts, le jeu de Cram, ou Chomp. Le jeu de go ou les échecs ne sont pas impartiaux, car les coups disponibles à partir d'une position donnée sont différents pour le joueur blanc et le joueur noir.

D'après le théorème de Sprague-Grundy tout jeu impartial est équivalent à un tas d'une certaine taille du jeu de Nim.

Un jeu qui n'est pas impartial est appelé jeu partisan.

Références


Wikimedia Foundation. 2010.

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

Игры ⚽ Поможем сделать НИР

Regardez d'autres dictionnaires:

  • 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 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 partisan — Dans la théorie des jeux combinatoires, un jeu partisan est un jeu qui n est pas impartial, c est à dire un jeu pour lequel les coups disponibles dépendent non seulement de la position, mais aussi du joueur dont c est le tour. Le concept de jeu… …   Wikipédia en Français

  • Chomp (jeu) — Chomp est un jeu mathématique, impartial, à deux joueurs, joué avec une tablette de chocolat , c est à dire un rectangle composé de blocs carrés. Les joueurs choisissent un carré à tour de rôle, et le mange , ainsi que tous les carrés situés à sa …   Wikipédia en Français

  • Maître du jeu — Meneur de jeu Pour les articles homonymes, voir MJ. Dans une partie de jeu de rôle sur table, le meneur de jeu, ou maître de jeu (MJ[1]), est un joueur qui met en scène la partie. Contrairement aux autres joueurs, il ne joue pas un personnage en… …   Wikipédia en Français

  • Meneur De Jeu — Pour les articles homonymes, voir MJ. Dans une partie de jeu de rôle sur table, le meneur de jeu, ou maître de jeu (MJ[1]), est un joueur qui met en scène la partie. Contrairement aux autres joueurs, il ne joue pas un personnage en particulier,… …   Wikipédia en Français

  • Meneur de jeu — Cet article concerne le meneur de jeu dans les jeux de rôle. Pour le meneur de jeu au basket ball, voir meneur. Pour le meneur de jeu au football, voir milieu de terrain. Dans une partie de jeu de rôle sur table, le meneur de jeu, ou maître de… …   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

  • Serpents et échelles — ou le jeu de l échelle est un jeu de société populaire consistant à déplacer les jetons sur un tableau de cases avec un dé en essayant de monter les échelles et en évitant de trébucher sur les serpents. Il est suggéré que l origine du jeu est… …   Wikipédia en Français

Share the article and excerpts

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