Hex game system based on P-MCTS
Shiqi Wang, Meng Ding, Shuqin Li · 2018
In this paper, we describe the basic strategy of Hex and analyze how to apply MCTS in Hex. Based on the parallel optimization of MCTS, an AI system for Hex is proposed. Experiments show that the system can make full use of prior knowledge to quickly reduce the scale of the search tree, and take advantage of computing resources through parallel programs to achieve an approximately linear increase in simulation efficiency. This system verifies the possibility of improving the efficiency of the search algorithm through the horizontal expansion of resources.