Consider the following minimax game tree search
What will be the value propagated at the root?
Pick an option to check yourself, or open the answer below.
Show answer & explanation
Correct answer: C. 5
Explanation
MAX nodes take the max of their leaves: left (4), (5,2,6) → 6, (3,9) → 9; middle (5,2) → 5, (7,3) → 7; right (1), (7,2) → 7, (4,6,3) → 6. MIN nodes give 4, 5 and 1. The root (MAX) gets 5.
More Artificial Intelligence (AI) questions
- Consider a vocabulary with only four propositions A, B, C, and D. How many models are there for the following sentence? ¬A ∨ ¬B ∨ ¬C ∨ ¬D
- Consider the sentence below. "There is a country that borders both India and Nepal." Which of the following represents the above sentence c…
- A full joint distribution for the Toothache, Cavity, and Catch is given in the table below: What is the probability of Cavity, given eviden…
- In Artificial Intelligence (AI), an environment is uncertain if it is ________.
- In Artificial Intelligence (AI), a simple reflex agent selects actions on the basis of_________.
- In heuristic search algorithms in Artificial Intelligence (AI), if a collection of admissible h … … . h heuristics 1 m is available for a p…