6. 7 Corrigés des exercices
if ((1 + nb [O]
(1 + nb [ 1 ]
(1 + nb [2]
(1 + nb [ 3]
)
return true ;
return false ;
}
bool gameüver () {
return false ;
}
} ;
Connect connect ;
+ nb [ 4] >= TailleAlignement )
+ nb [5] >= TailleAlignement )
+ nb [6] >= TailleAlignement )
+ nb [7] >= TailleAlignement )
6. 7.2 L'algorithme proof number search
const int Infini = 10000000;
int couleurProuvante = Noir ;
class Noeud {
public :
} ;
char x, y;
int pn , dn ;
1 i s t 1isteFi1 s ;
void in i t () {
listeFils . clear ();
}
void descente (Connect & connect , int couleur );
const int MaxNoeud = 10000000;
int nbNoeuds = MaxNoeud ;
Noeud racine ;
Noeud pileNoeud [MaxNoeud ];
11
11
11
void Noeud :: descente ( Connect & connect , int couleur ) {
int autre = Noir ;
if (couleur == Noir )
autre = Blanc ;
i f ( l i s t e F i l s . s i z e () == 0) {
for ( i n t i = 1 ; i <= T a i l l e ; i + +)
135