中国象棋Alpha-Beta搜索算法的研究与改进 被引量：11

1

作者 岳金朋 冯速 《北京师范大学学报（自然科学版）》 CAS CSCD 北大核心 2009年第2期156-160,共5页

针对中国象棋机器博弈中较为高效的Alpha-Beta搜索算法进行研究,以提升其效率.依据Alpha-Beta搜索算法的效率与子节点扩展的排列顺序高度相关的事实及中国象棋自身的特点,本研究从优化着法的排列顺序入手,设计出了启发能力较强的着法排... 针对中国象棋机器博弈中较为高效的Alpha-Beta搜索算法进行研究,以提升其效率.依据Alpha-Beta搜索算法的效率与子节点扩展的排列顺序高度相关的事实及中国象棋自身的特点,本研究从优化着法的排列顺序入手,设计出了启发能力较强的着法排列方案,并进一步提出了扩大窗口的内部迭代加深算法对上述着法排列方案进行修正,从而使着法顺序得到了进一步的优化.实验数据证明,本研究明显提升了Alpha-Beta算法的效率. 展开更多

关键词 中国象棋 alpha-beta剪枝 着法顺序 内部迭代加深 扩大窗口

下载PDF 职称材料

基于知识库的象棋机器博弈搜索算法研究 被引量：8

2

作者 郭晓霞 韩燮 赵融 《中国科技论文》 CAS 北大核心 2018年第20期2394-2400,共7页

为了解决重复局面导致时间资源和硬件资源的浪费问题,以中国象棋为研究对象,提出了一种构建计算机象棋(执红棋和执黑棋)博弈知识库的方法,知识库自动记录每次计算机"思考"时经过Alpha-Beta算法和历史启发算法搜索到的最佳走... 为了解决重复局面导致时间资源和硬件资源的浪费问题,以中国象棋为研究对象,提出了一种构建计算机象棋(执红棋和执黑棋)博弈知识库的方法,知识库自动记录每次计算机"思考"时经过Alpha-Beta算法和历史启发算法搜索到的最佳走法和当前棋盘局面,下一次遇到相同局面时,直接检索知识库获取最佳对弈走法;使用Zobrist哈希技术中的一个哈希值来唯一标识一个棋盘局面,以减少知识库检索时造成的时间消耗;针对开局就使用Alpha-Beta算法搜索意义不大的问题,引入了多种专家开局走法。在Visual Studio C++环境下对时间消耗进行对比实验,结果证明了所提出知识库的有效性。 展开更多

关键词 机器博弈 知识库 alpha-beta剪枝 历史启发算法 中国象棋

下载PDF 职称材料

一种五子棋博弈算法的分析 被引量：6

3

作者 周洋 邓莉 谢煜 《现代计算机》 2017年第7期8-10,共3页

博弈是用来解决一组决策者之间冲突或合作问题的数学方法。在实现玩家和电脑之间的五子棋对弈时,常常使用博弈方法来确定电脑的走法步骤。经过对五子棋的一种博弈算法设计和实现的分析,总结出五子棋问题求解的算法思路,并分析出算法的... 博弈是用来解决一组决策者之间冲突或合作问题的数学方法。在实现玩家和电脑之间的五子棋对弈时,常常使用博弈方法来确定电脑的走法步骤。经过对五子棋的一种博弈算法设计和实现的分析,总结出五子棋问题求解的算法思路,并分析出算法的性能瓶颈及相应的解决方案。 展开更多

关键词 极大极小搜索算法 alpha-beta剪枝 博弈 五子棋

下载PDF 职称材料

博弈树搜索算法研究 被引量：4

4

作者 李红 吴粉侠 刘小豫 《长春工程学院学报（自然科学版）》 2007年第2期59-62,共4页

通过讨论人工智能中用于计算机博奕的一般技术如极大极小搜索、Alpha-Beta剪枝、小窗口搜索,对五子棋博奕的内在规律进行了分析研究,给出解决五子棋博奕的2种优化算法,这2种优化算法大大提高了搜索效率,相比之下引入置换表后的优化算法... 通过讨论人工智能中用于计算机博奕的一般技术如极大极小搜索、Alpha-Beta剪枝、小窗口搜索,对五子棋博奕的内在规律进行了分析研究,给出解决五子棋博奕的2种优化算法,这2种优化算法大大提高了搜索效率,相比之下引入置换表后的优化算法的搜索效率更高。 展开更多

