期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
使用不同的博弈树搜索算法解决计算机围棋的吃子问题
1
作者 张培刚 陈克训 《智能系统学报》 2007年第3期84-90,共7页
使用Alpha-Beta搜索和proof-number(pn)搜索解决计算机围棋的吃子问题.对吃子问题形式化并给出了简单有效的评估函数.Alpha-Beta搜索使用了包括置换表在内的各种扩展技术.pn搜索使用了包括df-pn在内的4种变体.研究结果显示,对于解决吃... 使用Alpha-Beta搜索和proof-number(pn)搜索解决计算机围棋的吃子问题.对吃子问题形式化并给出了简单有效的评估函数.Alpha-Beta搜索使用了包括置换表在内的各种扩展技术.pn搜索使用了包括df-pn在内的4种变体.研究结果显示,对于解决吃子问题pn搜索优于Alpha-Beta搜索.并且搜索过程中所产生的数据的一些模式可以帮助在结果未知的情况下对结果进行预测.所设计的算法可以用于解决单独的吃子问题或者计算机围棋比赛中的吃子计算. 展开更多
关键词 计算机围棋 博弈树搜索 启发式搜索 Alpha-Beta搜索 proof-number搜索 吃子问题
下载PDF
证据计数法在落子类机器博弈中的应用 被引量:2
2
作者 高强 徐心和 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2016年第8期1070-1074,1103,共6页
详细阐述了基于"与或树"的证据计数法原理,综述了证据计数法在一些落子类博弈系统中的应用;论述了证据计数法和PN2算法的缺陷.基于PN2算法,提出了一种两级的PN算法,即PN-DFPN,其中第一级采用标准的PN算法,第二级采用一种深度... 详细阐述了基于"与或树"的证据计数法原理,综述了证据计数法在一些落子类博弈系统中的应用;论述了证据计数法和PN2算法的缺陷.基于PN2算法,提出了一种两级的PN算法,即PN-DFPN,其中第一级采用标准的PN算法,第二级采用一种深度优先的PN算法代替PN2算法中的第二级PN算法,弥补了PN2算法存在的不足.将PN2和PN-DFPN算法应用于求解7×7和9×9棋盘的六子棋开局局面上,实验证明,PN-DFPN在搜索效率和求解能力上都明显优于PN2. 展开更多
关键词 计算机博弈 证据计数法 两级PN算法 与或树 博弈问题理论解 六子棋
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部