Jeu de Nim

On parle beaucoup des avancées spectaculaires récentes en intelligence artificielle DeepBlue, AlphaGo, chatGPT : comment fonctionnent ces "machines'' qui battent désormais systématiquement les grands maîtres d'échecs, de go, rédigent des programmes informatiques... ou des dissertations ? Le but de cet atelier est d'ouvrir ladite machine (la boîte d'allumettes !) et d'illustrer sur l'exemple du jeu de Nim un algorithme élémentaire d'intelligence artificielle qui apprend seul itérativement (par renforcement) la stratégie gagnante de ce jeu.