象棋算法论文-熊勋,尹玲,陈新度,张斐,吴鹏

象棋算法论文-熊勋,尹玲,陈新度,张斐,吴鹏

导读:本文包含了象棋算法论文开题报告文献综述及选题提纲参考文献,主要关键词:象棋识别,视觉定位,卷积神经网络,机器视觉

象棋算法论文文献综述

熊勋,尹玲,陈新度,张斐,吴鹏[1](2019)在《基于卷积神经网络的机器人象棋识别与视觉定位算法设计》一文中研究指出针对机器人下棋时要求识别准确、和快速响应的要求,提出了一种基于卷积神经网络的象棋识别与视觉定位算法。通过对目标图像一系列预处理算法,经由Hough圆提取算法优化,就能准确的定位到棋子区域,运用已经训练好的卷积神经网络模型对目标进行识别,为了验证识别算法的优越性,将棋子进行各个方向的旋转,实验结果表明所使用的定位算法精度达到0.17 mm,识别精度保持在98%以上,识别整副棋子用时3.63 s,算法识别性能优于传统机器视觉。(本文来源于《东莞理工学院学报》期刊2019年05期)

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

袁春[3](2016)在《中国象棋搜索算法的改进》一文中研究指出尽管目前五子棋,国际象棋,围棋等博弈程序已经取得了较大成功,但是中国象棋由于起步晚,复杂度高,仍然有许多技术难题未被解决。本文在对已有的中国象棋电脑博弈软件作了分析和研究的基础上,试图作一些改进。由于博弈算法一般都是建立在α-β剪枝算法的基础上,所以我们也采用了同样的框架。不过,我们多增加了几层搜索,并采用了内部迭代和优化。我们的方法不会影响搜索结果,但剪枝更多,所以效率有了明显提高。另外,本文采用了多种启发算法,如置换表启发、静态评价启发、杀手启发、历史启发等。我们根据它们的重要性不同定义不同的优先级。这样做的目的是为了进一步优化走法顺序,从而更好地优化α-β剪枝策略。目前已有的博弈算法大多都采用神经网络来调整评估函数,本文也采用同样的策略,但加入了规格化、约束法、交手法等方法来进一步选择合适的评估函数。这也是我们的技术要点。我们用这个软件进行了人机对弈实验。实验结果表明,但很多情况下,电脑可以战胜水平较高的象棋棋手,但不战胜顶尖高手乃至大师级的棋手。(本文来源于《东华大学》期刊2016-02-01)

刘淑英,穆远彪,李红[4](2015)在《基于alpha-beta剪枝搜索算法的中国象棋游戏设计》一文中研究指出设计一个优秀的中国象棋游戏具有一定的经济与社会价值。但是在该系统的设计过程中,搜索算法的设计异常重要,如何设计合理的人机搜索算法实现高效和合法的行棋规则就成为我们研究的重点。文章通过对常用的人机搜索算法进行介绍,并对其进行了分析和应用。(本文来源于《信息通信》期刊2015年08期)

李阳[5](2015)在《中国象棋博弈树搜索算法的研究与实现》一文中研究指出计算机博弈是人工智能研究最早承担的任务之一。相比于成熟的国际象棋计算机博弈,中国象棋计算机博弈的研究还比较滞后。随着人工智能技术的发展,中国象棋计算机博弈问题逐渐吸引了越来越多的学者投入其中。本文在研究国际象棋计算机博弈成熟技术的基础上,结合近年来中国象棋计算机博弈的发展,对着法生成器中核心的博弈树搜索算法进行了深入的研究。首先,对中国象棋博弈系统进行深入的研究,设计了象棋系统中各种数据结构,实现了着法生成器和局面评估函数。其次,对基于穷尽搜索策略的各种剪枝算法进行了研究,采取迭代深化方法避免了“水平效应”引发的战略性错误。再次,研究了基于最佳优先搜索策略的B*算法,针对B*算法过于依赖评估函数的问题,设计并实现了基于概率的BSP搜索算法。最后,在VC++6.0的环境下,构建了中国象棋人机对弈系统,并根据不同搜索策略,实现了以剪枝搜索算法为核心的着法生成器和基于概率的BSP搜索算法的着法生成器。通过棋局分析和人机对弈对以上着法生成器进行了分析和比较。实验结果证明采用BSP搜索算法效率高、着法更准确。(本文来源于《燕山大学》期刊2015-05-01)

