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

Amazons game system based on PVS search algorithm

亚马逊棋是一种复杂度介于围棋和中国象棋之间的博弈游戏。其复杂性主要是具有极大的分支因子,在搜索过程中难以达到较高的深度。本文采用了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.