DOI QR코드

DOI QR Code

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)
  • Received : 2021.06.05
  • Published : 2021.06.30

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

References

  1. Brugmann, B.: Monte Carlo Go. Technical Report, Physics Department Syracuse University (1993)
  2. Oshima, M., Yamada, K., Endo, S.: Probability of Potential Model Pruning in Monte-Carlo Go. Procedia Computer Science, vol. 6, pp. 237-242 (2011) https://doi.org/10.1016/j.procs.2011.08.044
  3. 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)
  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. Burrough, P.A., McDonnell, R.A.: Principles of Geographical Information Systems. p. 190 Oxford University Press (1998)