咨询与建议

看过本文的还看了

相关文献

该作者的其他文献

文献详情 >基于PVS搜索算法的亚马逊棋博弈系统的设计 收藏

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

Amazons game system based on PVS search algorithm

作     者:李卓轩 李媛 冉冠阳 王静文 LI Zhuoxuan;LI Yuan;RAN Guanyang;WANG Jingwen

作者机构:沈阳工业大学理学院 

出 版 物:《智能计算机与应用》 (Intelligent Computer and Applications)

年 卷 期:2018年第8卷第5期

页      面:86-88页

学科分类:08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)] 

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

主  题:Amazons PVS 置换表 历史启发 

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

读者评论 与其他读者分享你的观点

用户名:未登录
我的评分