Project Awale
Master 1 Compiuter Science - Nice Sophia Antipolis University
Team :
Minimax
We implemented the Minimax algorithm which is a decision rule used for minimizing the possible loss for a worst case scenario. The two players are called maximizer and minimizer. The maximizer tries to get the highest score possible while the minimizer tries to do the opposite and get the lowest score possible.
The algorithm evaluates each leaf node using a heuristic evaluation function that assigns a score measuring the favorability of the node for the maximizing player. The quality of this estimate and the search depth determine the quality of the minimax result.