基于PVS搜索算法的亚马逊棋博弈系统的设计  

Amazons game system based on PVS search algorithm

作　　者：李卓轩 李媛[1] 冉冠阳 王静文[1] LI Zhuoxuan;LI Yuan;RAN Guanyang;WANG Jingwen(School of Science,Shenyang University of Technology,Shenyang 110870,China)

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

出　　处：《智能计算机与应用》2018年第5期86-88,共3页Intelligent Computer and Applications

基　　金：辽宁省教育科学"十三五"规划资助项目(JG16DB336)

摘　　要：亚马逊棋是一种复杂度介于围棋和中国象棋之间的博弈游戏。其复杂性主要是具有极大的分支因子,在搜索过程中难以达到较高的深度。本文采用了PVS搜索算法,通过缩小剪枝窗口,从而有效增加剪枝效率,同时结合了历史启发增强和置换表技术,极大提高了搜索深度。使用该技术开发的亚马逊棋软件,其博弈水平得到了有效提高。The game of the Amazons is a game in which the complexity stands between the game of Go and Chinese Chess.Because of the huge branching factor,it is difficult to reach higher depth in the search process. Combined with heuristic and hash technology,this paper uses the PVS algorithm,and greatly improves the pruning efficiency and the search depth. The Amazons game software developed by this technology has improved the game level effectively.

关 键 词：Amazons PVS 置换表 历史启发 

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