期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
基于优化迭代的博弈树算法 被引量:1
1
作者 王骐 孙建伶 《计算机应用与软件》 CSCD 北大核心 2008年第2期228-230,249,共4页
博弈是诸如下棋、打牌、战争等一类竞争性智能活动的通称。通过对机器博弈的研究衍生了大量实用的研究成果。分析当今国际上主流的加快博弈树搜索效率的算法,根据它们的优缺点建立一种基于优化迭代的新算法,并且通过实验数据证明算法的... 博弈是诸如下棋、打牌、战争等一类竞争性智能活动的通称。通过对机器博弈的研究衍生了大量实用的研究成果。分析当今国际上主流的加快博弈树搜索效率的算法,根据它们的优缺点建立一种基于优化迭代的新算法,并且通过实验数据证明算法的优势。 展开更多
关键词 Α-Β剪枝 历史启发 迭代深化 极小窗口搜索 置换表
在线阅读 下载PDF
五子棋中Alpha-Beta搜索算法的研究与改进 被引量:4
2
作者 程宇 雷小锋 《计算机工程》 CAS CSCD 2012年第17期186-188,共3页
对五子棋中Alpha-Beta搜索算法进行研究。依据五子棋的特点,提出一种局部搜索的算法,该算法可直接减少搜索的平均分枝因子。结合Alpha-Beta搜索算法效率与子节点着法顺序高度相关的特点,给出静态评价启发以及迭代深化的方法优化着法顺... 对五子棋中Alpha-Beta搜索算法进行研究。依据五子棋的特点,提出一种局部搜索的算法,该算法可直接减少搜索的平均分枝因子。结合Alpha-Beta搜索算法效率与子节点着法顺序高度相关的特点,给出静态评价启发以及迭代深化的方法优化着法顺序。实验结果表明,该方法能提升Alpha-Beta搜索算法的效率。 展开更多
关键词 五子棋 Alpha-Beta搜索算法 局部搜索 静态评价启发 迭代深化 着法顺序
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部