Minimax
n
Perfect play for deterministic games
n
Idea: choose move to position with highest
minimax value
= best achievable payoff against best play
n
E.g., 2-ply game:
