S04-02 comment une IA peut gagner au jeu de NIM?

Par SYLVAIN GUILBERT, publié le mercredi 6 mars 2024 21:19 - Mis à jour le mercredi 6 mars 2024 22:00
Présentation

 

 Les IA sont maintenant capable de gagner contre des maître d'échec ou du jeu de Go. Essayons de comprendre avec l'exemple du jeu de NIM.

Nous allons comprendre comment une IA peut gagner au jeu de NIM.

Dans un premier temps,  nous allons jouer au jeu de Nim en binôme (20 bâtonnets) : Vidéo des règles en cliquant ici.

Nous trouvons un maître ou une maîtresse du jeu, observons les pour comprendre leur stratégie gagnante.

Tenter d' écrire un algorithme qui permettra de gagner plus souvent.

I.A, machine learning et stratégie de renforcement

En cliquant ici, tu découvriras une intelligence artificielle qui utilise une stratégie appelée renforcement.

Un élève joue le rôle de l’ intelligence artificielle en gérant des carrés de couleurs. L’autre joueur joue normalement. 

A partir de combien de parties l’ I.A. gagne-t-elle ?

 

 

 

Travail à faire

 

  1. Jouer au jeu de Nim avec votre binôme
  2. Jouer contre le Maître du jeu
  3. Trouver une technique gagnante
  4. Rédiger l'algorithme correspondant
  5. Comprendre l'apprentissage par renforcement et le tester.

 

J'ai réussi mon travail si ...

 

  • Gagner une partie
  • Appliquer l’algorithme gagnant
  • Trouver le nombre de parties minimales avant que l’IA gagne et l’écrire sur la fiche.

 

 

Ce que je retiens

 

 
Pièces jointes

À télécharger

 / 1