iv
2. 14.3 Minimax
2.14.4 Negamax
2. 14.5 Coupe bêta
2. 14.6 Développement de l'arbre avec l' Alpha-Bêta
2. 14.7 Alpha-Bêta .....
2.14.8 Variation principale .
2. 14.9 Quiescence .....
2. 14. 10 Approfondissement itératif .
2. 14.11 Coups qui tuent . . . . . .
2. 14. 12 Heuristique de l'historique
2. 14.13 Recherche aspirante . . .
2. 14. 14 Recherche avec variation principale
2. 14. 15 Heuristique du coup nul ....
2. 14. 16 Heuristique du coup nul vérifié .
3 Tables de Transposition
3.1 Introduction . . . .
4
3.2 Hachage d'une position .
3.3 Probabilité d'erreur ...
3.4 Stratégies de remplacement .
3.5 Entrées de la table de transposition .
3.6 Utilisation de la table de transposition
3.7 Coupes de transposition améliorées .
3.8 La recherche avec partition . . . . .
3.9 Corrigés des exercices ...... .
3.9. l Hachage d'une position de Tic-Tac-Toe
3.9.2 Hachage d'une position aux É checs et au jeu du virus .
3.9.3 Hachage incrémental au Tic-Tac-Toe ...... .
3.9.4 Probabilité d'erreur ................ .
3.9.5 Classes génériques pour les tables de transposition
3.9.6 Alpha-Bêta avec tables de transposition
3.9.7 Coupes de transposition améliorées
Recherche avec menaces
4. 1 Introduction .
4.2 Le Phutball
4.3 Les menaces directes
4.4 La recherche >. ...
Table des matières
30
31
32
32
34
35
36
37
40
41
44
44
45
46
49
49
50
51
52
52
53
54
54
55
55
56
56
56
57
58
63
65
65
66
68
68