Article : Ficelles en folie - Cité scolaire Lacassagne (Lyon) Collège des Gratte Ciel (Villeurbanne)

Article
Résumé de la production
Des boules de décoration sont reliées entre elles et suspendues à un plafond. Deux joueurs coupent une ficelle l'un après l'autre. Celui qui retire la dernière ficelle a perdu. Sur une configuration donnée, quelle est la stratégie permettant de savoir lequel des deux joueurs va gagner ? Quel algorithme permet de jouer la partie la plus longue ?
Mots clés
graphe
jeu de Nim
récurrence
algorithme