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