viii
12.4 Le Sudoku ............. .
12.5 Le Forward Checking ....... .
12.6 L' ordre d'instanciation des variables
12. 7 La recherche avec déviations limitées
12.8 Les contraintes globales ....... .
12. 9 La recherche locale . . . . . . . . . .
12. IOLa recherche Monte-Carlo imbriquée .
12.11 Corrigés des exercices
12.11.1 Les N reines
12.11. 2 Le Backtrack
12.11.3 Le Sudoku .
12.11.4 Le Forward Checking
12. 1 1.5 L'ordre d'instanciation des variables .
12. 1 1.6 La recherche avec déviations limitées
12.11. 7 La recherche Monte-Carlo imbriquée
13 Jeux à information incomplète
13.1 Introduction . .
13.2 Le Go fantôme
13.3 Le Bridge
13.4 Le Poker .
14 Théorie comb inato ire des jeux
14.1 Domineering .....
14.2 Les nombres surréels ..
14.3 Corrigés des exercices .
14.3.1 t à Domineering
15 Théorie des jeux
15. l Classification des jeux
15.2 Les jeux simultanés à information complète
15.2. l La matrice de gain ..... ....
15.2.2 É quilibre de Nash en stratégie pure
15.2.3 Le dilemme du prisonnier . ....
15.2.4 Comment trouver un équilibre de Nash
15.2.5 Jeux de coordination . . ......
15.2.6 Jeux de la poule mouillée . . . . . .
15.2.7 Jeux sans équilibre en stratégie pure
15.2.8 Jeu de stratégie temps réel . .....
Table des matières
205
205
205
206
206
207
207
207
207
208
210
212
214
214
215
219
219
219
219
220
221
22 1
222
223
223
225
225
226
226
226
227
227
227
227
228
228