diff --git a/113.pdf b/113.pdf new file mode 100644 index 0000000..a82ef23 Binary files /dev/null and b/113.pdf differ diff --git a/README.md b/README.md index f7c3714..43062d0 100644 --- a/README.md +++ b/README.md @@ -263,10 +263,21 @@ Suite de la séance en salle TP pour poursuivre le travail. ## Septième cours (en CM puis en salle TP, le 21/10/2024) -* préparez des questions sur minimax et alphabeta qui est au programme de l'examen du mardi 22/10/ +* préparez des questions sur minimax et alphabeta qui est au programme de l'examen du mardi 22/10 Programme du cours : discussion jeu multijoueurs et jeux à deux joueurs avec du hasard. +edit. Discuté le 21/10 +* rappel alpha beta : idée et algo détaillé. +* explication et trace sur un exemple +* Jeux avec du hasard : présentation expectminimax sur des exemples. +* Jeux contre un joueur qui joue au hasard : se ramener au cas précédent +* Jeu à plusieurs joueurs : présentation de Maxn, Paranoid, Mix etc. Voir papier 113.pdf + +Suite du cours +* 30 minutes en salle TP. + + ## Examen (le 22/10/2024) Sur papier. @@ -290,7 +301,7 @@ Il me faudra un livrable documenté et déployable avec les fonctionnalités sui * (Must) implantation du jeu selon la dernière version de l'API * (Must) implantation d'un bot abstrait qui joue aléatoirement à n'importe quel jeu -* (Must) implantation d'un bot abstrait qui joue à n'importe quel jeu avec Minimax en jouant jusqu'au bout (éternellement si nécessaire). +* (Must) implantation d'un bot abstrait qui joue à n'importe quel jeu avec Minim-ax en jouant jusqu'au bout (éternellement si nécessaire). * (Must) implantation d'un bot abstrait qui joue à n'importe quel jeu avec Minimax ou aléatoirement si plus long qu'un timer fixe paramétrable. * (Should) implantation d'un bot abstrait qui joue à n'importe quel jeu avec Alpha Beta ou aléatoirement si plus long qu'un timer fixe paramétrable. * (Should) implantation d'un bot abstrait qui joue à n'importe quel jeu avec Alpha Beta en coupant l'arbre de jeu à profondeur fixe et en évaluant une situation non terminée. @@ -309,3 +320,5 @@ Il me faudra également un rapport de 5 à 10 pages qui indique : * une présentation de 2 pages de ce qui a été fait / pas fait * un compte rendu d'expérience sur vos bots avec idéalement des explications sur les choix faits en terme de paramétrage, par exemple en faisant affronter différentes variantes de bots et ou en faisant du profiling de votre code. * une conclusion individuelle de quelques lignes. + +