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

摘要

Hex棋是一种基于最短路径的计算机博弈游戏,各类搜索算法均可应用于该游戏的博弈系统,针对Hex棋的特征提出了基于UCT算法的搜索方法,并与策略系统相结合对整个系统进行优化。以此算法开发的博弈系统获得了辽宁省计算机博弈大赛亚军验证了该算法的有效性。