CSE422 · Artificial Intelligence

Minimax Simulator

Propagate values up a two-player game tree and see which move each level picks.

A0B0B1C0C1C2C3D0D1D2D3D4D5D6D7

MAX moves at the root, MIN at the next level, and so on. Minimax visits every leaf — all 8 of them.

step 1 of 38
visitingsettlednot yet valued▲ MAX   ▼ MIN

Minimax

MAX takes the largest child value, MIN the smallest, propagated up from the leaves. Correct, but it evaluates every single leaf.

Leaves evaluated
0 / 8
Root value
—

Leaf values

Minimax always evaluates every leaf. Compare the leaf count against alpha-beta on the same tree.

← → to step, or use the buttons above.