Comment une machine peut-elle apprendre de ses erreurs ? Le Palais de la découverte propose de le vérifier sans ordinateur : avec des boîtes en papier et des jetons, on construit une « IA » qui apprend à gagner au jeu d’Hexapawn.
À qui s’adresse cette activité ?
L’activité convient dès 9 ans, en classe comme à la maison. La découverte prend une quinzaine de minutes, mais il faut compter environ une heure pour fabriquer le matériel.
Comment joue-t-on à Hexapawn ?
Créé en 1962 par Martin Gardner, le jeu se joue sur un plateau de 3 cases sur 3, avec 3 pions par camp. Un pion avance tout droit d’une case vers une case vide, ou capture en diagonale. On gagne en éliminant tous les pions adverses, en atteignant la ligne de départ adverse ou en bloquant l’adversaire.
Comment l’IA en papier apprend-elle ?
- une boîte par situation : 19 boîtes représentent les positions possibles, avec les coups permis dessinés dessus ;
- un jeton par coup : pour jouer, on secoue la boîte, on tire un jeton au hasard et on applique le coup ;
- l’apprentissage : si l’IA perd, on retire le dernier jeton joué, et ce coup perdant disparaît ;
- le résultat : après une trentaine de parties, l’IA ne garde que des coups gagnants.
Le matériel est gratuit : patrons à imprimer en PDF (pions, plateau, boîtes et 43 jetons) et vidéo tutoriel de 6 minutes présentée par un médiateur scientifique du Palais de la découverte.
Quel intérêt pédagogique ?
L’activité rend tangible le principe de l’apprentissage par renforcement : l’IA ne « réfléchit » pas, elle élimine les branches qui mènent à la défaite. C’est une excellente porte d’entrée vers le machine learning, en mathématiques, en sciences ou dans le volet numérique de la FMTTN.
Une activité simple et frappante pour comprendre comment une machine apprend, sans écran.
Découvrir l’IA en papier :
https://www.palais-decouverte.fr/explorer-nos-contenus/mes-experiences-la-maison/construis-une-intelligence-artificielle-en-papier
À voir aussi : Jeu de Nim : des cartes qui apprennent à gagner ; Le jeu des IA