algorithme negamax

Question

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

fbalien · Answer

Bonjour

Apres bref recherche sur google
http://www.google.fr/search?hl=fr&client=firefox-a&channel=s&rls=org.mozilla%3Afr-FR%3Aofficial&hs=lB2&q=negamax&btnG=Rechercher&meta=cr%3DcountryFR
http://www.cppfrance.com/codes/VC6-PUISSANCE-AVEC-IA-NEGAMAX-VARIANTE-MINIMAX_9752.aspx

http://www.ai.univ-paris8.fr/~cazenave/berder00.pdf

Algorithme negamax

1 réponse

Votre réponse

Discussions similaires