2.14 Corrigés des exercices
47
bool fai!High = fa lse ;
if (depth >R+ 1) {
}
1 i s t vptemp ;
int eval = -alphabeta ( depth - 1 - R, -beta , -be ta + 1,
autre , vptemp , verify );
i f ( e v a 1 >= b e t a )
if (verify ) {
depth --;
}
verify = false ;
fai!High = true ;
el se
return beta ;
Iist listeCoups = virus . coupsLegaux (joueur );
if ( IisteCoups . empty ())
return virus . evaluationSiPlusDeCoupsPossibles (joueur );
listeCoups . sort ();
research :
fo r ( list :: iterator it = listeCoups . begin ();
}
it != IisteCoups .end (); ++ it) {
virus . joue (* it );
1 i s t vptemp ;
int eval = -alphabeta ( depth - 1, -beta , -alpha , autre ,
vptemp , verify );
if ( eval > alpha) {
alpha = eval ;
vp = vptemp ;
vp . push_front (* it );
}
virus . dejoue (* it );
if (alpha >= be ta ) {
}
scoreHistorique [it ->nombre ()] += 4 << (depth * 2);
return beta ;
if ( fai!High && alpha < beta ) {
depth++;
}
fai!High = false ;
verify = true ;
goto research ;