A study of high-performance optimization algorithm based on Phantom Go
Guangfei Hu, Li Fei, Hongkun Qiu, Yajie Wang · 2015
Phantom Go as an important branch of computer games is emerging. Monte Carlo algorithm is widely used in this kind of incomplete information games currently. However, there is a tradeoff between run time and its effectiveness. In this paper, based on the characteristics of Phantom Go, a novel algorithm is put forward, which merges Open Multi-Processing and Compute Unified Device Architecture parallel computing methods into the Monte Carlo algorithm. It improves the ability of Phantom Go to some extent.