中国象棋计算机博弈论文-田翠华,宋兴亮,朱顺痣,孔丽新

中国象棋计算机博弈论文-田翠华,宋兴亮,朱顺痣,孔丽新

导读:本文包含了中国象棋计算机博弈论文开题报告文献综述及选题提纲参考文献,主要关键词:计算机博弈,搜索算法,博弈系统

中国象棋计算机博弈论文文献综述

田翠华,宋兴亮,朱顺痣,孔丽新[1](2011)在《中国象棋计算机博弈算法研究》一文中研究指出计算机博弈是人工智能领域极其重要且最具挑战性的一个研究方向,对它的研究为人工智能带来很多重要的方法和理论。文中首先设计一个完整的计算机博弈系统,再运用多种方法对该系统下的搜索算法V1进行改进,得到新的搜索算法V2。比较搜索算法V1和V2,证明对搜索算法改进的有效性。(本文来源于《信息技术》期刊2011年12期)

汤云雄,董从民[2](2011)在《计算机博弈系统在中国象棋教学中的应用》一文中研究指出中国象棋的计算机博弈系统的研究虽然起步较晚,但发展迅速并且取得了一定的成绩。把计算机博弈系统引入中国象棋教学中,可以辅助象棋的教学,提高教学效率。本文希望在中国象棋计算机博弈系统的研发不断成熟的基础上,更好的把计算机博弈系统应用于象棋的课堂教学中,为历史悠久的中国象棋注入新的活力。(本文来源于《科技信息》期刊2011年19期)

张小川,陈恋昶,李祖枢[3](2010)在《引入意图的中国象棋计算机博弈系统》一文中研究指出现有的计算机博弈系统中多采用静态棋局评估,结合搜索算法选择着法,尽管利用剪枝等方法提高了博弈速度,但并没有实现机器的推理与自主性决策。针对这个问题,将意图机制引入机器博弈中,实现机器推理与自主决策。阐述了人工情感的重要意义,分析了意图对机器智能的重要作用。引入博弈意图,并将意图形式化,构造了一个具有初步情感能力的、有限自治的博弈系统。(本文来源于《重庆理工大学学报(自然科学版)》期刊2010年10期)

郭秀丽[4](2010)在《中国象棋计算机博弈中搜索算法的研究与改进》一文中研究指出在人工智能领域,机器博弈始终是一个重要的组成部分。自从计算机问世以来,人们为了让计算机具有与人类棋手一样的博弈能力,进行了大量的研究和实验。机器棋手和人类棋手之间也展开了长达几十年的竞赛。其中最广为人知的要数“深蓝”在国际象棋上所取得的成就。“深蓝”的成功标志着计算机棋手战胜人类顶级大师已经从梦想变成了现实。而中国象棋的计算机博弈研究比国际象棋要落后叁、四十年。虽然起步晚,但也取得了一定的成绩,出现了一大批具有高水平的象棋程序。本文针对中国象棋博弈系统进行研究,介绍了中国象棋计算机博弈的关键技术,总结并比较了不同的搜索算法、搜索策略在实战中的不同效果,分析了评估函数和辅助搜索机制在系统中所起的作用,并在研究的基础上实现了基于最佳优先搜索策略的算法,设计并改进了符合此算法的评估函数,使系统能够达到一定的实战水平。实验结果表明这种改进的评估函数对于最佳优先搜索的算法而言是有效的。(本文来源于《河北大学》期刊2010-05-01)

舒康元,胡福乔[5](2009)在《中国象棋计算机博弈引擎改进》一文中研究指出计算机博弈历来是人工智能水平的一个风向标,它的研究为人工智能带来了很多重要的方法和理论,产生了广泛的社会影响和学术影响以及大量的研究成果。本文提出几个计算机博弈引擎的改进方法,基于这些改进可以实现一个较高水平的计算机博弈引擎。基于本文所设计的中国象棋博弈引擎获得2007年的全国计算机博弈二等奖。(本文来源于《微计算机信息》期刊2009年29期)

郭峰[6](2009)在《中国象棋计算机博弈中的判别剪枝搜索研究》一文中研究指出本文作者针对中国象棋的计算机博弈存在一些问题,提出了一种利用象棋大师知识的新搜索剪枝算法,相关实验证明该方法在博弈树搜索中的有效性。对于残局阶段的计算机博弈,有学者提出了利用残局库,但这些残局库往往很大,匹配一个残局需要很长的时间,也未必能匹配上,效果也不好。而一般的搜索引擎在对博弈树进行剪枝的时候仅仅依据的是叶子结点评估值,没有考虑残局模式。这和人类大师有点不同。象棋大师们的大脑记住了很多残局的模式,当他们在下棋的过程中,发现当前思考局面能够匹配某个残局模式,就会停止进一步的思考。受到这个思考过程的启发,本文作者设计了一种新的剪枝算法。在搜索引擎中加入了一些经典残局判别规则,来对博弈树进行剪枝。(本文来源于《河北大学》期刊2009-05-01)

