中国象棋搜索算法的改进

发布时间：2017-10-17 13:18

  本文关键词：中国象棋搜索算法的改进

  更多相关文章： 中国象棋 博弈算法 α-β搜索算法 评估函数

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

• 摘要4-5
• ABSTRACT5-8
• 第1章 绪论8-14
• 1.1 研究背景8-10
• 1.2 中国象棋博弈规则10-11
• 1.3 计算机中国象棋研究现状11
• 1.4 关键技术11-12
• 1.5 本文内容安排12-14
• 第2章 电脑象棋博弈算法14-22
• 2.1 极大极小搜索15-16
• 2.2 α-β算法16-17
• 2.3 杀棋策略17-18
• 2.4 区间启发式18-19
• 2.5 历史启发式19-20
• 2.6 棋子估值20
• 2.7 开局棋谱库20-21
• 2.8 本章小结21-22
• 第3章 各种评估函数22-31
• 3.1 走法生成顺序评估22-23
• 3.2 静态评估23-28
• 3.3 内部迭代加深评估28-29
• 3.4 调整评估函数29-30
• 3.5 本章小结30-31
• 第4章 中国象棋系统设计31-46
• 4.1 程序的功能规划31-33
• 4.2 棋局的初始化33-34
• 4.3 棋盘界面设计34-38
• 4.4 局面表示38-40
• 4.5 中国象棋的规则40
• 4.6 人机对战的实现40-41
• 4.7 程序测试及分析41-45
• 4.8 本章小结45-46
• 第5章 实验46-51
• 5.1 实验实例46-50
• 5.2 与著名象棋软件博弈的过程分析50
• 5.3 本章小结50-51
• 第6章 总结与展望51-52
• 参考文献52-55
• 致谢55-56
• 攻读硕士期间成果56

【相似文献】

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

1 ;中国象棋[J];国学;2008年10期

2 ;中国象棋[J];体育科技文献通报;1994年09期

3 张云川;中国象棋“定型”考[J];体育文史;1996年03期

4 冯素英;;让中国象棋在新时代绽放异彩[J];教育;2007年09期

5 陀乾秋;;与邮票结缘的中国象棋[J];集邮博览;2007年11期

6 耶佳燕;;中国象棋的起源与发展[J];科学24小时;2007年11期

7 ;棋书鉴赏[J];棋艺(象棋);2010年04期

8 佚名;;中国象棋[J];高中生;2012年12期

9 ;世界智英会:中国象棋队揽双冠[J];棋艺(象棋);2013年01期

10 ;中国象棋车轮战莞城举行[J];棋艺(象棋);2013年03期

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

1 梁东梅;魏鲁庆;段旭君;刘承宜;张敏强;;中国象棋选手静息态脑功能局部一致性研究[A];第十五届全国心理学学术会议论文摘要集[C];2012年

中国重要报纸全文数据库 前10条

1 钱f^;中国象棋：走在市场的边缘[N];四川日报;2008年

2 本报记者 余志华;我市第四届中国象棋赛收枰[N];抚州日报;2008年

3 本报记者 陈君;中国象棋协会确定发展目标[N];中国体育报;2012年

4 张涛;中国象棋向和棋宣战[N];光明日报;2006年

5 本报记者 葛会忠;中国象棋女队备战智运先学对手[N];中国体育报;2008年

6 本报记者 陈君邋葛会忠;吕钦：希望中国象棋5金全包[N];中国体育报;2008年

7 陈玉林;“棋道”成就华旗文化[N];中国企业报;2003年

8 记者 童德芸;中国象棋上网了[N];工人日报;2000年

9 记者 胡汝娟 杨晓娟;庆“八三”中国象棋赛圆满结束[N];石油管道报;2005年

10 本报记者 葛会忠;中国象棋迈出关键一大步[N];中国体育报;2013年

中国硕士学位论文全文数据库 前10条

1 洪碧云;文化创意视角下中国象棋再设计探究[D];江南大学;2014年

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

3 胡记伟;“下中国象棋，，学中华文化”教学案例[D];华中师范大学;2011年

4 付强;基于激励学习的中国象棋研究[D];长沙理工大学;2006年

5 罗涛;中国象棋博弈·局面评估研究[D];南昌大学;2009年

6 胡赛皇;中国象棋词语的隐喻研究[D];湘潭大学;2014年

7 陈钧;中国象棋人机博弈系统的设计与实现[D];厦门大学;2013年

8 王友政;基于局势变化的计算机中国象棋研究[D];东北大学;2008年

9 危春波;中国象棋博弈系统的研究与实现[D];昆明理工大学;2008年

10 高继明;新课程背景下高中校本课程开发研究及实施[D];西北师范大学;2014年

本文编号：1049058