|
Next: Status of AI Game
Previous: Nondeterministic Games
- Just like Minimax except also handle chance nodes
- Compute ExpectMinimaxValue of successors
- If n is terminal node, then ExpectMinimaxValue(n) = Utility(n)
- If n is a Max node, then
ExpectMinimaxValue(n) =
ExpectMinimaxValue(s)
- If n is a Min node, then
ExpectMinimaxValue(n) =
ExpectMinimaxValue(s)
- If n is a chance node, then
ExpectMinimaxValue(n) =
P(s) * ExpectMinimaxValue(s)
|
|