何玉林[7](2009)在《瞬时差分方法在中国象棋计算机博弈中的应用》一文中研究指出与国际象棋相比较,中国象棋具有更大的棋子运动空间,并且中国象棋的着法更加特殊、棋局变化也更加复杂。在中国象棋计算机博弈中,对于设计一款优秀的博弈软件而言,最费时的就是评价函数的实现与调整。在本文中,我们使用叁层的全连接前馈式神经网络表示评价函数,瞬时差分方法是一种增强学习算法,它利用相邻状态之间的状态值之差逐步地更新值函数的权值。基于单输出的神经网络,通过将TD(λ)算法引入到中国象棋计算机博弈中,我们推导出了套新的神经网络权值更新规则。我们使用专家棋谱作为训练样例,并利用新权值更新规则完成对网络的更新。在训练神经网络的过程中,每份专家棋谱被重复地学习,直至评价函数对专家棋谱中每个局面给出的评价值达到稳定。通过实验验证,我们学习到的评价函数是可行有效的。并且,我们获得了评价函数的表现与叁种参数之间的关系:评价函数表现与神经网络隐含层节点个数之间的关系、评价函数表现与学习率α之间的关系、以及评价函数表现与参数λ之间的关系。(本文来源于《河北大学》期刊2009-05-01)

贾春艳[8](2009)在《中国象棋计算机博弈评估函数与开局库研究》一文中研究指出中国象棋计算机博弈是人工智能研究的一个重要分支,它的研究为人工智能和博弈论带来了重要的方法和理论。本文以中国象棋为背景,对计算机博弈进行了深入的研究,主要工作如下:首先,通过学习和比较以前学者的研究成果,综合考虑运算速度和存储空间等问题,设计了软件数据结构,包括棋子编码、棋盘编码、棋子映射关系等。它是整个软件设计的基础,对程序的品质起着决定性的作用。其次,深入研究了评估函数的构成和参数调整优化的方法。估值方法的准确与否在很大程度上决定博弈水平的高低,在对评估函数建立数学模型的基础上,主要采用静态估值方法通过手工调整对其进行估值参数的设定和优化,并采用局势因子调整评估函数取得较好效果;简单介绍了一些可用于参数优化的智能方法。然后,研究并设计了开局库。准确快速的从开局库中提取着法,可以提高计算机在开局阶段的对弈水平,防止战略性错误,为逐步获取胜利奠定基础。本文主要研究了开局库的结构设计,Zobrist哈希技术,介绍了开局库的生成方式。深入分析了哈希技术容易产生的局面冲突问题的根源,针对中国象棋各棋子编码的特点,提出了一种新的开局库索引方法——完备信息开局库匹配搜索。该方法从根本上避免了哈希冲突问题,彻底解决了不同局面对应相同哈希值的情况。最后,综合以上各种算法,增加搜索等功能,并设计编写了界面,从而完成了整个程序的软件设计。(本文来源于《西安理工大学》期刊2009-03-01)

谢艳茹[9](2008)在《中国象棋计算机博弈数据结构与评估函数的研究和实现》一文中研究指出计算机博弈被认为是人工智能领域最具有挑战性的研究方向之一。人工智能的先驱们曾表明,如果掌握了下棋的本质,也许就掌握了人类智能行为的核心,计算机博弈为人工智能提供了一个良好的试验场所。国际象棋的计算机博弈已经有了很长的历史,并且取得了巨大的成绩,而历史悠久的中国象棋的计算机博弈才刚刚起步,很多技术还不够成熟。随着对人工智能技术的深入研究,越来越多的学者把目光放在了中国象棋博弈的研究上,并把其看作是相关研究的重点之一。本文在大量阅读国际象棋成熟技术的基础上,结合中国象棋计算机博弈近年来的发展实践,对计算机博弈核心技术中的数据结构和评估函数进行了深入地研究与探讨。数据结构是计算机博弈实现的基础,构架一个好的数据结构对整个引擎的速度影响巨大,对后续博弈技术的实现有着决定性的作用。而除了搜索之外,评估函数是计算机博弈中最重要的部分,也是最人性化的一部分,它在很大程度上决定了博弈水平的高低。鉴于此,本文的主要研究内容如下:(1)分析总结了计算机博弈的关键技术要点,包括数据结构、博弈树搜索技术、评估函数等。(2)研究并设计了适合中国象棋计算机博弈的棋局表示方法和着法生成方法,即数据结构。解决了如何把棋盘分布信息和棋盘状态信息编码进计算机的问题,并使用着法生成辅助数据结构加速了着法生成。(3)深入研究了评估函数的构成,对评估函数建立数学模型,分析研究了一些可应用于估值优化的方法和策略。在设计系统的评估函数时,主要采用手工调整方法进行估值参数优化,并在评估函数中使用藐视因子和局势因子来调整着法路径的选择,有效地提高了对弈获胜率。(4)系统的开发和实现。(本文来源于《西安理工大学》期刊2008-03-01)