关键词 极大极小搜索 alpha-beta剪枝 小窗口 搜索

下载PDF 职称材料

基于Alpha-beta剪枝树的揭棋算法的设计与实现

5

作者 刘丰瑞 田少杰 任玉昕 《现代信息科技》 2024年第18期48-51,58,共5页

揭棋是中国象棋的一个变种玩法,相较于中国象棋策略、收益皆透明的模式,揭棋无法确定收益和后续策略,属于非完全信息博弈,需要开发新的算法才能实现揭棋人机对弈。文章设计并实现了基于Alpha-beta剪枝技术辅以启发式搜索的揭棋程序,通... 揭棋是中国象棋的一个变种玩法,相较于中国象棋策略、收益皆透明的模式,揭棋无法确定收益和后续策略,属于非完全信息博弈,需要开发新的算法才能实现揭棋人机对弈。文章设计并实现了基于Alpha-beta剪枝技术辅以启发式搜索的揭棋程序,通过创造极大层与极小层之间的暗子扩张层构建出适合揭棋使用的博弈树结构,基于中国象棋的分值评价标准设计了适用于揭棋的评分体系,解决了对暗子的评分与深层搜索问题,实现了对揭棋状态复杂度与揭棋算法的初步探索。 展开更多

关键词 非完全信息博弈 alpha-beta剪枝 揭棋 中国象棋

下载PDF 职称材料

藏族久棋的一种两阶段计算机博弈算法 被引量：3

6

作者 李霞丽 陈彦东 +2 位作者 杨子熠 张焱垠 吴立成 《重庆理工大学学报（自然科学）》 CAS 北大核心 2022年第12期110-120,共11页

为了进一步提升布局的质量以提升藏族久棋博弈智能体程序棋力,提出了藏族久棋的一种两阶段计算机博弈算法,为藏族久棋的布局阶段设计了基于卷积神经网络和蒙特卡洛树搜索的自对弈算法,通过卷积神经网络指导蒙特卡洛树进行搜索,训练出最... 为了进一步提升布局的质量以提升藏族久棋博弈智能体程序棋力,提出了藏族久棋的一种两阶段计算机博弈算法,为藏族久棋的布局阶段设计了基于卷积神经网络和蒙特卡洛树搜索的自对弈算法,通过卷积神经网络指导蒙特卡洛树进行搜索,训练出最优模型并生成质量更高的着法;为战斗阶段设计了基于领域知识的Alpha-Beta剪枝算法。通过设计分阶段算法的方式将深度强化学习与领域知识相结合,试图解决藏族久棋博弈算法研究棋谱数据匮乏、博弈智能体的棋力水平较低等问题。实验结果表明:基于两阶段算法的博弈智能体程序与全局使用Alpha-Beta剪枝算法的博弈程序、人类一段棋手进行对弈,分别取得了65%、60%的胜率。基于两阶段算法的博弈智能体程序在一定程度上具备了“学习”和“思考”的能力,棋力得到了提升。 展开更多

关键词 藏族久棋 卷积神经网络 蒙特卡洛树搜索 自对弈 alpha-beta剪枝

下载PDF 职称材料

极小树叶结点数定理的补充证明及有关分析 被引量：3

7

作者 张明亮 吴俊 李凡长 《模式识别与人工智能》 EI CSCD 北大核心 2011年第4期521-526,共6页

通过对博弈树搜索情形的深入分析,给出极小树叶结点数定理新的完整证明,指出以往证明源于对极小搜索树的认识偏差而不完备.对窗口搜索效率来源的细致分析和实验验证,则揭示出博弈树窗口搜索提高效率的首要原因是窗口位置而不是窗口大小... 通过对博弈树搜索情形的深入分析,给出极小树叶结点数定理新的完整证明,指出以往证明源于对极小搜索树的认识偏差而不完备.对窗口搜索效率来源的细致分析和实验验证,则揭示出博弈树窗口搜索提高效率的首要原因是窗口位置而不是窗口大小.这一与人们的感性认知不符的定性结论,将有助于人们准确理解和运用有关博弈树搜索算法. 展开更多

