minimax search

Minimax is a search algorithm for playing zero-sum games. At each stage, the player whose turn it is looks ahead at each possible move and works out the maximum score the opponent could get if it plays optimally. The player then chooses the move that minimises the opponents score and hence maxmises their own. The same algorithm is applied for working out the opponent's move down each branch and so on.