Consider the game tree shown (root A is MAX; B and C are MIN; D, E, F, G are MAX with leaves D: 3, 5; E: 6, 9; F: 1, 2; G: 0, −1). Calculate the value at the root using alpha-beta pruning.
Pick an option to check yourself, or open the answer below.
Show answer & explanation
Correct answer: B. 5
Explanation
D = 5, E = 9, so B = min(5, 9) = 5 and α = 5 at the root. F = 2, so C ≤ 2 < 5 and G is pruned. Root = max(5, ≤ 2) = 5.
More Artificial Intelligence (AI) questions
- Which among the following statement(s) is(are) FALSE? A. Greedy best‐first search is not optimal but is often efficient. A* B. is complete…
- Consider the sentence: There is a country that borders both India and Pakistan. Which expression is correct, where Country(x) means x is a…
- The marginal probability of cavity P(cavity) is __________.
- The probability of a cavity, given evidence of a toothache, P(cavity | toothache) is __________.
- The probability of a toothache, given evidence of a cavity, P(toothache | cavity) is __________.
- P(cavity ∨ toothache) is __________.