Subject
Computer Science
Topic
Artificial Intelligence
In the figure, a complete binary game tree has terminal values 3, 5, 2, 9 from left to right. If the root is a MAX node, what is its minimax value?
In the figure, a complete binary game tree has terminal values 3, 5, 2, 9 from left to right. If the root is a MAX node, what is its minimax value?
a)
3b)
5c)
2d)
9Explanation
The two middle nodes are MIN nodes: min(3, 5) = 3 and min(2, 9) = 2. The MAX root takes max(3, 2) = 3.Related questions
In the figure, a complete binary game tree lists terminal values left-to-right as 3,12,8,2,4,6,14,5. If the root is MAX, what is its minimax value?During alpha-beta search, a MIN node obtains a value no greater than current alpha. What is safe?Two move orders examine the same fixed game tree with alpha-beta pruning. What remains unchanged?Which ordering usually improves alpha-beta pruning?With left-to-right alpha-beta search on a full binary tree whose leaves are 8,7,6,5,1,2,3,4, how many leaf evaluations are pruned?With left-to-right alpha-beta search on a full binary tree whose leaves are 4,3,2,1,8,7,6,5, how many leaf evaluations are pruned?A game contains chance events such as dice rolls. Which extension of minimax is appropriate?To which depth can alpha-beta pruning be applied?