Salut,
Oui tu as raison.
Un Alpha bêta utilisé en algorithme. Pour la profondeur, il faut en utiliser une dynamique. Avec une profondeur de 3, ça commence déjà à réfléchir pas mal (4 temps inacceptable). Donc l'astuce consiste, à augmenter la profondeur uniquement pour des suites de coups intéressants, c'est-à-dire où l'évaluation de la position est très instable (comme en cas de prise de pièce).
Ensuite, comme tu l'as dit, des heuristiques. Par exemple, l'implémentation d'une ouverture, d'une finale. Trier la liste des coups possibles avant de l'utiliser dans l'alpha beta.
Une bonne heuristique est également de stocker l'évaluation de positions déjà calculées dans une table de hachage. Pour éviter de recalculer une branche de l'arbre pour rien. Attention aux collisions ^^·
Google is your friend
Bloqué a 33 % du jeu simpson ds
