[Fig. 1] The process of MCTS [14]
[Fig. 2] Win rates of the first moves
[Fig. 3] Average win rate of the central Vs Elapsed time for the first move (board size adjusted)
[Fig. 4] Sequence of moves
[Fig. 5] Sequence of moves
[Fig. 6] Sequence of moves
[Fig. 7] Win rates of each position on a 5×5 Go board
[Fig. 8] Win rates of each position on a 6×6 Go board
[Fig. 9] Win rates of each position on a 7×7 Go board
[Fig. 10] Win rates of each position on a 8×8 Go board
[Fig. 11] Win rates of each position on a 9×9 Go board
[Table 1] First move and elapsed time
[Table 2] Average win rates of the central
[Table 3] A comparison of statistic
참고문헌
-
B.D. Lee, "The first move in the game of
$9{\time}9$ Go, using non-strategic Monte-Carlo Tree Search" Journal of Korea Game Society, Vol. 17, No. 3, pp.63-70, 2017 https://doi.org/10.7583/JKGS.2017.17.3.63 - B.D. Lee and Y.W. Choi, "The best move sequence in playing Tic-Tac-Toe game" Journal of Korean Society for Computer Game, Vol. 27, No. 3, pp.11-16, 2014
- B.D. Lee and Y.W. Choi, "Monte-Carlo Game Implementation", Hansan Press, 2017
- B.D. Lee, "Competition between MCTS and UCT in the game of Tic-Tac-Toe" Journal of Korean Society for Computer Game, Vol. 29, No. 1, pp.1-6, 2016 https://doi.org/10.21493/kscg.2016.29.2.1
- Wikipedia, "Computer Go", https://en.wikipedia.org/wiki/Computer_Go, October, 2018
- B.D. Lee, "AI Go", Books Holic, 2011
- R. Coulom, "The Monte-Carlo Revolution in Go", Japanese-French Frontiers of Science Symposium, 2009
- B.D. Lee, "Monte-Carlo Tic-Tac-Toe", Hansan Press, 2015
- B.D. Lee, D.S. Park, and Y.W. Choi, "The UCT algorithm applied to find the best first move in the game of Tic-Tac-Toe" Journal of Korea Game Society, Vol. 15, No. 5, pp.109-118, 2015 https://doi.org/10.7583/JKGS.2015.15.5.109
- M.H.M. Winands and Bjornsson, "Evaluation Function Based Monte-Carlo LOA", http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.182.2046&rep=rep1&type=pdf, October, 2018
- N. Sephton, P.I. Cowling, E. Powley, and N.H. Slaven, "Heuristic Move Pruning in Monte Carlo Tree Search for the Strategic Card Game Lords of War", In Computational Intelligence and Games (CIG) of IEEE, pp.1-7, 2014
- B.D. Lee, "Enhanced strategic Monte-Carlo Tree Search algorithm to play the game of Tic-Tac-Toe" Journal of Korea Game Society, Vol. 16, No. 4, pp.79-86, 2016 https://doi.org/10.7583/JKGS.2016.16.4.79
- T. Pepels, "Novel Selection Methods for Monte-Carlo Tree Search", Master thesis, Maastricht University, 2014
- D. Perez, S. Samothrakis, and S. M. Lucas. "Knowledge-based fast evolutionary MCTS for general video game playing". IEEE Conference on Computational Intelligence and Games (CIG), pp.1-8, 2014
- E.C.D. Werf, H.J. Herik, and J.W.H.M Uiterwijk, "Solving Go on Small Boards", ICGA Journal, Vol. 26, No. 2, pp.92-107, 2003 https://doi.org/10.3233/ICG-2003-26205
- E.C.D. Werf and M.H.M. Winands, "Solving Go for Rectangular Boards", ICGA Journal, Vol. 26, No. 2, pp.92-107, 2009
- Sense's Library, "Small board Go", from https://senseis.xmp.net/?SmallBoardGo, 2018.