✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
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 ?