Minimax

Minimax is not applycable in every game. Procedure is limited by deep of tree, but then we can use heuristics, in example evaluate probability of winning game. Incorrect tree fragments may be cut from search.