Looking for 2026-3-INF5183-01 Fondements de l’intelligence artificielle test answers and solutions? Browse our comprehensive collection of verified answers for 2026-3-INF5183-01 Fondements de l’intelligence artificielle at moodle.uqo.ca.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
On applique alpha-bêta deux fois sur le même arbre, avec la même profondeur limite et la même fonction d’évaluation. Seul l’ordre de visite des enfants change. Quel effet ce changement peut-il avoir ?
La racine est un nœud MAX et ses trois enfants A, B et C sont des nœuds MIN. Chaque nœud MIN possède exactement les deux feuilles indiquées ci-dessous. Les scores sont exprimés du point de vue de MAX.
| Enfant MIN | Scores de ses deux feuilles |
|---|---|
| A | 6 puis 4 |
| B | 3 puis 8 |
| C | 2 puis 9 |
On applique alpha-bêta avec α = −∞ et β = +∞ à la racine. On explore en profondeur A, puis B, puis C, et les deux feuilles de chaque enfant dans l’ordre indiqué. On coupe dès que α ≥ β.
Combien de feuilles sont effectivement évaluées au total ?
Un nœud MIN reçoit α = 7 et β = +∞. Son premier enfant a été entièrement évalué et retourne 5. D’autres enfants restent à explorer. Quelle conclusion et quelle décision sont justifiées ?
Un nœud MAX reçoit α = −∞ et β = 4. Il possède deux feuilles, de scores 6 puis 8, explorées de gauche à droite. La feuille 6 vient d’être évaluée. Que doit faire l’algorithme ?
Un nœud MAX reçoit α = 5 et β = +∞. Son premier enfant retourne le score 2, et il reste un autre enfant à explorer. Quelle mise à jour et quelle décision sont correctes ?
Dans l’algorithme alpha-bêta présenté au cours, quelle condition générale permet d’abandonner les enfants non encore explorés du nœud courant ?
Une recherche Min-Max atteint la profondeur limite fixée, mais la position atteinte n’est pas un état terminal du jeu. Comment obtient-on le score de cette feuille de l’arbre exploré ?
La racine est un nœud MAX. Ses trois enfants A, B et C sont des nœuds MIN. Chaque enfant possède les deux feuilles indiquées ci-dessous. Tous les scores sont exprimés du point de vue de MAX.
| Enfant MIN | Scores de ses deux feuilles |
|---|---|
| A | 4 et 7 |
| B | 2 et 9 |
| C | 5 et 6 |
Quel enfant MAX doit-il choisir, et quelle est la valeur Min-Max à la racine ?
On utilise la fonction E(s) = 2f1(s) − f2(s). Pour une position s, on a f1(s) = 3 et f2(s) = 4. Quelle est la valeur de E(s) ?
Une position non terminale est évaluée du point de vue de MAX. La fonction heuristique donne E(s) = −5. Quelle interprétation est appropriée ?