Activité "Gagner aux jeux combinatoires"

Comment gagner aux jeux combinatoires, ces jeux à deux joueurs où chacun joue à tour de rôle un coup d’une façon définie par les règles sans intervention du hasard ? 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). Nous verrons également que dans certains cas, on peut démontrer que le premier joueur a une stratégie gagnante, sans pour autant la connaître.