logo

Crowdly

Browser

Add to Chrome

La racine est un nœud MAX et ses trois enfants A, B et C sont des nœuds MIN ....

✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.

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 MINScores de ses deux feuilles
A6 puis 4
B3 puis 8
C2 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 ?

✅
❌
❌
❌
More questions like this

Want instant access to all verified answers on moodle.uqo.ca?

Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!

Browser

Add to Chrome