vi
6.6 L'algorithme B * ..... .
6. 7 Corrigés des exercices . .
6. 7 .1 La classe Connect
6.7.2 L' algorithme proof number search
6.7.3 L' algorithme PN2 • .
6. 7.4 Nombres conspirants
7 Bases de données de finales
7.1 Les É checs ..... .
7.1.1 Principe de l'algorithme .......... .
7 .1.2 Résultats dûs aux bases de données de finales
7. 2 Les Dames anglaises
7.3 L'Awele ...... .
7.4 Wo odPush . . . . . .
7 .5 Autres jeux de pions
7.6 Corrigés des exercices
7.6. l Nombre de positions à 6 pièces aux É checs
7.6.2 Indice d'une position ....... .
8 Recherche de plus court chemin sur une carte
8. 1 L' algorithme de Dijkstra
8.2 L' algorithme A * .....
8.3 L' heuristique triangulaire
8.4 Recherche de plus court chemin multi-agents
8.4. 1 Algorithme optimal . . . . . . .
8.4.2 Algorithme avec replanification
8.4.3 Recherche coopérative . . . . .
8.4.4 Recherche temps-réé! . . . . . .
8.4.5 Recherche avec cible mouvante
8.5 Corrigés des exercices
8.5.1 Dijkstra ... .
8.5.2 A * ...... .
8.5.3 L' heuristique triangulaire .
9 Recherche de la solution la plus courte pour les puzzles
9. 1 Introduction . . . . . . . .
9.2 Le voyageur de commerce
9.3 L'espace du problème .
9.4 Le Taquin ...... .
Table des matières
131
133
133
135
138
140
141
142
142
143
144
145
146
146
147
147
148
149
149
152
155
157
158
158
159
160
161
161
161
164
166
169
169
169
170
170