Exhaustive MiniMax Search

The Intuition:

At each turn, X chooses

the move that maximizes

chance to win given

assumption that O will

at next ply to minimize

X’s chance to win.

Maximization is relative

to an evaluation function.

Max

Min

Previous slide

Next slide

Back to first slide

View graphic version