Article : Jeu de Nim et variantes - Lycée Jean Puy (Roanne)

Article
Résumé de la production
Trois types de jeux combinatoires impartiaux sont abordés dans cet article: tout d'abord le jeu de soustraction {1,2,3} est présenté puis résolu pour une taille de tas quelconque (l'exemple de stratégie gagnante est donné pour 18 jetons). Le second jeu est celui où à partir d'un tas de n jetons, les deux joueurs peuvent retirer soit 1 soit (k+1) jetons, où k est le nombre de jetons retirés par le précédent joueur. Des stratégies gagnantes sont prouvées grâce au graphe des situations de jeu pour n=3,4,8,15. Enfin, les élèves ont résolu le jeu Chomp pour quelques tailles particulières (3x3, 3x2,4x3).Le cas du carré est conjecturé comme toujours gagnant pour le premier joueur.
Mots clés
jeu
stratégie
stratégie gagnante
Chomp
arbre de possibilités
disjonction de cas
jeu combinatoire
jeu de Nim