期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
空间有限条件下博弈搜索算法的优化 被引量:1
1
作者 张怀 许林英 《电子测量技术》 2007年第8期26-29,共4页
alpha-beta剪枝算法是一种传统的搜索算法,它大大减少了相同搜索深度下的计算量,但其仍然不能满足有限时间内进行搜索的需求。为此,有很多针对该算法的优化方法,但这些优化方法大都是以消耗更多空间为代价的。本文从博弈程序的全局考虑... alpha-beta剪枝算法是一种传统的搜索算法,它大大减少了相同搜索深度下的计算量,但其仍然不能满足有限时间内进行搜索的需求。为此,有很多针对该算法的优化方法,但这些优化方法大都是以消耗更多空间为代价的。本文从博弈程序的全局考虑,提出几种优化策略,在有限的空间条件下,以较少的计算量,获得较高智能性。经过实验测试,在PC机中对相同的搜索层次、使用相同空间的算法所消耗的时间进行对比,发现优化方法的算法可以大幅度降低消耗的时间,最多可以节省10%的时间。 展开更多
关键词 博弈搜索算法 人工智能 搜索技术 空间有限
在线阅读 下载PDF
棋类计算机博弈系统的主要研究方法及在6子棋上的应用 被引量:2
2
作者 张颖 李祖枢 《重庆工学院学报(自然科学版)》 2008年第9期98-102,157,共6页
介绍了棋类计算机博弈发展简史,分析了实现棋类计算机博弈平台的四大模块:走法生成、搜索引擎、评估函数和开局/残局库,以及各模块中的主要技术和研究方法.最后将这些方法应用于6子棋程序的编制中.
关键词 人工智能 计算机博弈 评估函数 博弈搜索算法 6子棋
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部