Expectimax is a game solver algorithm for probabilistic zero-sum two-player games. The search computes the average score.
- Like in minimax, it uses max nodes.
- But instead of min nodes, it uses chance nodes where the move chosen is uncertain. At these nodes, we take the expected value.