Article
Fichier pdf
Résumé de la production
Le problème étudié concerne un jeu combinatoire proche du jeu de Nim (jeu des allumettes). Face à divers lignes de jetons, les joueurs peuvent retirer à tour de rôle, un jeton isolé, deux jetons sur le bord d'une ligne ou trois jetons consécutifs. L'objectif est de ne pas prendre le dernier jeton. Cette publication vise à déterminer si une situation est gagnante ou perdante ainsi qu'une stratégie gagnante dans le premier cas. Plus précisément, il est dit que le reste de la division euclidienne par 14 de la longueur d'une plus longue ligne de jetons consécutifs, permet de de classifier les différentes situations. Cette idée s'avère fausse bien qu'étonnamment proche du premier raisonnement (faux également) mené par l'inventeur de ce jeu (faute précisée dans l'épilogue).
Mots clés
jeu combinatoire
analyse des jeux
fonction de Sprague-Grundy
jeu
stratégie gagnante
stratégie
- Se connecter pour publier des commentaires