[1] : The Free On-line Dictionary of Computing (27 SEP 03)

minimax
     
         an algorithm for choosing the next move in a two
        player game.  a player moves so as to maximise the minimum
        value of his opponent's possible following moves.  if it is my
        turn to move, i give a value to each legal move i might make.
        if the result of a move is an immediate win for me i give it
        positive infinity and, if it is an immediate win for you,
        negative infinity.  the value to me of any other move is the
        minimum of the values resulting from each of your possible
        replies.
     
        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?
     
        2000-12-07
     
     
see also:
algorithm heuristic evaluation function alpha/beta pruning 

Minimax >> M Words
Minimax, definition of term: Minimax
minimax_pag1.html