Unbeatable Noughts & Crosses
Deep Blue Algorithm (Minimax)
The AI algorithm Minimax is used to decide the next best move in two player games like chess and go zero-sum games. It goes through all the possible moves between two players, and scores each simulated game result according to the end status:
If the AI player wins, it is given a positive score If the opponent player wins, it is given a negative score If it is a draw, it is given score 0 The scores will be rolled up to their upper level nodes:
Posted by Sha Cheng on Tuesday, January 12, 2021