4
Exemple:
I
III
IIIII
IIIIIII
1
3
5
7
Fonctions d'évaluation
0001
0011
0101
0111
0000
La position de départ est une position sûre. Tous les coups qui peuvent être joués à
partir de cette position sont des coups qui amènent à une position non sûre.
Exercice : Donner les coups gagnants dans cette position :
I
III
IIII
IIIIIII
1
3
4
7
Exercice : Programmer un joueur parfait de Nim
1.3 Une fonction d' évaluation aux É checs
"-Préférez-vous une dame de plus aux échecs ou dans la vie?"
"- Ça dépend de la position."
Boris Spassky.
0001
0011
0100
0111
0001
Une fonction d'évaluation prend en entrée une position dans un jeu et donne en sortie
une évaluation numérique pour cette position. L'évaluation est d'autant plus élevée que
la position est meilleure. Dans les programmes d'Échecs, la fonction d'évaluation est
composée d'une partie matérielle et d'une partie positionnelle.
Exemple de partie matérielle :
Eval(P) = 200 x (Roi - RoiAdverse) + 10 x (Dames - DamesAdverses)+
5 x (Tours - ToursAdverses)+
3 x (Cavaliers - CavaliersAdverses)+
3 x (Fous - FousAdverses) + Pions -PionsAdverses.