Théorème de Sprague-Grundy
- Théorème de Sprague-Grundy
-
Dans la théorie des jeux combinatoires, le théorème de Sprague-Grundy indique que tout jeu impartial en version normale (c'est-à-dire où le joueur qui ne peut plus jouer est le perdant), est équivalent à un certain tas du jeu de Nim, appelé nimber, ou valeur de Grundy.
Le théorème de Sprague-Grundy a été découvert indépendamment par Roland Sprague en 1935 et Patrick Grundy en 1939.
La généralisation de ce théorème aux jeux partisans a donné naissance à la théorie des jeux combinatoires.
Références
- (de) Sprague, R. P., « Über mathematische Kampfspiele », dans Tohoku Mathematical Journal, vol. 41, 1935–36, p. 438–444
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Théorème de Sprague-Grundy de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
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
Projet:Mathématiques/Liste des articles de mathématiques — Cette page n est plus mise à jour depuis l arrêt de DumZiBoT. Pour demander sa remise en service, faire une requête sur WP:RBOT Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou… … Wikipédia en Français
Winning Ways for your Mathematical Plays — (Academic Press, 1982), est un livre écrit par Elwyn Berlekamp, John Conway, et Richard Guy, qui rassemble l ensemble de leurs résultats sur les jeux mathématiques. Avec On Numbers and Games, ce livre est considéré comme fondateur de la théorie… … Wikipédia en Français
Liste de théorèmes — par ordre alphabétique. Pour l établissement de l ordre alphabétique, il a été convenu ce qui suit : Si le nom du théorème comprend des noms de mathématiciens ou de physiciens, on se base sur le premier nom propre cité. Si le nom du théorème … 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
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
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 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 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
Nimber — Pour le verbe nimber (orner d un nimbe), voir Nimbe. En mathématiques, dans la théorie des jeux combinatoires, les nimbers sont des jeux particuliers, définis comme les tas du jeu de Nim avec un nombre éventuellement infini d allumettes. Plus… … Wikipédia en Français
