Images des Mathématiques. Autour du théorème de Sprague-Grundy.
Le développement de la théorie des jeux combinatoires au XXe siècle.
Auteur : Rougetet Lisa
Résumé
Ce n’est vraiment qu’à partir de la fin du XIXe et du début du XXe siècle que la spécificité des jeux combinatoires est explicitée. Ils deviennent alors de véritables objets d’étude, nourrissant le développement d’une théorie mathématique consacrée à leur analyse. Le théorème de Sprague-Grundy, énoncé de manière indépendante en 1935 par Roland Sprague et en 1939 par Patrick Grundy, est un résultat fondamental de cette théorie.
Dans cet article, l’auteure présentent les ouvrages de Richard Guy et John Conway qui proposent une définition des jeux combinatoires ainsi que l’article de Bouton qui introduit le jeu de Nim et sa résolution, puis les apports successifs de Wythoff (variante du Nim), Moore (généralisation avec le Nimk), Ahrens, les travaux d’Emanuel Lasker…
Notes
Cet article est publié sous la rubrique « Café des maths ».
Cet article est en libre accès sur le site https://images.math.cnrs.fr/Autour-du-theoreme-de-Sprague-Grundy
Données de publication
Éditeur Centre National de la Recherche Scientifique (CNRS) , 2016
ISSN 2105-1003
Public visé élève ou étudiant, enseignant, tout public Niveau licence, lycée, terminale Âge 17, 18, 19
Type article de périodique ou revue Langue français Support internet
Classification