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

摘要：

亚马逊棋是一种复杂度介于围棋和中国象棋之间的博弈游戏.其复杂性主要是具有极大的分支因子,在搜索过程中难以达到较高的深度.本文采用了PVS搜索算法,通过缩小剪枝窗口,从而有效增加剪枝效率,同时结合了历史启发增强和置换表技术,极大提高了搜索深度.使用该技术开发的亚马逊棋软件,其博弈水平得到了有效提高.

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

所属期刊栏目：8

分类号：TP312(计算技术、计算机技术)

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

在线出版日期：2018-08-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：86-88