Skip to content
This repository has been archived by the owner on Apr 12, 2019. It is now read-only.

topinambours/Awale-IA

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

59 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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.