128
Rec herc he en meilleur d'abord pour les jeux à deux joueurs
}
findLegalMoves (n , moves );
Il memorise les phi et de lta pour eviter les repetitions
TI. add (n , n.phi , n. delta );
Il approfo ndissement iteratif
while (n. phi > deltaMin (n) &&
}
n. delta > phiSum (n)) {
ne = selectChild (n, phic , deltac , delta2 );
ne . phi = n. delta + phic - phiSum (n);
ne . delta = min (n.phi , delta2 + l);
MID (ne);
n. phi = deltaMin (n);
n. delta = phiSum (n);
TI. add (n , n.phi , n. delta );
11 trouve le fi ls le plus promett eur
node selectChild (node n, int & phic , int & deltac ,
int & delta2 ) {
}
node nbest ;
deltac = Infinite ;
phic = Infini te ;
pour chaque fils {
}
TI. look (fils , phi , delta );
Il memorise le plus petit de lta
Il et le de uxième plus petit delta
if (delta < deltac ) {
}
nbest = fils ;
delta2 = del tac ;
phic = phi ;
del tac = delta ;
else if (delta < delta2 )
delta2 = delta ;
if ( p h i == 1 n fi n i t e )
return nbest ;
return nbest ;
int deltaMin (node n) {
int min = Infini te ;
pour chaque fi ls {
}
TI. look (fils , phi , delta );
if (delta min = delta ;