关键词 极小博弈树 alpha—beta剪枝 MTD(f) 空窗探测

原文传递

对藏棋“久”的分阶段算法研究 被引量：3

8

作者 沈强望 丁濛 +1 位作者 杜文涛 赵文龙 《智能计算机与应用》 2021年第2期88-92,共5页

藏族久棋是2019年中国计算机博弈锦标赛新设棋种,在此之前,国内外对该棋种的博弈策略研究相对较少。本文基于久棋两个博弈阶段规则和目的差异性大的特点,提出一种分阶段的博弈策略:下子阶段,考虑到无明显胜负判别的因素,提出一种基于相... 藏族久棋是2019年中国计算机博弈锦标赛新设棋种,在此之前,国内外对该棋种的博弈策略研究相对较少。本文基于久棋两个博弈阶段规则和目的差异性大的特点,提出一种分阶段的博弈策略:下子阶段,考虑到无明显胜负判别的因素,提出一种基于相对胜负的改进蒙特卡洛树搜索算法以获取最佳下子点;行棋阶段,考虑到过程中的行棋方式会对后续模拟局面造成一定的影响,提出一种加入过程分值的改进Alpha-Beta剪枝搜索算法以获取最优行棋方案。在上述算法模拟博弈树的过程中,通过下子阶段优先集中在中心区域,行棋阶段优先形成褡裢的估值策略,给出了一份完整的估值评估表。实验结果表明,使用上述博弈策略及估值表实现的博弈程序棋力较高。 展开更多

关键词 alpha-beta剪枝 蒙特卡洛树搜索 计算机博弈 藏棋

下载PDF 职称材料

基于概率的剪枝算法 被引量：1

9

作者 纪洪生 《电脑知识与技术》 2006年第11期99-100,共2页

以alpha—beta剪枝算法为研究对象，提出一种基于alpha—beta剪枝和概率剪枝因素相结合的概率剪枝算法．来解决博弈树搜索问题。利用概率剪枝算法，可减少博弈树搜索深度，从而加快搜索进程。

关键词 alpha—beta剪枝 概率剪枝 博弈树

下载PDF 职称材料

基于Xcode的智能五子棋的设计 被引量：2

10

作者 汪婷 喻金科 《计算机与现代化》 2012年第2期185-186,共2页

AI(Artificial Intelligence)即人工智能是在多种学科相互渗透的基础上发展起来的一门新兴边缘学科,在这一领域多以博弈为例进行研究。本文利用Xcode作为开发工具,根据博弈树的启发式搜索原理,设计一个五子棋程序,实现人与计算机的博弈。

关键词 AI 五子棋 alpha-beta剪枝 Xcode

下载PDF 职称材料

爱恩斯坦棋计算机博弈算法研究与改进 被引量：2

11

作者 杨昌杰 陈柯成 +1 位作者 刘跃元 王京 《无线互联科技》 2018年第15期120-121,共2页

人工智能技术高速发展,作为人工智能领域的重要方向—计算机博弈蓬勃开展,爱恩斯坦棋作为计算机博弈的一类棋种,是中国大学生计算机博弈大赛的比赛项目,具有信息不完全、走棋受概率影响等特点。文章通过对爱恩斯坦棋的搜索算法进行系统... 人工智能技术高速发展,作为人工智能领域的重要方向—计算机博弈蓬勃开展,爱恩斯坦棋作为计算机博弈的一类棋种,是中国大学生计算机博弈大赛的比赛项目,具有信息不完全、走棋受概率影响等特点。文章通过对爱恩斯坦棋的搜索算法进行系统研究,提出基于定式处理的改进型Alpha-Beta剪枝算法,经验证该算法可以提高在博弈比赛中的胜率。 展开更多

关键词 人工智能 爱恩斯坦棋 alpha-beta剪枝 定式处理

下载PDF 职称材料

二打一游戏残局模式下的对弈策略研究 被引量：1

12

作者 郭荣城 李淑琴 +2 位作者 龚元函 黄韶华 衡鑫 《智能计算机与应用》 2022年第4期151-158,共8页

