diff --git a/README.md b/README.md index 79746e5..8f4037b 100644 --- a/README.md +++ b/README.md @@ -39,3 +39,28 @@ Condition de défaite : prendre la dernière allumette. Illustration apprentissage par renforcement en info débranché pour le Jeu de Nim +## Second cours (jeudi 4/9/2025) + +Au tableau. + +### Résumé du cours. + +* Idée détaillée et Pseudo code de minimax pour le jeu de Nim +* variante qui détecte si j'ai déjà gagné et donc pas besoin de continuer la boucle pour voir d'autres coups. +* variante coupe à profondeur fixe, discussion d'évaluateur de position +* variante mémoïsation avec deux tableaux (cache des positions déja évaluées, un tableau par joueur). + +Rappel de ce que nous avons vu avec détails historique et une premioère passe pour alpha beta avec les transparents du cours (dispo dans le répertoire le plus ancien). + +### à faire en salle machine + +* créer un git individuel BUT3Jeux partagé avec moi +* dans un sous répertoire TP1, coder minimax pour le jeu de Nim +* Prendre soin de garder plusieurs versions dans des fichiers distincts (version de base sans optimisation, puis avec). +* Ajouter un README.md dans TP1 détaillant ce que fait chaque version, si elle fonctionne correctement ou pas. +* tester votre code +* Reprendre votre code pour compter le nombre d'états visités dans chaque version +* Tester pour différents nombre d'allumettes 5, 7, 13, 19, 31... + Écrire un tableau avec le nombre d'états visités pour chaque variante plus ou moins avancées. + +