Article
Résumé de la production
Au départ : plusieurs tas d'allumettes. A chaque tour, un des tas est partagé en deux tas inégaux. Le dernier à jouer gagne. Les auteurs établissent une classification des diverses situations de jeu en "types", ce qui permet d'attribuer une valeur à chaque situation de jeu. Une méthode simple de calcul est conjecturée. Elle permettrait, avec l'aide d'un ordinateur, de jouer parfaitement à ce jeu.
Mots clés
nombre entier
jeu
jeu de Gründy
tas d'allumettes
jeu de Nim
fonction de Sprague-Grundy
Nim-addition
somme
type
stratégie gagnante
situation gagnante
situation perdante
- Se connecter pour publier des commentaires