开局库论文-任建敏

开局库论文-任建敏

导读:本文包含了开局库论文开题报告文献综述及选题提纲参考文献,主要关键词:中国象棋,开局库,异途同归,着法生成器

开局库论文文献综述

任建敏[1](2012)在《中国象棋软件开局库和着法生成器的研究》一文中研究指出计算机博弈是人工智能领域最具挑战性的研究方向之一。计算机国际象棋博弈已经发展的比较成熟,计算机中国象棋博弈的难度比国际象棋有过之而无不及,但计算机中国象棋博弈的研究却十分滞后。本文借鉴计算机国际象棋博弈的成功经验,对计算机中国象棋博弈中所包含的开局库和博弈树搜索两个部分进行了深入的研究。中国象棋人机对弈的研究,具有理论和实际意义。首先,为解决开局库中由于“异途同归”现象而引发的存储空间浪费问题,提出“棋局状态”方法。针对传统中国象棋软件开局库存在着布局呆板、缺乏战略性和灵活性的问题,结合“棋局状态”的思想,设计并实现基于SQL Server数据库技术的开局库,并从时间复杂度和空间复杂度两方面论述基于数据库技术的开局库的优越性。其次,为加快中国象棋计算机博弈速度,对国际象棋中的Alpha-Beta剪枝搜索、渴望搜索和主要变例搜索等经典算法进行深入研究,提出优化着法顺序的方法,解决剪枝算法着法生成顺序造成的搜索效率低的问题;在此基础上,利用迭代深化方法可避免因“水平效应”而带来的战略性错误的优势,提出一种着法排序、迭代深化和主要变例搜索叁者相结合的混合博弈树搜索算法。最后,在基于VC++ 6.0+SQL 2000的平台下实现中国象棋软件,并利用计算机所思考时间的平均值、最大值和最小值叁个评定指标,将本文的方法与各种博弈树搜索算法的效率进行分析和比较。实验结果表明,当计算机使用本文提出的混合博弈树搜索算法时的博弈速度最快、棋力最高。(本文来源于《燕山大学》期刊2012-05-01)

韩卫,任建敏,吴瑞芳[2](2012)在《基于数据库技术的中国象棋软件开局库的设计与实现》一文中研究指出开局库是中国象棋软件必不可少的重要组成部分。针对传统中国象棋软件开局库存在着布局呆板、缺乏战略性和灵活性、占用内存空间大等问题,设计并实现了基于SQL Server数据库技术的开局库。通过采用"棋局状态"方法,不仅有效地解决了上述问题,还避免了开局库中由于"异途同归"现象而引发的存储空间浪费。(本文来源于《科学技术与工程》期刊2012年03期)

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

魏钦刚,王骄,徐心和,南晓斐[4](2007)在《中国象棋计算机博弈开局库研究与设计》一文中研究指出开局库是一种为了增强计算机的博弈水平而必不可少的辅助手段,开局阶段的着法采用查询数据库的方式生成,从而避免耗时的搜索、评估和出现战略性错误.研究了中国象棋机器博弈系统中应用开局库的一些技术问题.介绍了开局库的计算机自动生成方法,对统计开局库作了详细的探讨和论述,提出了理想开局库的设计思想以及开局库评估系统的必要性.(本文来源于《智能系统学报》期刊2007年01期)

开局库论文开题报告

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

此处内容要求:

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

写法范例:

开局库是中国象棋软件必不可少的重要组成部分。针对传统中国象棋软件开局库存在着布局呆板、缺乏战略性和灵活性、占用内存空间大等问题,设计并实现了基于SQL Server数据库技术的开局库。通过采用"棋局状态"方法,不仅有效地解决了上述问题,还避免了开局库中由于"异途同归"现象而引发的存储空间浪费。

(2)本文研究方法

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

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

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

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

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

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

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

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

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

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

开局库论文参考文献

[1].任建敏.中国象棋软件开局库和着法生成器的研究[D].燕山大学.2012

[2].韩卫,任建敏,吴瑞芳.基于数据库技术的中国象棋软件开局库的设计与实现[J].科学技术与工程.2012

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

[4].魏钦刚,王骄,徐心和,南晓斐.中国象棋计算机博弈开局库研究与设计[J].智能系统学报.2007

标签:;  ;  ;  ;  

开局库论文-任建敏
下载Doc文档

猜你喜欢