基于UCT算法改进的Hex棋博弈系统研究

Hex system based on improved UCT

为了提升Hex棋的计算机博弈水平,使得选取位置更加精准。本文针对Hex棋在上限置信区间(UCT)算法中所得结果准确度不够精确的问题,提出了一种结合Hex棋棋型采取策略的改进算法。实验结果表明,该算法能准确评估Hex棋的局面并生成有利的落子位置,使得Hex棋博弈系统的博弈水平得到有效提高。

In order to improve the computer game level of Hex and make the selection of positions more accurate,this paper aims at the problem that the accuracy of the results obtained by Hex in the Upper Confidence Bound Apply to Tree algorithm(UCT)is not accurate enough,and proposes an improved algorithm that combines Hex patterns to adopt strategies.The experimental results show that the algorithm can accurately evaluate the position of Hex and generate favorable position of moves,so that the game level of the Hex system is effectively improved.