搜索到122篇“ 博弈树搜索算法“的相关文章
基于博弈树搜索算法的中国象棋游戏的设计与实现被引量:4
2017年
针对中国象棋游戏的设计和开发过程,通过软件工程技术的系统设计方法,分析了中国象棋的存储表示数据结构,利用了网络通信等相关方法,借助于VC++平台,采用Winsock标准编程接口完成了基于局域网的中国象棋网络游戏系统。系统主要实现了网络通讯、人机对弈、界面表示和走棋规则约束等模块。其中,核心模块人机对弈由博弈算法中的alpha-beta剪枝搜索和负极大极小算法来实现。结合测试用例及实际游戏对弈对系统进行功能测试,通过测试证明,该系统界面友好,系统的响应速度快,具有较强的应用推广价值。
刘淑琴刘淑英
关键词:中国象棋
中国象棋博弈树搜索算法的研究与实现
计算机博弈是人工智能研究最早承担的任务之一。相比于成熟的国际象棋计算机博弈,中国象棋计算机博弈的研究还比较滞后。随着人工智能技术的发展,中国象棋计算机博弈问题逐渐吸引了越来越多的学者投入其中。本文在研究国际象棋计算机博弈...
李阳
关键词:中国象棋博弈树搜索剪枝算法
文献传递
中国象棋博弈树搜索算法研究与实现
计算机博弈是人工智能的一个传统研究领域。计算机博弈为人工智能提供一个实验平台,将人工智能的一些理论与方法应用于计算机博弈,可通过博弈水平的高低来检验这些理论与方法的有效性,研究计算机博弈所得到的成果也可推广至人工智能的其...
宋兴亮
关键词:计算机博弈搜索算法博弈系统评估函数
文献传递
博弈树搜索算法概述被引量:6
2009年
机器博弈作为人工智能研究的重要分支,可研究的内容极为广泛。介绍现在计算机博弈中主流的搜索算法,并将它们有机的结合起来,给出一个搜索的主体框架,为博弈树研究者提供启发和参考。
岳金朋冯速
关键词:博弈树
博弈树搜索算法在中国象棋中的应用被引量:1
2009年
针对中国象棋博弈中较为高效的α-β剪枝算法进行研究,以提升其效率。依据α-β剪枝算法的效率与子节点扩展的排列顺序高度相关的事实及中国象棋自身的特点,从优化着法的排列顺序入手,设计出启发能力较强的着法排列方案,并进一步提出扩大窗口的内部迭代加深算法对上述着法排列方案进行修正,从而使着法顺序得到进一步的优化。实验数据表明,提出的方法可以明显提升α-β剪枝的效率。
岳金朋冯速
博弈树搜索算法的分析与实现被引量:3
2007年
α-β剪枝算法博弈树搜索算法中成熟而重要的一枝。本文给出其各种改进策略及实现技术,并给出实验结果分析。B*算法是α-β剪枝算法的挑战者,它给我们以新的视角看待博弈树搜索,并能克服α-β剪枝算法的一些缺陷。
危春波王海瑞文乔农
关键词:人工智能博弈树搜索
一种新的博弈树搜索算法及其应用研究
机器博弈是人工智能研究领域的一大热点,博弈树搜索则是机器博弈的引擎。本文在博弈树搜索算法博弈树优化技术等方面做了深入研究,将理论和实践紧密结合,取得了以下的主要创新成果: (1)提出并成功验证了一种新的博弈树...
张明亮
关键词:人工智能博弈树搜索算法机器博弈
文献传递
使用不同的博弈树搜索算法解决计算机围棋的吃子问题
2007年
使用Alpha-Beta搜索和proof-number(pn)搜索解决计算机围棋的吃子问题.对吃子问题形式化并给出了简单有效的评估函数.Alpha-Beta搜索使用了包括置换表在内的各种扩展技术.pn搜索使用了包括df-pn在内的4种变体.研究结果显示,对于解决吃子问题pn搜索优于Alpha-Beta搜索.并且搜索过程中所产生的数据的一些模式可以帮助在结果未知的情况下对结果进行预测.所设计的算法可以用于解决单独的吃子问题或者计算机围棋比赛中的吃子计算.
张培刚陈克训
关键词:计算机围棋博弈树搜索启发式搜索
博弈树搜索算法研究被引量:5
2007年
通过讨论人工智能中用于计算机博奕的一般技术如极大极小搜索、Alpha-Beta剪枝、小窗口搜索,对五子棋博奕的内在规律进行了分析研究,给出解决五子棋博奕的2种优化算法,这2种优化算法大大提高了搜索效率,相比之下引入置换表后的优化算法搜索效率更高。
李红吴粉侠刘小豫
关键词:小窗口搜索
博弈树搜索算法的研究及改进
本文对博弈树搜索算法进行了研究。   计算机博弈,历来是人工智能(AI)的一个重要的研究领域,机器博弈的研究在各个领域产生了大量的科技成果,而作为机器博弈一个重要组成环节的博弈树搜索算法已经在国外经过多年发展,并且产生...
王骐
关键词:计算机博弈博弈树
文献传递

相关作者

马绍汉
作品数:102被引量:226H指数:9
供职机构:山东大学计算机科学与技术学院
研究主题:人工智能 基因组 计算机网络 数据结构 神经网络
危春波
作品数:3被引量:11H指数:3
供职机构:昆明理工大学
研究主题:博弈树搜索算法 博弈系统 计算机博弈 走法 中国象棋
冯速
作品数:16被引量:84H指数:5
供职机构:北京师范大学信息科学与技术学院
研究主题:项重写系统 中国象棋 博弈树搜索算法 等价性 元计算
孙伟
作品数:129被引量:145H指数:7
供职机构:中山大学
研究主题:二值图像 秘密信息 载体图像 隐秘通信 甲状腺切除术
孙伟
作品数:17被引量:48H指数:3
供职机构:山东大学计算机科学与技术学院
研究主题:人工智能 WINDOWS MARCHING_CUBES算法 等值面抽取 知识库