Discussion :

[sabari]

Bonjour tout le monde
Je travail sur un algo minmax et je voudrais savoir combien de noeuds sont visites a la fin de l'execution?
Merci

Pseudocode

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
function minimax(Situation s,int d, boolean maxJ) 
    if d = 0 ou s  terminal  then
        return the heuristic(s)
    if maxJ then
        valeur := −∞
        for each s' of s do
            valeur = max(value, minimax(s', d − 1, FALSE))
        return valeur
    else 
        valeur := +∞
        for each s' of s do
            valeur = min(value, minimax(s', d − 1, TRUE))
        return valeur

[anapurna]

salut

tu n'as pas due comprendre a quoi sert l’algorithme MinMax
il te retourne la valeur permettant de maximaliser les chance de réussite permettant l'obtention de la victoire (tout ceci en parcourant toute les situation possible)
il ne te retourne pas un arbre avec un nombre de noeud defini