3.9 Corrigés des exercices
SS
tionne un sous ensemble des éléments d'une position qui représente l'explication d'un
succès ou d'un échec (l'ensemble des faits desquels on a pu déduire le succès ou l'échec).
L'apprentissage par généralisation consiste alors à généraliser cet ensemble de faits (principalement en remplaçant les variables instanciées par les variables originales [ 16]), puis à
le transformer en une règle que l'on peut vérifier efficacement (en réordonnant les conditions de la règle et en l'insérant de façon optimisée dans une base de règles par exemple)
[15, 17).
3.9 Corrigés des exercices
3.9.1 Hachage d'une position de Tic-Tac-Toe
const int Vide = O;
const int Noir = 1;
const int Blanc = 2;
int damier [3] [3];
unsigned long long HashArray [3] [3] [2] ;
unsigned long long hash = 0;
/* initialisation des nombres aléatoires */
void initHash () {
}
for (int i = O; i < 3; i++)
fo r ( in t j = 0; j < 3; j ++)
for ( int k = O; k < 2; k++) {
HashArray [ i ] [ j ] [ k] = 0;
for (int b = O; b < 64; b++)
}
if (( rand () / (RAND_MAX + 1.0)) > 0.5)
HashArray [i] [j ] [k] I= (IULL « b);
!* calcul de la valeur de hachage */
void calculeHash () {
}
hash = O;
for (int i= O; i < 3; i++)
for (int j = O; j < 3; j++)
i f ( damier [ i ] [ j ] == Noir )
hash "= HashArray [i] [j ] [0] ;
e 1 se i f ( damier [ i ] [ j ] == B 1 an c )
hash "= HashArray [ i] [ j ] [ 1];