张利群[10](2007)在《中国象棋计算机博弈技术研究及五道棋博弈系统开发》一文中研究指出计算机博弈是人工智能领域所公认的最具有挑战性的课题之一,而中国象棋计算机博弈比国际象棋计算机博弈难度更大、更复杂,并且研究者少且有关中国象棋计算机博弈的资料更是匮乏。近一年来,随着中国象棋“人机大战”的进行,极大地推动了计算机博弈问题的研究。计算机博弈的研究为人工智能带来了很多重要的方法和理论,对人类社会的影响深刻而广泛。人工智能的先驱者们曾认真地表明:如果能够掌握下棋的本质,也许就掌握了人类智能行为的核心;那些能够存在于下棋活动中的重大原则,或许就存在于其它任何需要人类智能的活动中。本文对中国象棋计算机博弈技术进行了研究,并开发了一套完整的双人博弈游戏软件——五道棋博弈系统。论文的主要工作集中在叁个方面:(1)对中国象棋计算机博弈进行分析研究,包括中国象棋博弈的特征、博弈状态的演化过程、棋局的数学表示、博弈过程中的着法生成与数学表示、棋局评估函数等。(2)算子及搜索技术的研究,主要内容包括棋局的状态空间与状态转换、算子的概念、算子的实现、搜索技术的研究等,其中算子的概念、算子的实现是创新。(3)在对博弈技术有了一定掌握的基础上,设计并开发了双人博弈游戏软件——五道棋博弈系统。在开发之前应用博弈理论对五道棋问题进行了数学描述。整个软件设计采用了软件工程的开发思想。根据需求定义了系统的功能,再根据定义的功能设计了系统的总体结构。五道棋博弈系统划分为四部分:总体控制模块、界面模块、自动搜索和评估模块和时间模块。论文分别对这四部分进行了设计介绍:①控制模块主要采用Windows的消息映射机制来对界面模块、自动搜索和评估模块以及时间模块的请求进行应答。②界面模块设计的重点在于棋盘、棋子的数据表示。如何能辨别棋子的落子位置并易于和棋盘表示联系起来,以及着法表示是设计的重心。这里采用对棋盘上可以落子的位置用控件数组进行表示和编号的策略,落子位置由控件数组的单击响应事件传递的下标数值获得,这也是本文的创新点之一。③自动搜索和评估模块是整个程序真正意义上的博弈部分。五道棋博弈系统采用了穷尽搜索技术。其中评估函数的建立和使用、循环吃子的处理、保存棋谱和博弈复盘的处理是本文的创新点。④时间模块用于处理博弈系统中所有和时间相关的问题。(本文来源于《东北大学》期刊2007-07-15)

中国象棋计算机博弈论文开题报告

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

此处内容要求:

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

写法范例:

中国象棋的计算机博弈系统的研究虽然起步较晚,但发展迅速并且取得了一定的成绩。把计算机博弈系统引入中国象棋教学中,可以辅助象棋的教学,提高教学效率。本文希望在中国象棋计算机博弈系统的研发不断成熟的基础上,更好的把计算机博弈系统应用于象棋的课堂教学中,为历史悠久的中国象棋注入新的活力。

(2)本文研究方法

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

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

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

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

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

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

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

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

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

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

中国象棋计算机博弈论文参考文献

[1].田翠华,宋兴亮,朱顺痣,孔丽新.中国象棋计算机博弈算法研究[J].信息技术.2011

[2].汤云雄,董从民.计算机博弈系统在中国象棋教学中的应用[J].科技信息.2011

[3].张小川,陈恋昶,李祖枢.引入意图的中国象棋计算机博弈系统[J].重庆理工大学学报(自然科学版).2010

[4].郭秀丽.中国象棋计算机博弈中搜索算法的研究与改进[D].河北大学.2010

[5].舒康元,胡福乔.中国象棋计算机博弈引擎改进[J].微计算机信息.2009

[6].郭峰.中国象棋计算机博弈中的判别剪枝搜索研究[D].河北大学.2009

[7].何玉林.瞬时差分方法在中国象棋计算机博弈中的应用[D].河北大学.2009

[8].贾春艳.中国象棋计算机博弈评估函数与开局库研究[D].西安理工大学.2009

[9].谢艳茹.中国象棋计算机博弈数据结构与评估函数的研究和实现[D].西安理工大学.2008

[10].张利群.中国象棋计算机博弈技术研究及五道棋博弈系统开发[D].东北大学.2007

标签:;  ;  ;  

中国象棋计算机博弈论文-田翠华,宋兴亮,朱顺痣,孔丽新
下载Doc文档

猜你喜欢