|
|
Bonjour!!
je cherche à ecrire l'algorithme informel de l'algorithme negamax. J'ai fait un brouillon mais je ne suis pas sure de l'exactitude de ce que j'ai fait :
Si la profondeur est atteinte
Alors
Retourner le résultat
Sinon
Généré la liste de coups possibles
Tant que l'on n'a pas étudié tous les coups possibles faire
simuler le jeu du coup étudié
//appel récursif
retirer le coup simulé
retourner le coup correspondant à l'opposé du maximum de ses fils
voilà, si vous pouviez m'aider rapidement... merci beaucoup
|