Abstract
The evaluation function is a very important part of the Monte Carlo Tree Search (MCTS) algorithm for Amazon chess. This paper introduces the principle of Monte Carlo Tree Search algorithm, and realizes GPU accelerated calculation of Amazon chess situation's evaluation function, based on CUDA computing platform. Using the CPU code and CUDA code, two experiments were carried out to evaluate the function calculation accuracy and the effect of kernel function call parameters on the GPU acceleration performance. The results show that the evaluation function is feasible and effective for GPU acceleration, and the speedup ratio of GPU to CPU reaches 20.0.
Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
