Professional Documents
Culture Documents
Adversarial Search
Adversarial Search
Adversarial Search
Utility value
MAX 3
MIN 3 2 2
MAX
3 12 8 2 4 6 14 5 2
MINIMAX VALUE ( n)
Utility ( n) if n is a terminal state
B (1,2,6) (1,5,2)
A
(1,2,6) (4,2,3) (6,1,2) (7,4,1) (5,1,1) (1,5,2) (7,7,1) (5,4,5)
[-∞,+∞]
[-∞, 3]
[-∞,+∞]
[-∞, 3]
[3,+∞]
[3, 3]
[3,+∞]
[3, 3] [-∞, 2]
[3, 14]
[3, 5]
[3, 3]
MAX
MIN
MAX
2 5 8 1 2 7 3 6 9
MAX 3
A
MIN 3 2 2
3 12 8 2 4 6 14 5 2
A B
1 2 3 4