D2 - Unit 4 Flashcards
1
Q
What is a minimax?
A
The lowest of a set of maximum values. (Minimising the maximums)
2
Q
What is a maximin?
A
The largest of a set of minimum values (maximising the minimums)
3
Q
How to set out a table?
A
Stage, state, action, value, min/max
4
Q
What is the order of the minimax/maximin/minimum algorithm
A
n! which is a lot bigger than a polynomial
