6.034 Artificial Intelligence - Recitations, fall 2004 online slides on games

Next: Examples Previous: Game Trees

Minimax Algorithm

Search the tree to the end
Assign utility values to terminal nodes

Find the best move for MAX (this is MAX's turn) assuming:
MAX will make the move that maximizes utility
MIN will make the move that minimizes utility

MAX should make the rightmost move.