From ca01adc37abf257ba95212c5a02f8cf2fdbc69cd Mon Sep 17 00:00:00 2001 From: Florent Madelaine Date: Thu, 11 Sep 2025 11:20:05 +0200 Subject: [PATCH] instructions troisieme cours --- README.md | 25 +++++++++++++++++++++++++ 1 file changed, 25 insertions(+) diff --git a/README.md b/README.md index 8f4037b..2be9c40 100644 --- a/README.md +++ b/README.md @@ -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. +## 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. +