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

correction typos

Browse Source
This commit is contained in:
Florent Madelaine 2024-09-17 17:18:19 +02:00
parent 0cf876f88d
commit 64936a0c61
1 changed files with 7 additions and 7 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

14
README.md
View File

@ -42,7 +42,7 @@ Règles du jeux :
En sortie -1 (perdu), 0 (match nul) ou +1 pour victoire. En sortie -1 (perdu), 0 (match nul) ou +1 pour victoire.
* extension possible choix du premier coup optimal. * extension possible choix du premier coup optimal.
Il convient de tester de manière extensive acvec des exemples qu'on connaît. Il convient de tester de manière extensive avec des exemples qu'on connaît.
Les tests ne sont pas forcément des tests unitaires rejouables mais il faut garder une trace. Les tests ne sont pas forcément des tests unitaires rejouables mais il faut garder une trace.
Seconde chose à faire. Seconde chose à faire.
@ -60,7 +60,7 @@ Troisième chose à faire.
On revisite notre algorithme pour minimax pour le jeu de Nim pour l'optimiser. On revisite notre algorithme pour minimax pour le jeu de Nim pour l'optimiser.
### améliorer Minimax un peu ### améliorer Minimax un peu
* idée 0 : dans la boucle dans exploremax, si je trouve un coup après lequel je gagne (exploremin m'indique que je gagne) alors ce n'est pas la peine de chercher un autre coup gagnant, je peux arréter de chercher. * idée 0 : dans la boucle dans exploremax, si je trouve un coup après lequel je gagne (exploremin m'indique que je gagne) alors ce n'est pas la peine de chercher un autre coup gagnant, je peux arrêter de chercher.
* idée 0bis : même chose pour une défaite dans exploremin. * idée 0bis : même chose pour une défaite dans exploremin.
Indication. changez votre code pour fabriquer une version optimisée tenant compte de cette idée. Indication. changez votre code pour fabriquer une version optimisée tenant compte de cette idée.
@ -82,7 +82,7 @@ Indication. changez votre code pour permettre que la boucle qui teste les coups
Il faut absolument pour pouvoir faire votre travail correctement, compter le nombre de noeuds visités. Il faut absolument pour pouvoir faire votre travail correctement, compter le nombre de noeuds visités.
AJouter une variable globale, ou passez un paramètre permettant de compter le nombre de noeuds visités. Ajouter une variable globale, ou passez un paramètre permettant de compter le nombre de noeuds visités.
Il faut grosso modo incrémenter ce compteur quand vous faites un appel de exploreMax (de même pour exploreMin). Il faut grosso modo incrémenter ce compteur quand vous faites un appel de exploreMax (de même pour exploreMin).
### affichage pour Minimax ### affichage pour Minimax
@ -100,7 +100,7 @@ Indication.
Nous avons entrevue l'idée de alpha beta (voir transparents cours an dernier). Nous avons entrevue l'idée de alpha beta (voir transparents cours an dernier).
* Implémentez cette optimisaiton. * Implémentez cette optimisation.
* Comptez le nombre de noeuds visités. * Comptez le nombre de noeuds visités.
* Comparez avec la version Minimax sans cette optimisation. * Comparez avec la version Minimax sans cette optimisation.
@ -116,17 +116,17 @@ Il faut écrire où vous en êtes, ce que vous avez fait etc.
Je vais évaluer un premier rapport d'avancement sur le jeu de Nim (deadline vendredi 20/09/2024 à minuit). Je vais évaluer un premier rapport d'avancement sur le jeu de Nim (deadline vendredi 20/09/2024 à minuit).
Le document doit être en md ou pdf sur votre git et se nommer RapportNim.md ou RapportNim.pdf Le document doit être en md ou pdf sur votre git et se nommer RapportNim.md ou RapportNim.pdf
Le rapport diot rappeller en première page le nom des membres du groupe. Le rapport doit rappeler en première page le nom des membres du groupe.
Ce rapport doit décrire le code fait jusqu'à présent (ce qui est fait, pas fait, dans quel fichier) et ce qui fonctionne (ou partiellement ou pas). Ce rapport doit décrire le code fait jusqu'à présent (ce qui est fait, pas fait, dans quel fichier) et ce qui fonctionne (ou partiellement ou pas).
J'appelle méthode ci-après chaque avatar de la méthode permettant de résoudre le jeu de Nim que vous avez codé. J'appelle méthode ci-après chaque avatar de la méthode permettant de résoudre le jeu de Nim que vous avez codé.
NB. ajouter une optimisation à une méthode existante est considéré comme une nouvelle méthode. NB. ajouter une optimisation à une méthode existante est considéré comme une nouvelle méthode.
Ce raopport doit mettre en forme de manière synthétique votre compte rendu d'expérience avec des valeurs comparant les différentes méthodes implantées. Ce rapport doit mettre en forme de manière synthétique votre compte rendu d'expérience avec des valeurs comparant les différentes méthodes implantées.
Typiquement il me faut un tableau ou un graphique avec le nombre de noeuds visités pour chaque méthode implantée. Typiquement il me faut un tableau ou un graphique avec le nombre de noeuds visités pour chaque méthode implantée.
Vous devez a minima m'indiquer les résultats pour le nombre d'allumettes initiales suivantes : 5, 11, 17, 42 et 100. Vous devez a minima m'indiquer les résultats pour le nombre d'allumettes initiales suivantes : 5, 11, 17, 42 et 100.
Vous pouvez tout à fait décrire les éléments additionnels comme des temps de calcul ou autre mesur objective d'une méthode. Vous pouvez tout à fait décrire les éléments additionnels comme des temps de calcul ou autre mesure objective d'une méthode.