Conception
Mesures des algorithmes
Ces mesures ont été réalisées sur la version 0.0.4, avec le tri statique des mouvements
activé, et montrent que :
- les performances d'un MiniMax de base s'effondrent rapidement face à l'augmentation de la
profondeur de recherche,
- l'AlphaBeta est systématiquement plus performant que les différentes versions de MiniMax,
- le NegaScout n'est pas adapté aux faibles profondeurs de recherche mais devient le plus
efficace au delà d'une profondeur de 4.
Table de transposition |
Niveau ELO |
|