102
}
}
}
return
}
}
}
h· '
Recherche arborescente Monte-Carlo
if (!dejavu2 . marquee (pierre )) {
dejavu2. marque (pierre );
st . push (pierre );
}
int minLib (In tersection inter , int min ) {
stack st ;
}
int compteur = 0, couleur =
goban [inter ._x] [inter ._y];
dejavu .init ();
dejavu . marque (inter );
st . push (inter );
wh ile ( ! s t . empty ()) {
Intersection inter = st . top ();
s t. pop ();
}
for (int i = O; i < 4; i++) {
}
Intersection voisine = inter . voisine ( i);
if (!dejavu . marquee (voisine )) {
}
dejavu . marque (voisine );
if (goban [voisine ._x] [voisine ._y] -- Vide ) {
compteur+ +;
}
if (compteur >= min )
return compteur ;
else if (goban [voisine ._x] [voisine ._y] -couleur )
st . push (voisine );
return compteur ;
int minLiblfPlay (Intersection intersection ,
int couleur , int min ) {
stack st ;
int compteur = O;
if (goban [in tersection ._x] [intersection ._y] --