Exercices corrigés — Jeux, stratégies et recherche heuristique (informatique (MP2I/MPI))
15 exercices avec corrigé rédigé, du plus simple au plus exigeant.
- Trois étages d'attracteur
- Le jeu des allumettes
- Minimax sur un arbre
- Les feuilles qu'alpha-bêta ne regarde pas
- Le meilleur et le pire ordre
- Une heuristique qui surestime
- Le taquin, trois heuristiques
- Admissible et pourtant non monotone
- Le cul-de-sac de
- L'effet d'horizon
- Probleme – Le jeu de soustraction, et sa périodicité
- Probleme – Les trois types d'états, et le coût du compteur
- Probleme – Alpha-bêta rend la même valeur : la mesure, et la raison
- Probleme – A* : ce que l'admissibilité et la monotonie achètent
- Probleme – Le morpion, résolu