一种中国象棋机器博弈剪枝策略的改进方法

蔡屾

首页> 中文期刊> 《国外电子测量技术》 >一种中国象棋机器博弈剪枝策略的改进方法

一种中国象棋机器博弈剪枝策略的改进方法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

机器博弈一直被认为是人工智能领域最具有挑战性的课题,以中国象棋机器博弈中的应用为例,为了在有限时间内实现更深层次的博弈树搜索,本文研究了一种改进的剪枝策略。在传统α-β搜索算法的基础上,通过引入迭代深化和历史表等辅助剪枝手段,舍弃无价值的节点搜索,有效减少搜素节点数目,使剪枝更早发生以缩短搜索时间。实验表明这种改进策略的搜素算法的剪枝效率明显提高,在相同时间内搜索深度比原来的搜素算法更高,搜素的节点数也更多。

著录项

来源
《国外电子测量技术》 |2016年第3期|47-49|共3页
作者
蔡屾;
展开▼
作者单位

北京工业大学;

展开▼
原文格式 PDF
正文语种 chi
中图分类人工智能理论;
关键词
中国象棋; 机器博弈; 剪枝策略; 搜素算法;

相似文献

中文文献
外文文献
专利

1. 中国象棋机器博弈的时间自适应分配策略研究 [J] . 徐长明 ,南晓斐 ,王骄 . 智能系统学报 . 2006,第002期
2. 中国象棋计算机博弈中的一种数据结构方法 [J] . 周玮 ,王水涛 ,孙旸 . 计算机工程与应用 . 2006,第035期
3. 一种军棋机器博弈的多棋子协同博弈方法 [J] . 张小川 ,王宛宛 ,彭丽蓉 . 智能系统学报 . 2020,第002期
4. 一种改进剪枝合并的GM-PHD方法 [J] . 宋岩 ,胡建旺 ,吉兵 . 无线电通信技术 . 2017,第006期
5. 一种改进的分布式遗传算法在机器博弈中的应用研究 [J] . 刘学平 ,李有儒 . 北京理工大学学报 . 2017,第10期
6. 一种基于粗神经网络的中国象棋机器博弈评估实现 [C] . 王洪岩 ,朱峰 ,张雪峰 . 2007中国控制与决策学术年会 . 2007
7. 高性能数值微分博弈：一种机器智能方法 [A] . 朱强 . 2020

一种中国象棋机器博弈剪枝策略的改进方法

摘要

著录项

相似文献

相关主题

期刊订阅