Activité "Gagner aux jeux combinatoires"

Comment gagner au jeu de Nim et à d’autres jeux combinatoires ? La théorie des jeux combinatoires est une théorie mathématique qui étudie les jeux à deux joueurs comportant un concept de position, et où les joueurs jouent à tour de rôle un coup d’une façon définie par les règles (le hasard n’intervient pas), dans le but d’atteindre une certaine condition de victoire. Le jeu de Nim est un exemple bien connu de tels jeux. Par le biais de la théorie des graphes, nous expliquons comment gagner à coup sûr (quand cela est possible). Il est remarquable que dans certains cas, on peut prouver mathématiquement que le premier participant à jouer « doit » gagner, mais on ne sait pas comment.