madelaine/BUT3-IA-Jeux-PUBLIC
2
1
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

instructions troisieme cours

Browse Source
This commit is contained in:
Florent Madelaine
2025-09-11 11:20:05 +02:00
parent 7718779523
commit ca01adc37a
1 changed files with 25 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

25
README.md
View File

@@ -64,3 +64,28 @@ Rappel de ce que nous avons vu avec détails historique et une premioère passe
Écrire un tableau avec le nombre d'états visités pour chaque variante plus ou moins avancées. Écrire un tableau avec le nombre d'états visités pour chaque variante plus ou moins avancées.
## Troisième cours (jeudi 11/9/2025)
Au tableau + présentation.
### Résumé du cours.
* Rappel minimax (in english)
* Rappel cut off et jeu approximé.
* Présentation détaillée de alpha beta
* Exercices au tableau sur arbre de jeu fictif
### à faire en salle machine
* terminer TP précédent si pas fini
* Me demander de regarder quand fini pour évaluation individuelle
Nouveau à faire aujourd'hui
* implanter alpha beta pour le jeu de nim (sans cut off)
* tester pour vérifier que le résultat est le même que pour minimax
* compter les noeuds et comparer avec minimax
Si le temps
* tester alpha beta avec un ordre différent des coups.
au lieu de faire allumettes de 1 à 3, fabriquer une liste [1,2,3], la mélanger aléatoirement, faire une boucle sur cette liste mélangée.