Subject
Computer Science
Topic
Artificial Intelligence
A game contains chance events such as dice rolls. Which extension of minimax is appropriate?
A game contains chance events such as dice rolls. Which extension of minimax is appropriate?
a)
K-meansb)
Resolutionc)
Expectiminimaxd)
Depth-limited DFS onlyExplanation
Expectiminimax adds chance nodes whose values are probability-weighted expectations of their outcomes.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?To which depth can alpha-beta pruning be applied?Which search is the minimax algorithm most similar to?