Browse > Article
http://dx.doi.org/10.22937/IJCSNS.2021.21.6.9

Effect of Potential Model Pruning on Official-Sized Board in Monte-Carlo GO  

Oshima-So, Makoto (Department of Industry and Information Science, Okinawa International University)
Publication Information
International Journal of Computer Science & Network Security / v.21, no.6, 2021 , pp. 54-60 More about this Journal
Abstract
Monte-Carlo GO is a computer GO program that is sufficiently competent without using knowledge expressions of IGO. Although it is computationally intensive, the computational complexity can be reduced by properly pruning the IGO game tree. Here, I achieve this by using a potential model based on the knowledge expressions of IGO. The potential model treats GO stones as potentials. A specific potential distribution on the GO board results from a unique arrangement of stones on the board. Pruning using the potential model categorizes legal moves into effective and ineffective moves in accordance with the potential threshold. Here, certain pruning strategies based on potentials and potential gradients are experimentally evaluated. For different-sized boards, including an official-sized board, the effects of pruning strategies are evaluated in terms of their robustness. I successfully demonstrate pruning using a potential model to reduce the computational complexity of GO as well as the robustness of this effect across different-sized boards.
Keywords
Reducing Computational Complexity; Knowledge Expression; Heuristic; Potential; Geometric Information Systems; Potential Gradient; Official Size Board;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Burrough, P.A., McDonnell, R.A.: Principles of Geographical Information Systems. p. 190 Oxford University Press (1998)
2 Brugmann, B.: Monte Carlo Go. Technical Report, Physics Department Syracuse University (1993)
3 Oshima, M., Yamada, K., Endo, S.: Probability of Potential Model Pruning in Monte-Carlo Go. Procedia Computer Science, vol. 6, pp. 237-242 (2011)   DOI
4 Zobrist, A.L.: A model of visual organization for the game of GO. In: Proc. of the AFIPS Spring Joint Computer Conference, vol. 34, pp. 103-112 (1969)
5 Nakamura, K., Kitoma, S.: Analyzing Go Board Patterns Based on Numerical Features. IPSJ Journal, vol. 43(10), pp. 3021-3029 (2002)
6 Oshima, M., Yamada, K., Endo, S.: Effect of Potential Model Pruning on Different-Sized Boards in Monte-Carlo GO. IJCSNS, vol. 12(11), pp. 17-22 (2012)