黎利辉[6](2014)在《基于置换表技术的中国象棋搜索算法研究》一文中研究指出中国象棋的基础搜索——Alpha-Beta算法的剪枝过程对搜索节点的排序顺序依赖很大,当搜索顺序的排列为最差情况时,该算法基本上不能实现剪枝。搜索过程其实会出现很多重复的节点,利用哈希表的思想,把以前搜索过的节点保存起来,这样在搜索某一节点之前,先到哈希表里去查找以前是否搜索过,如果以前搜索过,则直接返回哈希表里保存的局面评估值;如果没有,则采用正常的Alpha-Beta算法进行搜索。通过实现可知当搜索层次大于5层时,改进后的算法比Alpha-Beta算法在搜索节点数量和时间有都有很大的优化。(本文来源于《科技视界》期刊2014年16期)

段汕,贺兴,娄联堂,徐文,罗敬[7](2013)在《一种基于灰度投影的中国象棋棋盘角点检测算法》一文中研究指出提出了一种中国象棋棋盘角点检测的算法.首先采用LSD算法检测出棋盘灰度图像中的大部分直线,然后通过使用基于灰度值区域的投影直方图和基于LSD算法的直线交点检测两种方法,精确地检测出象棋棋盘的角点.最后通过实验,验证了算法的有效性和实时性,对于棋盘的亮度变化、棋盘畸变和边缘模糊具有良好的适应性.(本文来源于《中南民族大学学报(自然科学版)》期刊2013年04期)

朱一峰[8](2013)在《象棋机器人视觉识别算法研究》一文中研究指出完成了象棋机器人的视觉识别算法研究,并进行了实验。对棋盘图像预处理,包括对棋盘图像颜色模型的研究、将彩色图像转换成灰度图像、利用均值滤波和中值滤波等方法对棋盘图像滤波、将灰度图像二值化等。利用图像分割算法进行了棋盘图像边缘提取等操作;利用改进的Hough变换对棋子的圆形和圆心进行定位,从而获得棋盘上的棋子位置,为棋子识别打下基础。针对象棋棋子图像特点提出了统计径向棋子像素的识别方法,首先利用数学形态学方法对棋盘图像进行细化处理,然后统计每个棋子的像素个数,从而实现棋子识别。实验结果表明,该方法能得到较好的识别率,而且对于任意角度的棋子像素值均具有保持不变的特点。该方法比较适合象棋机器人视觉系统。(本文来源于《江汉大学学报(自然科学版)》期刊2013年03期)

齐超男[9](2012)在《一种中国象棋残局棋谱自动生成算法》一文中研究指出象棋在我国有很长一段时间的发展历程,但是随着时间的推移,传统的博弈树算法已经不能满足人们的需要,因此我们提出了一种全新的计算象棋残局棋谱的方法,这种方法更加的快捷准确。接下来我们就来进行详细的介绍。(本文来源于《黑龙江科技信息》期刊2012年31期)

张斌,徐艳群[10](2012)在《自适应遗传算法在象棋博弈系统中的应用》一文中研究指出主要介绍针对自适应遗传算法在中国象棋中的应用。自适应遗传算法主要是应用到评估环节,在评估环节中通过自适应遗传算法的不断调整和优化,来不断提高博弈系统的博弈能力。(本文来源于《电脑编程技巧与维护》期刊2012年16期)

象棋算法论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

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

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

象棋算法论文参考文献

[1].熊勋,尹玲,陈新度,张斐,吴鹏.基于卷积神经网络的机器人象棋识别与视觉定位算法设计[J].东莞理工学院学报.2019

[2].郭晓霞,韩燮,赵融.基于知识库的象棋机器博弈搜索算法研究[J].中国科技论文.2018

[3].袁春.中国象棋搜索算法的改进[D].东华大学.2016

[4].刘淑英,穆远彪,李红.基于alpha-beta剪枝搜索算法的中国象棋游戏设计[J].信息通信.2015

[5].李阳.中国象棋博弈树搜索算法的研究与实现[D].燕山大学.2015

[6].黎利辉.基于置换表技术的中国象棋搜索算法研究[J].科技视界.2014

[7].段汕,贺兴,娄联堂,徐文,罗敬.一种基于灰度投影的中国象棋棋盘角点检测算法[J].中南民族大学学报(自然科学版).2013

[8].朱一峰.象棋机器人视觉识别算法研究[J].江汉大学学报(自然科学版).2013

[9].齐超男.一种中国象棋残局棋谱自动生成算法[J].黑龙江科技信息.2012

[10].张斌,徐艳群.自适应遗传算法在象棋博弈系统中的应用[J].电脑编程技巧与维护.2012

标签:;  ;  ;  ;  

象棋算法论文-熊勋,尹玲,陈新度,张斐,吴鹏
下载Doc文档

猜你喜欢