11. Objectifs et points à maîtriser

11. Objectifs et points à maîtriser

La synthèse officielle exige de pouvoir :

• représenter un problème par un espace d’états : état, opérations et stratégie;
• distinguer une stratégie non informée d’une stratégie informée;
• expliquer une heuristique comme estimation d’un état;
• déterminer le sens d’amélioration de h;
• appliquer Hill-Climbing simple ou escarpé et reconnaître maximum local ou cul-de-sac;
• tenir OUVERTS et FERMÉS pour le meilleur d’abord;
• appliquer f=g+h dans A*, gérer les chemins concurrents et reconstruire la solution;
• définir une heuristique admissible et relier celle-ci à l’optimalité;
• construire un arbre de jeu alternant MAX et MIN;
• propager les valeurs Minimax depuis les feuilles jusqu’à la racine;
• expliquer α, β et les deux conditions de coupure Alpha-Bêta;
• appliquer ces techniques à un cas concret.

La vidéo d’information sur les exercices précise que l’application complète d’Alpha-Bêta n’est pas annoncée comme exigée à l’examen, mais qu’il faut en comprendre le but et le fonctionnement. Cette précision ne remplace pas une éventuelle consigne plus récente d’évaluation.