Table des matières
1 Fonctions d'évaluation
1.1 Influence de la représentation du problème .
1.2 Existence de stratégies toujours gagnantes
1.3 Une fonction d'évaluation aux É checs
1.4 Le jeu du virus . . . . . . . . .
1.5 Recherche contre connaissances
1.6 Corrigés des exercices . . . . .
1.6.1 Coups gagnants à Nim
1.6.2 Joueur parfait pour Nim
1.6.3 Fonction d'évaluation pour le jeu du virus
2 Minimax, Alpha-Bêta et heuristiques associées
2.1 Le Minimax .
2.2 Le Negamax .
2.3 L' Alpha-Bêta
2.4 Mémorisation de la variation principale
2.5 L' Effet d'horizon et la recherche de quiescence
2.6 L' approfondissement itératif ...
2.7 L' heuristique des coups qui tuent .
2.8 L' heuristique de l'historique ..
2.9 La recherche aspirante .....
2.10 La recherche avec fenêtre nulle .
2.11 La recherche avec variation principale
2.12 L' heuristique du coup nul ..
2.13 L' approfondissement sélectif
2.14 Corrigés des exercices .. .
2.14.1 Arbre Minimax .. .
2.14.2 Classe Virus incrémentale
1
3
4
5
7
7
7
8
9
13
13
16
16
18
18
19
20
21
22
22
23
23
25
26
26
26