10. L'intelligence artificielle des jeux

Durée : 8 périodes de 45 minutes Option complémentaire

Ce qu'il faudra retenir du chapitre 10

• Les grands succès de l'intelligence artificielle dans le domaine des jeux
• Arbre de jeu
• Elagage alpha-bêta
• Fonction d'évaluation

Chapitre 10

L'intelligence artificielle des jeux

Version 2023.11

Compléments

• Nombres en binaire, Jeu de Nim, quelques situations ludiques, par François Desnoyer, 13 mai 2021
• Autour des jeux de Nim, Antoine Meyer, 2018
• Raconte-moi une Nimstoire, Lisa Rougetet, 2016
• Nim, A Game with a Complete Mathematical Theory, Charles L. Bouton, 1902
  
  
• MinMax et alpha-beta par Clément Pernet
• Programmation des échecs et d’autres jeux, Olivier Teytaud, Interstices, 28 juin 2023
• Intelligence Articielle - Algorithmes pour jeux par Emmanuel Adam
  
• La programmation des jeux, par Jean-Marc Alliot et Thomas Schiex
• Programmation de jeux, par Denis Lugiez
• Algorithmes de recherche pour des jeux avec des adversaires (adversarial search), par Roger Nkambou
  
  
• Othellix, par Victor Martin, Lucas Texier et Gaëtan Champarnaud
• Création d’une intelligence artificielle pour le jeu othello avec la recherche arborescente de Monte Carlo, par Thibaud BARGIBANT & Pierre JESUSPRET

Fiches d'activités

Fiche 10.1 : 3 jeux isomorphes

Fiche 10.2 : les jeux de Nim

Pour les curieux

• Stratégies magiques au pays de Nim, par Jean-Paul Delahaye
• Les multiples ancêtres du jeu de Nim, par Lisa Rougetet, Pour la science, n°420, octobre 2012, pp. 80-83
• Autour du théorème de Sprague-Grundy, par Lisa Rougetet
• Des récréations arithmétiques au corps des nombres surréels et à la victoire d’un programme aux échecs : une histoire de la théorie des jeux combinatoires au XXème siècle, par Lisa Rougetet, 2014
  
  

Vidéos

• L’histoire de l’intelligence artificielle (8'), CEA recherche, 2018
• Une intelligence artificielle peut-elle être créative ? (22'), Science étonnante #57, 2019
  
  
• Mathématiques et jeux : histoires croisées (34') - Lisa Rougetet, 2015
• Comment gagner au jeu des bâtonnets de Fort Boyard ? (11') - Micmaths, 2014
• Jeu de Marienbad - stratégie gagnante (14'), Vincent Pantaloni, 2010
• Théorie des jeu: Nim et Sprague-Grundy (20') - Passe-science #49, 2022
  
  
• Informatique et Jeux (15'), Passe-science #14 + Bonus, 2016
• Algorithme Mini Max Elagage Alpha Beta (16'), Frédéric Boissac, 2019
• 2048 - Mon robot surpasse 99.87% des joueurs (12')- Code Boy, 2024

Corrigés des exercices

10.2, 10.3, 10.6, 10.7

Ebauches d'exercices

Shadi : Le jeu de Shadi, Frédéric Boissac, 2020. Copie du fichier zip. Othello : minimax.py, othello.py, game2.py, othello_gui.py Téléchargez les 4 fichiers dans un même répertoire

Sites de référence

• Wikipédia, Intelligence artificielle
• Wikipédia, Algorithme Minimax
• Wikipédia, Elagage alpha-bêta

Livres

• Intelligence Artificielle : une Approche Ludique, Tristan Cazenave, Ellipses Marketing, 2011
• Intelligence artificielle, Stuart Russel et Peter Norvig, Pearson Education, 2010
• Artificial Intelligence for Games, Ian Millington et John Funge, Morgan Kaufmann, 2009
  
• Othello : A Minute to Learn... A Lifetime to Master, par Brian Rose (pdf)