1.6 Corr igés des exercices
1.6.3 Fonction d'évaluation pour le jeu du virus
9
La fonction d'éva luation basique pour le jeu du Virus est de com pter le nombre de
pions de sa couleur et de lui retrancher le nombre de pions de l'adversaire. C'est cette
fonction que nous utiliserons par la suite. On peut l'améliorer par exemple en aj outant le
nombre de cou ps légaux amis et en retranchant le nombre de cou ps légaux ennemis. D'une
manière générale, les fonctions d'évaluation sont anti-sy métriques: ce qu'on aj oute pour
soi est ce qu'on retranche pour l'adversaire. On peut aussi pe nser à d'autres composants
pour la fonction d'évaluation au jeu du Virus: par exemple le nombre de cases sûres qui
ne peuvent pas être retour nées par l'adversaire, ai nsi que le nombre de cases pouvant être
retou rnées.
D'une ma nière généra le on essaie de re ndre la fonction d'éva luation d'u n jeu pl us
rapide en la re ndant incréme ntale (e n évitant de reca lculer ce qui ne change pas quand on
passe d'une position à la suivante). Pour notre exemple du jeu du virus c'est très simple,
il suffit de mémoriser l'évaluation dans une variable entière.
#include
#include
#in clude
using namespa ce std;
const int Taill e = 7;
cla ss Cou p {
pu blic:
} ;
char couleur;
ÎDt X, y;
cla ss Virus {
pu blic:
char damier [Taill e] [Taill e];
int eva l;
Virus () {
init ();
}
void in1t () {
for (i nt i = O; i < Taill e; i++)
for (i nt j = O; j < Taill e; j++)
damier [ i] [ j] = '+ ' ;
damier [O] [O] = '@' ;
damier [Taill e
1] [Taill e - 1] = '@ ' ;
damier [Taill e
1] [0] = 'O';