机器博弈作为人工智能学科中的一个重要领域,是检测人工智能发展水平的一个重要平台。在机器博弈领域中,斗地主游戏具有典型的代表性。本文针对斗地主游戏中的残局策略进行研究,实现了基于Alpha-Beta剪枝算法的残局智能AI。在微信平台... 机器博弈作为人工智能学科中的一个重要领域,是检测人工智能发展水平的一个重要平台。在机器博弈领域中,斗地主游戏具有典型的代表性。本文针对斗地主游戏中的残局策略进行研究,实现了基于Alpha-Beta剪枝算法的残局智能AI。在微信平台小程序“欢乐斗地主”中进行了大量双人明牌斗地主残局测试,均成功获胜,实验表明本文所实现的斗地主残局策略是可行的。 展开更多

关键词 二打一游戏 残局模式 alpha-beta剪枝

下载PDF 职称材料

一种改进的威胁空间搜索算法

13

作者 杜思翰 李铭 《湖南文理学院学报（自然科学版）》 CAS 2010年第3期73-76,共4页

研究了五子棋游戏开发中极大极小搜索框架计算量太大,无用计算太多等问题.在传统经典极大极小搜索和alpha-beta剪枝基础上采用了判重,加入启发式的优化,每次选择最有"前途"的若干个决策搜索以减少搜索量,再加入基于五子棋专... 研究了五子棋游戏开发中极大极小搜索框架计算量太大,无用计算太多等问题.在传统经典极大极小搜索和alpha-beta剪枝基础上采用了判重,加入启发式的优化,每次选择最有"前途"的若干个决策搜索以减少搜索量,再加入基于五子棋专业棋手下棋策略,改进威胁空间搜索算法.使得计算机的搜索过程更像人的思考过程,算法复杂度大幅降低.经过测试最终编写的程序具备高响应度和智能性. 展开更多

关键词 极大极小搜索 alpha—beta剪枝 判重 启发式 威胁空间搜索

下载PDF 职称材料

基于幻影围棋的不完全信息博弈系统研究

14

作者 刘子建 胡德宏 +1 位作者 赵文浩 吴佳明 《电脑与信息技术》 2022年第6期25-29,共5页

文章基于计算机博弈的基本理论,对幻影围棋系统进行了研究。整个棋局分为三个阶段:开局、中盘和收尾。每个阶段都对应着不同的策略与应对方法,根据这些不同的阶段,设计算法,将算法与局势结合起来,从而增大胜率。根据我们从多次对弈获得... 文章基于计算机博弈的基本理论,对幻影围棋系统进行了研究。整个棋局分为三个阶段:开局、中盘和收尾。每个阶段都对应着不同的策略与应对方法,根据这些不同的阶段,设计算法,将算法与局势结合起来,从而增大胜率。根据我们从多次对弈获得的数据,选择有效和适当的定式,可以减少搜索时间,提高己方的胜率。该系统将使用Alpha-Beta剪枝算法以弥补蒙特卡洛算法的不足。 展开更多

关键词 不完全信息博弈 定式 蒙特卡洛 alpha-beta剪枝 幻影围棋

下载PDF 职称材料

奥赛罗棋智能模块的算法设计

15

作者 吴华蕾 《厦门教育学院学报》 2005年第2期82-84,共3页

奥赛罗棋(Othello)是一种常见的双agent博弈游戏。本文主要介绍了奥赛罗棋的计算机博弈游戏中智能模块的设计方法,包括博弈程序设计中采用的搜索方法和对棋局进行估价等的算法设计。

关键词 博弈搜索 alpha—beta剪枝 估价函数

下载PDF 职称材料

多种搜索算法的五子棋博弈算法研究 被引量：7

16

作者 董慧颖 王杨 《沈阳理工大学学报》 CAS 2017年第2期39-43,83,共6页

主要选择五子棋为研究对象,应用Alpha-Beta剪枝算法、置换表技术搜索算法,研究人工智能模拟人类思考的推算过程,实现博弈效果。在Alpha-Beta剪枝算法中引入迭代加深以及局部搜索方法,提高程序棋技。在此基础上使用Monte Carlo方法和深... 主要选择五子棋为研究对象,应用Alpha-Beta剪枝算法、置换表技术搜索算法,研究人工智能模拟人类思考的推算过程,实现博弈效果。在Alpha-Beta剪枝算法中引入迭代加深以及局部搜索方法,提高程序棋技。在此基础上使用Monte Carlo方法和深度学习方法结合的方式来提高下棋技巧。实验结果表明,该算法相比于上述几种方法有明显的改进。 展开更多

