140
}
Recherche en meilleur d'abord pour les jeux à deux joueurs
for ( list :: iterator iter =
}
listeFils . begin ();
i ter ! = 1isteFi1 s . end () ; ++ i ter ) {
if (( * iter)->pn < pn )
pn = ( * iter)->pn ;
dn += ( * iter)->dn ;
el se {
}
}
pn = O ;
dn = 1 n fi ni ;
for ( list :: iterator iter =
}
listeFils . begin ();
i t e r ! = 1 i s t e F i 1 s . end ( ) ; ++ i t e r ) {
if (( * iter)->dn < dn )
dn = ( * iter)->dn ;
pn += ( * iter)->pn ;
6.7.4 Nombres conspirants
-2 1
-1 1
0 1
-1 1
-1 1
OO
1 1
22
1
1 0 L__ _ ___J
2 1
-2 2
-1 1
OO
0
1 1
-2 1
-1 1
OO
1 1
2 1
2 1
FIGURE 6.5 - Calcul des nombres conspirants.
-1 1
-1 0
0 1
1 1
2 1
La figure 6.5 donne pour chaque noeud les nombres conspirants correspondant à
chaque valeur possible. On voit que pour la racine, le nombre de conspirateurs pour la
valeur -2 est de 2.