Monte Carlo go has a way to go
Haruhiro Yoshimoto, Kazuki Yoshizoe, Tomoyuki Kaneko, Akihiro Kishimoto, Kenjiro Taura · 2006
Monte Carlo Go is a promising method to improve the perfor-mance of computer Go programs. This approach determines the next move to play based on many Monte Carlo samples. This paper examines the relative advantages of additional samples and enhancements for Monte Carlo Go. By par-allelizing Monte Carlo Go, we could increase sample sizes by two orders of magnitude. Experimental results obtained in 9 × 9 Go show strong evidence that there are trade-offs among these advantages and performance, indicating a way for Monte Carlo Go to go.