博弈树搜索算法的分析与实现 被引量：2

1

作者 危春波 王海瑞 文乔农 《科技广场》 2007年第5期15-17,共3页

α-β剪枝算法是博弈树搜索算法中成熟而重要的一枝。本文给出其各种改进策略及实现技术,并给出实验结果分析。B*算法是α-β剪枝算法的挑战者,它给我们以新的视角看待博弈树搜索,并能克服α-β剪枝算法的一些缺陷。

关键词 人工智能 博弈树搜索 α-β剪枝算法 B＊算法

下载PDF 职称材料

使用不同的博弈树搜索算法解决计算机围棋的吃子问题

2

作者 张培刚 陈克训 《智能系统学报》 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

3

作者 孙若莹 宫义山 赵刚 《沈阳工业大学学报》 EI CAS 北大核心 2017年第3期304-310,共7页

针对博弈树迭代加深搜索和向前剪枝搜索中误剪最佳分支的弱点,利用向前剪枝搜索与预评估搜索间的双重迭代调用,提出了一种新的博弈树迭代向前剪枝搜索方法.预评估搜索通过节点排序及调整剪枝比率可以更加准确地选取排序在前的最佳分支,... 针对博弈树迭代加深搜索和向前剪枝搜索中误剪最佳分支的弱点,利用向前剪枝搜索与预评估搜索间的双重迭代调用,提出了一种新的博弈树迭代向前剪枝搜索方法.预评估搜索通过节点排序及调整剪枝比率可以更加准确地选取排序在前的最佳分支,进而使迭代向前剪枝搜索实现在预评估所保留的最佳分支方向进行深度搜索,二者迭代相互调用以提高向前剪枝搜索的有效性及效率.定性分析与中国象棋计算机博弈实验结果表明,迭代向前剪枝搜索提高了实时行棋决策的效率和效果,与α-β剪枝搜索相比,提高的搜索效率超过160倍,同时取得了胜负比近7倍的博弈效果. 展开更多

关键词 人工智能 博弈树搜索 Α-Β剪枝 向前剪枝搜索 迭代加深搜索 评估函数 中国象棋博弈 实时行棋决策

下载PDF 职称材料

基于PVM的博弈树的网络并行搜索 被引量：2

4

作者 王京辉 乔卫民 《计算机工程》 CAS CSCD 北大核心 2005年第9期29-30,126,共3页

通过分析博弈理论和α-β剪枝搜索过程,提出了使用PVM构造并行搜索网络。设计和实现了基于PVM的博弈树并行搜索过程。在博弈树搜索中通过构造的并行搜索网络和使用分而治之的策略把搜索过程分布在多个计算机上同时进行,在叶计算机结点... 通过分析博弈理论和α-β剪枝搜索过程,提出了使用PVM构造并行搜索网络。设计和实现了基于PVM的博弈树并行搜索过程。在博弈树搜索中通过构造的并行搜索网络和使用分而治之的策略把搜索过程分布在多个计算机上同时进行,在叶计算机结点的搜索中,通过α-β剪枝技术,剪枝了大量的搜索结点。全局并行搜索和局部剪枝技术的使用,加快了搜索的速度,解决了使用单计算机搜索速度和时间不可行的问题。该博弈并行搜索模型,适用于一般的博弈树搜索问题。 展开更多

关键词 PVM 并行搜索 博弈树搜索 树型网络 α-β剪枝技术

下载PDF 职称材料

博弈搜索树算法的实现及其优化 被引量：3

5

作者 周子龙 《科学技术创新》 2021年第18期108-110,共3页

本文首先就实际问题阐述博弈搜索问题的由来,并就问题的解决方案提出一些基本思路。参照该基本思路,以及结合已有的算法进行实现,并在阐述每一个算法后给出其局限性,并进行优化,给出性能相对高一级的算法。最后,结合挑夹棋实际应用的情... 本文首先就实际问题阐述博弈搜索问题的由来,并就问题的解决方案提出一些基本思路。参照该基本思路,以及结合已有的算法进行实现,并在阐述每一个算法后给出其局限性,并进行优化,给出性能相对高一级的算法。最后,结合挑夹棋实际应用的情况,提出了一种伪搜索策略对目标算法进行优化。该算法对诸多博弈过程均有重要应用,为进一步进行研究提供了很好的总结指导作用。 展开更多

