évaluation. MATH 5.1 examen sur table 100% DEV 5.5 TPs filés et éventuel mini projet final. soutenance probable. note différenciée par groupe possible

Des ressources sont disponibles dans le répertoire 2023-24.

Notes de cours.

Premier cours (mardi 2/9/2025)

Au tableau.

Résumé du cours.

Réflexion sur la nature d'un jeu. Classification de divers jeux. Focus sur les jeux à 2 joueurs, tour par tour, à information complète, et déterministe, nbre de coups finis, durée du jeu finie.

Explication informelle des notions suivantes: Stratégie gagnante, états, graphe des états, arbre de jeu.

Un peu d'histoire brièvement : Deepblue vs Kasparov aux échecs, MoGo et Monte Carlo Tree Search, AlphaGo.

Illustration de Minimax et approximations.

Point de blocage taille de l'arbre de jeu.

Exemple du jeu de Nim et de son arbre de jeu pour 5 allumettes. Condition de défaite : prendre la dernière allumette.

Illustration apprentissage par renforcement en info débranché pour le Jeu de Nim