关键词 人工智能 机器博弈 五子棋 置换表 alpha-beta剪枝算法

下载PDF 职称材料

基于博弈树搜索算法的中国象棋游戏的设计与实现 被引量：4

17

作者 刘淑琴 刘淑英 《自动化与仪器仪表》 2017年第10期96-98,共3页

针对中国象棋游戏的设计和开发过程,通过软件工程技术的系统设计方法,分析了中国象棋的存储表示数据结构,利用了网络通信等相关方法,借助于VC++平台,采用Winsock标准编程接口完成了基于局域网的中国象棋网络游戏系统。系统主要实现了网... 针对中国象棋游戏的设计和开发过程,通过软件工程技术的系统设计方法,分析了中国象棋的存储表示数据结构,利用了网络通信等相关方法,借助于VC++平台,采用Winsock标准编程接口完成了基于局域网的中国象棋网络游戏系统。系统主要实现了网络通讯、人机对弈、界面表示和走棋规则约束等模块。其中,核心模块人机对弈由博弈算法中的alpha-beta剪枝搜索和负极大极小算法来实现。结合测试用例及实际游戏对弈对系统进行功能测试,通过测试证明,该系统界面友好,系统的响应速度快,具有较强的应用推广价值。 展开更多

关键词 中国象棋 人机对弈 alpha-beta剪枝搜索 负极大极小算法

原文传递

机器博弈及其搜索算法的研究 被引量：2

18

作者 张振 庞海 《软件导刊》 2008年第7期48-50,共3页

机器博弈是人工智能一个传统的研究领域。从机器博弈的基本理论出发,介绍了机器博弈理论和机器博弈系统的一般构成,重点阐述了现今已存在的各种机器博弈搜索算法及其优缺点。

关键词 博弈系统 博弈搜索算法 极大极小值算法 alpha—beta剪枝算法

下载PDF 职称材料

黑白棋博弈系统设计

19

作者 刘佳瑶 林涛 《智能计算机与应用》 2020年第5期176-179,182,共5页

博弈相关算法快速进步,黑白棋博弈系统的设计利用这些算法取得了显著的成就。设计黑白棋博弈系统,研究和使用了Minimax搜索算法,利用Alpha-Beta剪枝算法对博弈系统进行了优化,使系统反应速度更快。该系统使用Scala语言实现,代码简洁高效... 博弈相关算法快速进步,黑白棋博弈系统的设计利用这些算法取得了显著的成就。设计黑白棋博弈系统,研究和使用了Minimax搜索算法,利用Alpha-Beta剪枝算法对博弈系统进行了优化,使系统反应速度更快。该系统使用Scala语言实现,代码简洁高效,基于Eclipse环境编写。利用上述算法进行程序设计,完成了计算机方的走棋策略,有一定的算法优化,达到了一定的水平。同时该系统完成了基本的人机对弈,可以对弈初级的黑白棋玩家。 展开更多

关键词 黑白棋博弈 Minimax搜索算法 Scala语言 alpha-beta剪枝算法

下载PDF 职称材料

基于alpha-beta剪枝搜索算法的中国象棋游戏设计

20

作者 刘淑英 穆远彪 李红 《信息通信》 2015年第8期47-48,共2页

设计一个优秀的中国象棋游戏具有一定的经济与社会价值。但是在该系统的设计过程中,搜索算法的设计异常重要,如何设计合理的人机搜索算法实现高效和合法的行棋规则就成为我们研究的重点。文章通过对常用的人机搜索算法进行介绍,并对其... 设计一个优秀的中国象棋游戏具有一定的经济与社会价值。但是在该系统的设计过程中,搜索算法的设计异常重要,如何设计合理的人机搜索算法实现高效和合法的行棋规则就成为我们研究的重点。文章通过对常用的人机搜索算法进行介绍,并对其进行了分析和应用。 展开更多

关键词 博弈 alpha-beta剪枝搜索算法 中国象棋

下载PDF 职称材料