@@ -81,4 +81,8 @@ Ces paramètres permettront de réécrire la formule de l'UCT (Upper Confidence
...
@@ -81,4 +81,8 @@ Ces paramètres permettront de réécrire la formule de l'UCT (Upper Confidence
### Pour l'algorithme Minmax
### Pour l'algorithme Minmax
Pour l'algorithme de Minmax, nous pouvons élaborer la technique d'élagage Alpha-bêta qui va permettre de réduire le nombre de noeud à visiter et ainsi optimiser le temps d'exécution de l'algorithme.
Pour l'algorithme de Minmax, nous pouvons élaborer la technique d'élagage Alpha-bêta qui va permettre de réduire le nombre de noeud à visiter. En effet, celui-ci va par exemple
\ No newline at end of file
pour la phase de maximisation vérifier ses différents fils et s'il voit qu'une de ses fils aura au maximum une valeur inférieure à la valeur d'un fils déjà visité avec la
fonction MinMax et d'évaluation alors il ne prendra pas la peine de visiter cette branche fille. De même pour la minimisation.
Cette méthode peut permettre de réduire considérablement la complexité de l'algorithme en particulier pour le TicTacToe 9x9 qui peut être très long en fonction de l'heuristique