Artificial Intelligence : MiniMax Flashcards
1
Q
Max
A
Wants to win
2
Q
Min
A
Wants to reduce Max’s utility.
3
Q
MiniMax value of a state
A
The utility of a state given that both players play optimally.
4
Q
Terminal state
A
A condition in which the problem “ends”, either due to the rules of the problem or because of a lack of options from that point
5
Q
MAX state
A
Maximum of the utilities of its successor states, takes the maximum value from successors
6
Q
MIN state
A
Minimum of the utilities of its successor states, takes the minimal value from successors
7
Q
Time complexity
A
b^m
B = branching factor
M = depth
8
Q
Space complexity
A
b*m
B = branching factor
M = depth
9
Q
Cutoff
A
Can’t explore all options within reasonable amount of time so only deal with set amount of the tree and explore that instead using heuristic evaluation function.
