* 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.
* lire API proposée sur le git (NB. attention prenez la dernière version svp).
* implanter les classes concrètes pour le jeu de Nim.
Pour tester votre code pour la partie moteur de jeu (tout sauf le joueur), vous pouvez réaliser un joueur qui joue :
* au hasard
* humain en ligne de commande
* minimax (en dernier)
Une fois que vous avez tous les composants, votre main doit mettre en oeuvre une classe concrète qui hérite de AbstractGame et assemble tous les éléments nécessaires.
Notez que vous pouvez tester ue vous utilisez correctement l'API en utilisant votre bot contre le moteur du jeu d'un autre étudiant. Vous devriez même pouvoir le faire en demandant juste les .class.
## sixième cours (jeudi 16/10/2025)
Le but est de mettre en oeuvre des jeux plus intéressants que le jeu de Nim, toujours en suivant l'API.
Vous devez constituer des groupes de 4 ou 5 étudiants.
Un groupe est identifié par le jeu qu'il devra coder.
Dans un second temps, on fera des bots le plus efficace possible (probablement un alpha beta avec cut-off plus fonction d'évaluation qui peut être faite à la main ou par MonteCarlo).
Les jeux sont forcément un jeu parmi les suivants.
1. Il faut faire un projet sur le git du département partagé avec moi qui s'appelle
BUT3ProjetJeuGroupe
1. Il faut coder les éléments suivants (entre parenthèse l'importance en notation MoSCoW).
* (M) Le moteur de jeu qui utilise l'API proposée
* (S) un affichage des positions du jeu pour pouvoir faire du debug
* (M) des tests du moteur de jeu (dans des Main ou avec JUnit)
* (M) Un bot pour votre jeu, soit en alpha beta qui arrive à jouer optimalement en un temps raisonnable en regardant tout l'arbre de jeu, soit en coupant l'arbre de jeu avec une fonction d'évaluation.
* (M) Une fonction d'avaluation utilisant soit MonteCarlo, soit une feature du jeu (par exemple pour avalam, on peut compter les points en cours de partie pour guider la recherche).
* (S) Avoir plusieurs bots et les faire s'affronter. Par exemple, Random, un Bot codé à la main de manière simple (algo glouton), votre bot alpha beta + évaluateur.
1. votre git doit refléter votre organisation.
Je dois y voir des tâches/ tickets etc ou un lien vers un trello ou autre outil similaire que vous avez utilisé activement.
1. votre git doit documenter les classes principales (javadoc)
1. Il faut m'indiquer dans un README comment lancer des tests/démos de votre programme.
Ça doit se déployer et fonctionner sur une machine de l'IUT **sans effort important de ma part**. Je vous laisse libre quant au mode de déploiement.
1. Il faut me rendre un rapport de 6 pages environs en Markdown ou en pdf.
* 1 page sur ce qui a été fait pas fait.
* 1 ou 2 pages qui détaille votre meilleur bot et son fonctionnement.
* Des détails éventuels sur d'autres variantes et pourquoi vous avez abandonné certaines pistes.
* 1 ou 2 pages sur les aspects méthodologique (votre organisation, ce que vous avez bien fait, ce que vous n'avez pas bien fait).
* 1 ou 2 pages sur la partie technique de votre implantation : diagrammes de classes expliqués.