To make the automatic player i used the classic MinMax algorithm in game theory which applies perfectly to Othello. This algorithm consists in minimizing the losses in the worst case and it presupposes that the opponent seeks to play in a way to maximize his gains. Applied to a game tree of depth 1 Select the move that will maximize our winnings (exclusively for this move). For a depth2 the algorithm will select the box which will minimize losses regardless of the box played by the opponent on the next stroke. Thus the algorithm will alternate the search for the maximum gain for the levels of the tree corresponding to a player's stroke and to minimize this value for the others because this minimum gain corresponds to the maximum gain for his opponent. By convention the gains will be counted Positively for the BLACK player and negatively for the WHITE.
-
Notifications
You must be signed in to change notification settings - Fork 0
MinMax algorithm for Othello game || Academic
License
Achraf99Jday/MinMaxOthello
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
About
MinMax algorithm for Othello game || Academic
Resources
License
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published