关键词 博弈搜索树 搜索算法 优化

下载PDF 职称材料

中国象棋计算机博弈关键技术分析 被引量：61

6

作者 徐心和 王骄 《小型微型计算机系统》 CSCD 北大核心 2006年第6期961-969,共9页

机器博弈被认为是人工智能领域最具挑战性的研究方向之一.国际象棋的计算机博弈已经有了很长的历史,并且经历了一场波澜壮阔的“搏杀”,“深蓝”计算机的胜利也给人类留下了难以忘怀的记忆.中国象棋计算机博弈的难度绝不亚于国际象棋,... 机器博弈被认为是人工智能领域最具挑战性的研究方向之一.国际象棋的计算机博弈已经有了很长的历史,并且经历了一场波澜壮阔的“搏杀”,“深蓝”计算机的胜利也给人类留下了难以忘怀的记忆.中国象棋计算机博弈的难度绝不亚于国际象棋,不仅涉足学者太少,而且参考资料不多.在国际象棋成熟技术的基础上,结合在中国象棋机器博弈方面的多年实践,总结出一套过程建模、状态表示、着法生成、棋局评估、博弈树搜索、开局库与残局库开发、系统测试与参数优化等核心技术要点,最后提出了当前研究的热点与方向. 展开更多

关键词 人工智能 中国象棋计算机博弈 机器博弈过程建模 着法生成 评估函数 博弈树搜索

下载PDF 职称材料

基于置换表技术的中国象棋搜索算法研究 被引量：2

7

作者 黎利辉 《科技视界》 2014年第16期23-23,66,共2页

中国象棋的基础搜索——Alpha-Beta算法的剪枝过程对搜索节点的排序顺序依赖很大,当搜索顺序的排列为最差情况时,该算法基本上不能实现剪枝。搜索过程其实会出现很多重复的节点,利用哈希表的思想,把以前搜索过的节点保存起来,这样在搜... 中国象棋的基础搜索——Alpha-Beta算法的剪枝过程对搜索节点的排序顺序依赖很大,当搜索顺序的排列为最差情况时,该算法基本上不能实现剪枝。搜索过程其实会出现很多重复的节点,利用哈希表的思想,把以前搜索过的节点保存起来,这样在搜索某一节点之前,先到哈希表里去查找以前是否搜索过,如果以前搜索过,则直接返回哈希表里保存的局面评估值;如果没有,则采用正常的Alpha-Beta算法进行搜索。通过实现可知当搜索层次大于5层时,改进后的算法比Alpha-Beta算法在搜索节点数量和时间有都有很大的优化。 展开更多

关键词 中国象棋 置换表 哈希表 博弈树搜索

下载PDF 职称材料

基于Alpha-Beta剪枝法的中国象棋博弈系统研究 被引量：2

8

作者 黎利辉 《福建电脑》 2014年第3期29-30,103,共3页

目前国内中国象棋人机博弈方面的研究相对落后。针对这一状况,设计了一个中国象棋博弈系统,本系统实现前台界面、棋盘表示、着法生成、棋局评估、博弈树搜索等必要过程。棋局评估考虚到了棋子的基本值、灵活性、受攻击度、受保护度,棋... 目前国内中国象棋人机博弈方面的研究相对落后。针对这一状况,设计了一个中国象棋博弈系统,本系统实现前台界面、棋盘表示、着法生成、棋局评估、博弈树搜索等必要过程。棋局评估考虚到了棋子的基本值、灵活性、受攻击度、受保护度,棋子位置附加值等。搜索引擎采用Alpha-Beta剪枝法。整个系统功能完备,具有较强的象棋对弈水平,为相关研究提供了较强的借鉴意义和参考价值。 展开更多

关键词 中国象棋 着法生成 评估函数 博弈树搜索

下载PDF 职称材料

中国象棋计算机博弈引擎改进 被引量：1

9

作者 舒康元 胡福乔 《微计算机信息》 2009年第29期39-41,共3页

