期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
使用不同的博弈树搜索算法解决计算机围棋的吃子问题
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
作者
张培刚
陈克训
机构
Department of Computer Science
出处
《智能系统学报》
2007年第3期84-90,共7页
文摘
使用Alpha-Beta搜索和proof-number(pn)搜索解决计算机围棋的吃子问题.对吃子问题形式化并给出了简单有效的评估函数.Alpha-Beta搜索使用了包括置换表在内的各种扩展技术.pn搜索使用了包括df-pn在内的4种变体.研究结果显示,对于解决吃子问题pn搜索优于Alpha-Beta搜索.并且搜索过程中所产生的数据的一些模式可以帮助在结果未知的情况下对结果进行预测.所设计的算法可以用于解决单独的吃子问题或者计算机围棋比赛中的吃子计算.
关键词
计算机围棋
博弈树搜索
启发式搜索
Alpha-Beta搜索
proof
-
number
搜索
吃子问题
Keywords
computer
Go
game
tree
search
Heuristic
search
Alpha-Beta
search
proof
-
number
search
block
capturing
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
证据计数法在落子类机器博弈中的应用
被引量:
2
2
作者
高强
徐心和
机构
东北大学信息科学与工程学院
沈阳大学辽宁省装备制造综合自动化重点实验室
出处
《东北大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2016年第8期1070-1074,1103,共6页
基金
国家自然科学基金资助项目(61370153)
文摘
详细阐述了基于"与或树"的证据计数法原理,综述了证据计数法在一些落子类博弈系统中的应用;论述了证据计数法和PN2算法的缺陷.基于PN2算法,提出了一种两级的PN算法,即PN-DFPN,其中第一级采用标准的PN算法,第二级采用一种深度优先的PN算法代替PN2算法中的第二级PN算法,弥补了PN2算法存在的不足.将PN2和PN-DFPN算法应用于求解7×7和9×9棋盘的六子棋开局局面上,实验证明,PN-DFPN在搜索效率和求解能力上都明显优于PN2.
关键词
计算机博弈
证据计数法
两级PN算法
与或树
博弈问题理论解
六子棋
Keywords
computer
game
proof
-
number
search
PN2
AND/OR
tree
game-theoretical
value
Connect
6
分类号
TP301.5 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
使用不同的博弈树搜索算法解决计算机围棋的吃子问题
张培刚
陈克训
《智能系统学报》
2007
0
下载PDF
职称材料
2
证据计数法在落子类机器博弈中的应用
高强
徐心和
《东北大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2016
2
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部