136
}
Rec herc he en meilleur d'abord pour les jeux à deux joueurs
for ( in t j = 1 ; j <= Ta i 11 e ; j + +)
if (connect . goban [i] [j ] == Vide ) {
connect . joue ( i , j , couleur );
nbNoeuds --;
}
if (nbNoeuds < 0) {
}
cout << "plus._.de._.memoire " << end! ;
exit (0);
Noeud * n = &pileNoeud [ nbNoeuds ];
n->init ();
n->x = i;
n->y = j;
if (connect . gagne (i , j, couleur )) {
if (couleur == coule urProuvante ) {
n->pn = O;
}
n->dn = Infini ;
}
else {
}
n->pn = Infini ;
n->dn = O;
else {
}
n->pn = 1;
n->dn = 1;
listeFils .push_back (n);
connect . dejoue ( i , j , couleur );
else {
Noeud * meilleurFils = NULL ;
for ( list :: iterator iter = listeFils . begin ();
i ter ! = 1isteFi1 s . end () ; ++ i ter ) {
}
i f ( c o u 1 e u r == c o u 1 e u r Pro u v a n te ) {
if ((* iter)->pn == pn ) {
meilleurFils = *Îter ;
break ;
}
}
el se
if ((* iter)->dn == dn ) {
meilleurFils = *Îter ;
break ;
}
connect . joue ( meilleurF ils ->x , meilleurFils ->y ,