计算机博弈历来是人工智能水平的一个风向标,它的研究为人工智能带来了很多重要的方法和理论,产生了广泛的社会影响和学术影响以及大量的研究成果。本文提出几个计算机博弈引擎的改进方法,基于这些改进可以实现一个较高水平的计算机博... 计算机博弈历来是人工智能水平的一个风向标,它的研究为人工智能带来了很多重要的方法和理论,产生了广泛的社会影响和学术影响以及大量的研究成果。本文提出几个计算机博弈引擎的改进方法,基于这些改进可以实现一个较高水平的计算机博弈引擎。基于本文所设计的中国象棋博弈引擎获得2007年的全国计算机博弈二等奖。 展开更多

关键词 计算机博弈 博弈树搜索 人工智能

下载PDF 职称材料

智能五子棋中的博弈问题 被引量：1

10

作者 杨庆文 《软件导刊》 2006年第6期75-77,共3页

博弈是人工智能的主要研究领域之一,它涉及人工智能中的推理技术、决策和规划。将这些技术用于五子棋中,设计了一个智能五子棋系统,实现了人和计算机的博弈。

关键词 五子棋 人工智能 博弈树搜索 静态函数估值 遗传算法优化

下载PDF 职称材料

中国象棋博弈系统实现的关键技术探索 被引量：2

11

作者 肖秀春 刘泽伟 陈柏桃 《电子技术与软件工程》 2018年第15期89-91,共3页

棋局表示、着法生成、搜索算法、局面评估等是中国象棋人机博弈系统的关键,它决定了一个象棋博弈系统的优劣。本文重点从优化中国象棋人机博弈系统性能的目的出发,围绕该系统的实现,探索其若干基本理论问题。同时,探讨了中国象棋人机博... 棋局表示、着法生成、搜索算法、局面评估等是中国象棋人机博弈系统的关键,它决定了一个象棋博弈系统的优劣。本文重点从优化中国象棋人机博弈系统性能的目的出发,围绕该系统的实现,探索其若干基本理论问题。同时,探讨了中国象棋人机博弈树的搜索技术;在此基础上,探索局面估值函数的建立方法,以及在各类搜索算法基础之上的优化思路。 展开更多

关键词 中国象棋 博弈 棋盘表示 着法生成 博弈树搜索

下载PDF 职称材料

基于数据库自学习的中国象棋研究 被引量：1

12

作者 刘霞 张建刚 邢胜 《科技创新与应用》 2015年第32期89-90,共2页

象棋软件一般可以通过很多方法提高棋力,但最好的方法是优化数据结构、改进搜索方式,这两种方法都有很高的博弈水平,但机器学习能力都较差。以前应用数据库自学习的方法都存在很大的缺陷。文章通过将判断失误的关键着法和局面值存储到... 象棋软件一般可以通过很多方法提高棋力,但最好的方法是优化数据结构、改进搜索方式,这两种方法都有很高的博弈水平,但机器学习能力都较差。以前应用数据库自学习的方法都存在很大的缺陷。文章通过将判断失误的关键着法和局面值存储到数据库中,从而使后面的象棋步骤当中相同局面时转变策略,避免相同的失误步骤,从而实现自学习能力。 展开更多

关键词 数据库 博弈树搜索 关键着法

下载PDF 职称材料

基于残局知识库的电脑象棋设计 被引量：1

13

作者 纪洪生 《科技视界》 2014年第16期202-203,共2页

本文简要介绍了电脑象棋弈的技术现状,对残局知识库进行了相应的设计。

关键词 电脑象棋 博弈树搜索 评估函数 残局知识库

下载PDF 职称材料

UCT算法在“宽带+”营销案设计中的应用研究

14

作者 侯亮 张美泉 《中国新通信》 2019年第8期90-91,共2页

通信运营商现行推广的业务种类多样,需要通过合理的设计才能将家庭宽带业务与其他业务做科学且有竞争力的套餐式营销。文章研究将UCT(Upper Confidence Bound applied to Trees)算法应用于'宽带+'营销案设计中,可以提高数据分... 通信运营商现行推广的业务种类多样,需要通过合理的设计才能将家庭宽带业务与其他业务做科学且有竞争力的套餐式营销。文章研究将UCT(Upper Confidence Bound applied to Trees)算法应用于'宽带+'营销案设计中,可以提高数据分析精准度和效率,为宽带营销案设计提出合理化建议。 展开更多

关键词 家庭宽带 营销案设计 博弈树搜索 UCT算法

下载PDF 职称材料