Inteligence artificielle et apprentissage machine

Notions abordées :

Cette activité a pour but de présenter l'intelligence artificielle, plus particulièrement une forme simple d'apprentissage, et de montrer qu'en effectuant des actions élémentaires notre machine peut réussir à trouver la stratégie gagnante à un jeu.

Principe :

Le principe du jeu de NIM est de faire s'affronter deux joueurs qui prendront chacun leur tour une, deux ou trois allumettes. Celui ou celle qui prend la (ou les) dernière allumette a gagné.

Pour la version du jeu de Nim avec apprentissage, l'idée est de casser les idées préconçues sur un ordinateur doué d'intelligence. On verra qu'avec un algorithme simple et sans connaissance particulière sur la stratégie gagnante, on obtient une solution surprenante, où la machine devient infaillible à ce jeu.

Pour des raisons de temps d'apprentissage machine, nous simplifierons le jeu avec la possibilité de retirer 1 ou 2 allumettes par joueur.