26
Minimax, Alpha-Bêta et heuristiques associées
On peut considérer les évaluations utilisées pour activer l'approfondissement sélectif
comme des méta-fonctions d'évaluation.
2.14 Corrigés des exercices
2.14.1 Arbre Minimax
Réponse : On voit dans la figure 2.5 que le minimax a effectué 21 évaluations et
développé 12 noeuds. La valeur de la racine est 18.
18
18
18
18
18
24
20
8
10
11
10
7
/\
18 16 12 24 9 20 13 6 5
8
4 2
10 11 7 9 10 5 7 3 2
FIGURE 2.5 - L' arbre Minimax développé.
2.14.2 Classe Virus incrémentale
class Virus {
public :
char damier [Taille ] [Taille ];