### maximin ⇝

## minimax

<*games*>

The above algorithm will give every move a value of positive or negative infinity since the value of every move will be the value of some final winning or losing move. This can be extended if we can supply a heuristic evaluation function which gives values to non-final game states without considering all possible following complete sequences. We can then limit the minimax algorithm to look only a certain number of moves ahead. This number is called the "look-ahead" or "ply".

See also alpha/beta pruning.

[Is "maximin" used? Is it significantly different?]

Last updated: 2000-12-07

### Nearby terms:

minifloppy ♦ minimal automaton ♦ **minimax** ♦ Mini-ML ♦ minimum seek time

Try this search on Wikipedia, OneLook, Google