From 38aa7a3efb911ca881d77c6797a1c462e88050aa Mon Sep 17 00:00:00 2001 From: Yorick Barbanneau Date: Fri, 22 Dec 2023 23:37:55 +0100 Subject: [PATCH] Update default weights and documentation --- README.md | 17 ++++++++++++++++- src/game.py | 3 ++- 2 files changed, 18 insertions(+), 2 deletions(-) diff --git a/README.md b/README.md index 06f1314..7f678f1 100644 --- a/README.md +++ b/README.md @@ -249,12 +249,27 @@ avec *Iterative Deepening* le plus performant car il explore l'arbre de jeu plus en profondeur. C'est d'ailleurs ce qui apparait dans les données affichées en mode debug (option `-d`). +Cependant en affinant les réglages de poids (option `--weights`) avec les +paramètres `-100 2 16 32` j'obtiens de meilleurs résultat: + +```text +Stats +--- +Games: 5 in 1321.5769016742706s +Black: 3 | ratio: 60.00 | time: 658.454s | score: ......207 | engine: AlphaBetaDeepeningPlayerEngine +White: 2 | ratio: 40.00 | time: 663.123s | score: ......293 | engine: MinmaxDeepeningPlayerEngine +Null: 0 | ratio: 0.0 +--- +Black player options: {'depth': 3, 'time_limit': 3, 'randomize_moves': True} +White player options: {'depth': 3, 'time_limit': 3, 'randomize_moves': True} +``` + Il est donc fort à parier que mon heuristique ne soit pas encore au point. Mais 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. +*git* mais elle n'est pas 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 diff --git a/src/game.py b/src/game.py index 6d6a30b..62fc3d3 100755 --- a/src/game.py +++ b/src/game.py @@ -93,7 +93,8 @@ def parse_aguments(): help='Weight table for weight based heuristic engines', type=int, nargs=4, - default=[-5, 2, 10, 25] + default=[-100, 2, 16, 32] + # default=[-5, 2, 10, 25] ) parser.add_argument('-r',