4.10 Corrigés des exercices
return 0;
}
4.10.2 Positions gagnant0 à gagnant3 au Go-Moku
X
X
X
X
X
X
X
XX
X X
4.10.3 Menaces au Phutball
.X X.
X
•
.X X.
77
Dans tous les algorithmes avec menaces qui suivent on utilise des fonctions récursives
de recherche qui maintiennent incrémentalement l'état du damier. En plus de la fonction
pour jouer les coups on a donc besoin d'une fonction qui retire le dernier coup joué ; on
place donc la fonction suivante dans la classe Phutball :
void dejoue (Coup & c) {
}
list :: iterator it = c. l. begin ();
i f ( c . l . s i z e () == 1 ) {
damier [ i t ->x ] [ i t ->y ] = '+ ' ;
}
else {
}
damier [balle .x] [balle .y] = '+';
balle = *it ;
i t ++;
list :: iterator precedent ;
while (true ) {
}
precedent = i t ;
i t ++;
if ( i t == c . l . end ())
break ;
damier [precedent ->x ] [precedent ->y ] = 'O ' ;
damier [balle .x] [balle .y] = '@' ;