Je vous présente une activité autour du jeu de Nim simplifié (8 allumettes), destinée aux élèves de 4e et 3e, qui permet d’introduire de manière ludique la notion d’apprentissage par renforcement.

Cette activité vise à vulgariser le concept ; elle fait partie des nombreuses expérimentations que j’ai menées ou que je vais mener en classe.

Elle est bien sûr perfectible, mais offre une base intéressante pour aborder l’IA avec les élèves.
L’idée originale de l’activité ne vient pas de moi : elle circule depuis une dizaine d’années et a notamment été reprise par Jean-Baptiste Caillau, Christophe Cazanave et Marc Monticelli (Université Côte d’Azur, CNRS, LJAD, France).

J’ai simplement conçu un document élève, accompagné de quelques définitions et pistes de réflexion, que je compte réutiliser pour d’autres activités.
Je m’appuie sur quelques gobelets et jetons et sur le simulateur du CNRS disponible à cette adresse :
https://projet.liris.cnrs.fr/~mam/machine

Voici le document Elève :