跳棋系统中的关键算法

发布时间：2017-07-06 14:24

  本文关键词：跳棋系统中的关键算法

  更多相关文章： 计算机博弈 搜索算法 分级博弈 评估函数

【摘要】：计算机博弈是当下在人工智能范畴内一个十分重要并且十分有挑战性的课题,是人工智能领域的重要分支。人工智能在棋类游戏中的应用十分广泛。目前,对于五子棋,国际象棋,中国象棋等棋牌类游戏的计算机博弈软件有很多且智能水平都相对较高,而高水平跳棋软件在国内并不多见。该文在对大量相关文献的分析和研究的基础上,具体研究了跳棋博弈软件的博弈树搜索算法、评估函数。提出了三种不同搜索效率的算法来实现分级博弈,评估算法使用TD-BP算法。论文主要研究了以下几个方面的问题:第一,根据走法生成所构造的博弈树,研究了一些广泛使用的博弈树搜索算法,并介绍了一些改进的搜索算法,在设计中结合部分搜索算法进行使用。第二,研究了主要包括静态估值函数和其他具有机器自学习能力的评估函数,在实际设计中,将BP神经网络与增强学习算法结合使用。
【作者单位】： 公安部第三研究所;
【关键词】： 计算机博弈 搜索算法 分级博弈 评估函数
【分类号】：TP18
【正文快照】： 1机器博弈系统关键要素机器博弈系统的设计是将现实中的棋牌类游戏通过计算机语言表达,并通过计算机强大的存储能力和计算能力使计算机拥有较高的棋力水平。在机器博弈中,最核心的思想就是对博弈树节点的评估函数和对博弈树搜索方法的结合使用。机器博弈的基本思想确定一个机

【相似文献】

中国期刊全文数据库 前10条

1 YanJill;;搜索算法纵横[J];中文信息;2002年08期

2 孙吉贵,何雨果;量子搜索算法[J];软件学报;2003年03期

3 孙力;须文波;;量子搜索算法体系及其应用[J];计算机工程与应用;2006年14期

4 耿汝年;须文波;魏士靖;刘国玲;;无信息图搜索算法的改进研究[J];山东轻工业学院学报(自然科学版);2006年02期

5 徐丰民;陈启兴;;电视节目自动跳跃搜索算法[J];现代电子技术;2007年04期

6 詹志辉;胡晓敏;张军;;通过八数码问题比较搜索算法的性能[J];计算机工程与设计;2007年11期

7 文家焱;王国利;;绝热量子搜索算法中的纠缠与能量分析[J];计算机研究与发展;2008年S1期

8 周日贵;;多模式部分量子搜索算法[J];西南交通大学学报;2008年04期

9 钟普查;鲍皖苏;隗云;;改进的多目标元素量子搜索算法[J];计算机工程与应用;2009年18期

10 王常春;李贵艳;向淑文;;搜索算法在囚徒困境中的应用[J];遵义师范学院学报;2009年04期

中国重要会议论文全文数据库 前10条

1 张玲;姜立志;;能量抵消测量相位中的相位搜索算法[A];2009年全国水声学学术交流暨水声学分会换届改选会议论文集[C];2009年

2 李金;蒋国平;;一种改进的复杂网络搜索算法[A];2007中国控制与决策学术年会论文集[C];2007年

3 罗家祥;唐立新;李小林;刘建荣;邬成新;;分散搜索算法在板坯匹配优化问题中的应用研究[A];全国冶金自动化信息网2009年会论文集[C];2009年

4 李潇磊;伍瑞卿;朱维乐;;运动搜索算法的比较与改进[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集（上册）[C];2008年

5 程振波;邓志东;;优化策略模型下的匹配律算法[A];2009年中国智能自动化会议论文集（第五分册）[东南大学学报（增刊）][C];2009年

6 彭明侨;罗先觉;邹晓松;;基于改进概率搜索算法的模拟电路故障诊断[A];第四届中国测试学术会议论文集[C];2006年

7 常新杰;李言俊;;搜索算法的研究进展[A];1998年中国智能自动化学术会议论文集（上册）[C];1998年

8 糜玉林;左斌;;基于协同控制的极值搜索算法与控制器一体化设计[A];2007年中国智能自动化会议论文集[C];2007年

9 钟普查;鲍皖苏;;基于相位变换的量子搜索算法研究[A];第十三届全国量子光学学术报告会论文摘要集[C];2008年

10 罗春华;张继勇;郑方;徐明星;;一种基于HTK的词图搜索算法[A];第六届全国人机语音通讯学术会议论文集[C];2001年

中国博士学位论文全文数据库 前9条

1 朱皖宁;离散量子行走研究[D];东南大学;2015年

2 孙杰;基于绝热演化的量子搜索算法研究[D];华中科技大学;2013年

3 张映玉;绝热量子搜索算法研究[D];华中科技大学;2011年

4 阎兴，

本文编号：526583