基于PVS搜索算法的亚马逊棋博弈系统的设计
Amazons game system based on PVS search algorithm作者机构:沈阳工业大学理学院
出 版 物:《智能计算机与应用》 (Intelligent Computer and Applications)
年 卷 期:2018年第8卷第5期
页 面:86-88页
学科分类:08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:辽宁省教育科学"十三五"规划资助项目(JG16DB336)
摘 要:亚马逊棋是一种复杂度介于围棋和中国象棋之间的博弈游戏。其复杂性主要是具有极大的分支因子,在搜索过程中难以达到较高的深度。本文采用了PVS搜索算法,通过缩小剪枝窗口,从而有效增加剪枝效率,同时结合了历史启发增强和置换表技术,极大提高了搜索深度。使用该技术开发的亚马逊棋软件,其博弈水平得到了有效提高。