-
题名使用不同的博弈树搜索算法解决计算机围棋的吃子问题
- 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
[自动化与计算机技术—计算机系统结构]
-
-
题名一种新的博弈树迭代向前剪枝搜索
被引量：3
- 2
-
-
作者
孙若莹
宫义山
赵刚
-
机构
北京信息科技大学信息管理学院
沈阳工业大学信息科学与工程学院
-
出处
《沈阳工业大学学报》
EI
CAS
北大核心
2017年第3期304-310,共7页
-
基金
国家自然科学基金资助项目(61572079)
北京市教委科技重点项目(KZ201411232036)
-
文摘
针对博弈树迭代加深搜索和向前剪枝搜索中误剪最佳分支的弱点,利用向前剪枝搜索与预评估搜索间的双重迭代调用,提出了一种新的博弈树迭代向前剪枝搜索方法.预评估搜索通过节点排序及调整剪枝比率可以更加准确地选取排序在前的最佳分支,进而使迭代向前剪枝搜索实现在预评估所保留的最佳分支方向进行深度搜索,二者迭代相互调用以提高向前剪枝搜索的有效性及效率.定性分析与中国象棋计算机博弈实验结果表明,迭代向前剪枝搜索提高了实时行棋决策的效率和效果,与α-β剪枝搜索相比,提高的搜索效率超过160倍,同时取得了胜负比近7倍的博弈效果.
-
关键词
人工智能
博弈树搜索
Α-Β剪枝
向前剪枝搜索
迭代加深搜索
评估函数
中国象棋博弈
实时行棋决策
-
Keywords
artificial intelligence
game-tree search
α-β pruning
forward-pruning search
iterative-deepeningsearch
evaluation function
Chinese chess game
real time move decision
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名基于PVM的博弈树的网络并行搜索
被引量：2
- 3
-
-
作者
王京辉
乔卫民
-
机构
中国科学院近代物理研究所
-
出处
《计算机工程》
CAS
CSCD
北大核心
2005年第9期29-30,126,共3页
-
基金
HIRFL_CSR国家重点实验室国家"九五"重大科学项目
-
文摘
通过分析博弈理论和α-β剪枝搜索过程,提出了使用PVM构造并行搜索网络。设计和实现了基于PVM的博弈树并行搜索过程。在博弈树搜索中通过构造的并行搜索网络和使用分而治之的策略把搜索过程分布在多个计算机上同时进行,在叶计算机结点的搜索中,通过α-β剪枝技术,剪枝了大量的搜索结点。全局并行搜索和局部剪枝技术的使用,加快了搜索的速度,解决了使用单计算机搜索速度和时间不可行的问题。该博弈并行搜索模型,适用于一般的博弈树搜索问题。
-
关键词
PVM
并行搜索
博弈树搜索
树型网络
α-β剪枝技术
-
Keywords
Parallel virtual machine(PVM)
Parallel searching
Tree search
Tree-type network
Alpha-Beta pruning
-
分类号
TP393.02
[自动化与计算机技术—计算机应用技术]
-
-
题名中国象棋计算机博弈关键技术分析
被引量：61
- 4
-
-
作者
徐心和
王骄
-
机构
东北大学人工智能与机器人研究所教育部暨辽宁省流程工业自动化重点实验室
-
出处
《小型微型计算机系统》
CSCD
北大核心
2006年第6期961-969,共9页
-
基金
国家自然科学基金项目(60475036)资助.
-
文摘
机器博弈被认为是人工智能领域最具挑战性的研究方向之一.国际象棋的计算机博弈已经有了很长的历史,并且经历了一场波澜壮阔的“搏杀”,“深蓝”计算机的胜利也给人类留下了难以忘怀的记忆.中国象棋计算机博弈的难度绝不亚于国际象棋,不仅涉足学者太少,而且参考资料不多.在国际象棋成熟技术的基础上,结合在中国象棋机器博弈方面的多年实践,总结出一套过程建模、状态表示、着法生成、棋局评估、博弈树搜索、开局库与残局库开发、系统测试与参数优化等核心技术要点,最后提出了当前研究的热点与方向.
-
关键词
人工智能
中国象棋计算机博弈
机器博弈过程建模
着法生成
评估函数
博弈树搜索
-
Keywords
artificial intelligence （AI）
Chinese chess computer game
process modeling of computer game
move generation
evaluation function
searching game tree
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
