Sources qui méritent des explications, algo de jeux
Bonjour,
Il y a ces sources qui émulent des adversaires ordinateur dans un jeu de réflexion (morpion)
http://c.developpez.com/sources/?pag...orpion_minimax
http://c.developpez.com/sources/?pag...pion_alphabeta
http://c.developpez.com/sources/?pag...orpion_negamax
J'ai lu un peu sur Minimax sur Wikipédia mais ce qui m'étonne c'est la simplicité de l'implémentation dans ces sources et ça marche très bien!
Une seule fonction suffit pour faire l'IA (Intelligence Artificielle)
Je ne connais pas assez Negamax mais je ne pense que ce n'est qu'une simplication d'écriture du MiniMax non?
AlphaBeta est l'amélioration pour les deux: Nega et MinMax?
Dans un autre exemple mais en C++
Code:
1
2
3
4
5
6
| //Fonction qui calcule le prochain coup*/
void calcIA(Jeu *j, int prof);
//Fonctions pour le calcul
int calcMin(Jeu *j, int prof, int alpha, int beta);
int calcMax(Jeu *j, int prof, int alpha, int beta); |
Il y 2 fonctions de plus ce que je ne comprends pas pour le cas du source exemple dans la rubrique C
(http://fearyourself.developpez.com/t...morpion/part7/)
