Bonjour, voici mon problème : je n'arrive pas à construire l'arbre min max et à faire remonter la colonne qui doit être jouée.
J'ai : +une fonction gain qui peut déterminer le gain de l'ordi ou de l'humain (1-2-3-4 pions alignés)
+une fonction IA qui doit me renvoyer la colonne optimisant le gain de l'ordi
Pour l'instant : j'arrive a calculer le gain final de l'ordi pour un niveau 2 de profondeur, je pourrais arriver à un niveau n en implémentant l'alternance des joueurs.
Ma question : comment arrivé a remonter cet arbre??
Merci
Voici le début de code :
int CGrille::IA(int niveau,int JetonOrdi, int JetonHumain)
{
CGrille G1;
int res=-2000;
for(int i=0;i<7;i++)
{
G1=CopieGrille();
G1.AjouterPion(i,JetonOrdi);
if(niveau!=0)
{
G1.IA(niveau-1,JetonHumain);
}
else if(G1.GainPc(JetonOrdi)>res)
{
res=G1.GainPc(JetonOrdi);
}
}
res=G1.GainPc(JetonOrdi);
return ;
}