Jeu de Grundy
From Wikipedia, the free encyclopedia
.jpg)
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.
La position de départ consiste en un unique tas d'objets (des allumettes ou des pions, par exemple), et le seul coup disponible pour les joueurs consiste à séparer un tas d'objets en deux tas de tailles distinctes. Les joueurs jouent à tour de rôle, jusqu'à ce que l'un d'entre eux ne puisse plus jouer. Le jeu se joue habituellement en version normale, c'est-à-dire que le joueur qui ne peut plus jouer est le perdant.
