IDI_Master/project_reversi
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity

Update documentation

Browse source
This commit is contained in:
Yorick Barbanneau 2023-12-22 22:42:40 +01:00
parent 753ca91f74
commit 96bfb3230f
1 changed files with 17 additions and 4 deletions
Download patch file Download diff file Expand all files Collapse all files

21
README.md
View file

@ -225,13 +225,22 @@ entier positif.
moteurs utilisés et leurs options:
```text
Stats
---
Parties: 10
Black: 8 | ratio: 80.0 | engine: MinmaxDeepeningPlayerEngine
White: 2 | ratio: 20.0 | engine: AlphaBetaDeepeningPlayerEngine
Games: 3 in 67.44769430160522s
Black: 0 | ratio: 0.00 | time: 38.074s | score: .......94 | engine: AlphabetaPlayerEngine
White: 3 | ratio: 100.00 | time: 29.374s | score: ......206 | engine: MinmaxPlayerEngine
Null: 0 | ratio: 0.0
---
Black player options: {'depth': 4, 'time_limit': 10, 'randomize_moves': True}
White player options: {'depth': 3, 'time_limit': 10, 'randomize_moves': True}
```
Je me suis servi ce des statistiques pour essayer d'ameliorer mes algorithmes,
mais ma machine personnelles étant limitées en terme de performances, chaque
analyse statistiques m'a pris beaucoup de temps.
## Pour conclure
Pour mon implémentation, le moteur **MinMax** avec l'**Iterative Deepening** se
@ -241,7 +250,11 @@ plus en profondeur. C'est d'ailleurs ce qui apparait dans les données affichée
en mode debug (option `-d`).
Il est donc fort à parier que mon heuristique ne soit pas encore au point. Mais
le temps a manqué pour améliorer ce point.
le temps a manqué pour améliorer ce point.
J'ai aussi testé lutilisation de threads pour tenter d'améliorer les
performances de mon implémentation. J'ai d'ailleurs un branche dans mon dépôt
*git* mais elle n'est terminée et inutilisable pour le moment.
[reversi]:https://www.coolmathgames.com/blog/how-to-play-reversi-basics-and-best-strategies
[etude]:https://courses.cs.washington.edu/courses/cse573/04au/Project/mini1/RUSSIA/Final_Paper.pdf