| Title |
An Implementation of Othello Game Player Using ANN based Records Learning and Minimax Search Algorithm |
| Authors |
전영진(Youngjin Jeon) ; 조영완(Youngwan Cho) |
| DOI |
http://doi.org/10.5370/KIEE.2018.67.12.1657 |
| Keywords |
Othello game ; Minimax search ; Artificial neural network ; Decision making ; Records learning |
| Abstract |
This paper proposes a decision making scheme for choosing the best move at each state of game in order to implement an artificial intelligence othello game player. The proposed decision making scheme predicts the various possible states of the game when the game has progressed from the current state, evaluates the degree of possibility of winning or losing the game at the states, and searches the best move based on the evaluation. In this paper, we generate learning data by decomposing the records of professional players' real game into states, matching ??and accumulating winning points to the states, and using the Artificial Neural Network that learned them, we evaluated the value of each predicted state and applied the Minimax search to determine the best move. We implemented an artificial intelligence player of the Othello game by applying the proposed scheme and evaluated the performance of the game player through games with three different artificial intelligence players. |