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

Hexchess game system based on UCT

作　　者：王鑫 李媛[1] 王静文[1] 李振宇 WANG Xin;LI Yuan;WANG Jingwen;LI Zhengyu(School of Science,Shenyang University of Technology,Shenyang 110870,China)

机构地区：[1]沈阳工业大学理学院,沈阳110870

出　　处：《智能计算机与应用》2020年第6期116-119,共4页Intelligent Computer and Applications

摘　　要：Hex棋是一种基于最短路径的计算机博弈游戏,各类搜索算法均可应用于该游戏的博弈系统,针对Hex棋的特征提出了基于UCT算法的搜索方法,并与策略系统相结合对整个系统进行优化。以此算法开发的博弈系统获得了辽宁省计算机博弈大赛亚军验证了该算法的有效性。Hex Chess is a kind of computer game based on the shortest path,all kinds of search algorithms can be applied to the game system,this paper puts forward the search method based on UCT algorithm for the characteristics of Hex Chess,and optimizes the whole system with the combination of the strategy system.The game system developed by this algorithm obtains the winning of the computer game competition in Liaoning Province to verify the validity of the algorithm.

关 键 词：HEX UCT 计算机博弈 策略系统. 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]