dernier cours

This commit is contained in:
Florent Madelaine 2024-10-21 16:18:57 +02:00
parent cfe0e0a43b
commit 8a0632a0d7
2 changed files with 15 additions and 2 deletions

BIN
113.pdf Normal file

Binary file not shown.

View File

@ -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.