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

• 作者: 冉冠阳 李卓轩 李媛 王静文
• 来源期刊: 智能计算机与应用
• 学科: 工学
• 关键词: Amazons PVS 置换表 历史启发
• 年，卷（期）: 2018,（5）
• 页码范围: 86-88
• 页数: 3页
• 分类号: TP312
• 字数: 1814字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王静文	沈阳工业大学理学院	10	26	3.0	5.0
2	李媛	沈阳工业大学理学院	77	305	10.0	12.0
3	李卓轩	沈阳工业大学理学院	1	0	0.0	0.0
4	冉冠阳	沈阳工业大学理学院	1	0	0.0	0.0