Théorie des jeux (MP)

Modéliser des jeux à deux joueurs, calculer les positions gagnantes et programmer l'algorithme Minimax.

MP · Séquence 9 sur 10 · Thèmes : Intelligence artificielle et théorie des jeux, Graphes

Notions abordées

• Jeux d'accessibilité à deux joueurs
• Positions gagnantes et attracteurs
• Algorithme Minimax
• Élagage alpha-bêta
• Jeu de Nim

Ressources de la séquence

Ces ressources sont réservées aux élèves et professeurs inscrits :

• Un cours rédigéSe connecter pour ouvrir
• Une présentationSe connecter pour ouvrir
• Une série d'exercicesSe connecter pour ouvrir
• Un notebook Python à compléter, exécutable dans le navigateurSe connecter pour ouvrir

Dans le programme MP

• Séquence précédente : Intelligence artificielle
• Séquence suivante : Bases de données relationnelles
• Toutes les séquences de MP