Article
Fichier pdf
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
- Se connecter pour publier des commentaires