Table des matières
V
4.5 La réduction aux coups prometteurs ........
69
4.6 L'élargissement itératif ...............
70
4.7 La limitation du nombre de coups de chaque ordre .
70
4.8 Les coups qui tuent . .
71
4.9 Les zones pertinentes .
71
4. 10 Corrigés des exercices
71
4. 10. l Phutball ....
71
4. 10.2 Positions gagnanto à gagnant3 au Go-Moku .
77
4. 10.3 Menaces au Phutball . .
77
4. 10.4 Recherche >. au Phutball
79
4. 10.5 Réduction aux coups prometteurs
79
4. 10.6 Elargissement lteratif .
83
4. 10.7 Lambda limitée .
84
4. 10.8 Coups qui tuent .
87
5 Recherche arborescente Monte-Carlo
91
5.1 Introduction .
91
5.2 Le jeu de Go .
91
5.3 Algorithme basique de Monte-Carlo
92
5.4 UCB .
93
5.5 UCT .
93
5.6 UCT avec transpositions
94
5.7 RAVE ......
94
5.8 Développements
96
5.9 Corrigés des exercices
97
5.9. l Parties aléatoires de Go .
97
5.9.2 Monte-Carlo basique
108
5.9.3 UCB
109
5.9.4 UCT
111
5.9.5 UCT avec transpositions
113
5.9.6 RAVE ..........
118
6 Recherche en meilleur d'abord pour les jeux à deux joueurs
123
6. 1 L'algorithme Proof Number Search .
123
6.2 L'algorithme PN2
126
6.3 L'algorithme PN *
126
6.4 Df-pn ......
127
6.5 Les nombres conspirants
129