中国象棋人机对弈毕业论文.docx

《中国象棋人机对弈毕业论文.docx》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、四川大学本科毕业论文中国象棋人机对弈中国象棋人机对弈毕业论文目录1.综述11.1选题的意义11.2国内外研究现状概述11.3主要研究内容22.数据结构42.1棋盘的表示42.2棋子的表示53.棋子的走法74.评估函数85.搜索算法105.1极大极小值搜索算法105.2alpha-beta剪枝算法125.3alpha-beta剪枝算法的改进136.界面的实现156.1棋盘区156.2菜单项的设计16四川大学本科毕业论文中国象棋人机对弈6.3常用按钮的设计177.开局库188.系统的实现199.总结26参考

2、文献27声明28致谢29四川大学本科毕业论文中国象棋人机对弈1.四川大学本科毕业论文中国象棋人机对弈1.综述1.1选题的意义中国象棋在中国拥有悠久的历史，这个游戏需要两个人进行对弈。由于中国象棋用具简单、趣味性强，成为流行极为广泛、老少皆宜的棋艺活动。中国象棋是一种古老的文化，它集文化、科学、艺术、竞技于一体，有利于开发人的智慧，锻炼人的思维，培养人的毅力，增强人的竞争意识。随着电脑技术及互联网的发展，人们下棋没有了地域限制，人们甚至可以跟电脑对战，于是就产生了人是否能够战胜电脑的疑问。从很早开始，人们

3、就开始进行棋类博弈的游戏了，而在人工智能领域，机器博弈始终是一个重要的组成部分。人们对人工智能的窥探是从棋类博弈游戏开始的，人们在博弈游戏中，对战双方通过对游戏规则的掌握、丰富的经验和知识，使游戏的局面有利于自己，这就是人类的思维过程，于是棋类博弈就成了人工智能的实验品。对机器博弈的研究取得的成果不仅仅只用在棋类游戏上，而且也已广泛应用于军事、政治、经济等多个领域，给人类带来了极大的社会效益。1.2国内外研究现状概述机器棋类博弈的研究最早是从国际象棋开始的，1950年美国著名数学家香农积几十年的研究，找

4、到了编制国际象棋程序的原则方法。他提出以数的函数评价局面的优劣。函数的主题是通常一般实力的棋手都能考虑到的一些因素,诸如:棋子实力重叠兵孤立兵、落后兵的弱点以及车的通路和其他子力的活动性等等。香农还提出用简化的估计方法剔除次要的变化。他是计算机国际象棋理论的奠基人。在数学家和计算机专家的共同努力下，20世纪50年代末终于试制出世界上第1台公开与棋手对弈的电子计算机。1974年，在瑞典的斯德哥尔摩举行了计算机国际象棋的第1届世界冠军赛，8个国家的13种弈棋程序按积分循环制进行比赛，结果苏联的“卡伊赛”程序

5、获得冠军。最出名的是1997年,卡内基梅隆大学的“深蓝”小组研究开发出“更深的蓝”，挑战人类大师。最后在全世界目光的关注下，“超级深蓝”击败了棋王卡斯帕罗夫。成为人工智能历史上里程碑式的事件，也标志着机器博弈的重大成功。和国际象棋相比，中国象棋机器博弈起步比较晚，八十年代才开始。1981年张耀腾发表的《人造智慧在电脑象棋上的应用》，是第一篇研究中国象棋机器博弈的文章。他在他的毕业论文中以残局做实验，提出审局函数为静态子力值，棋子位置值，棋子灵活度值，29四川大学本科毕业论文中国象棋人机对弈威胁与保护等四

6、项之和。1982年廖嘉成发表的《利用计算机象棋的实验》就进了一步，包括开局、中局、残局。台湾大学的许舜钦教授被称为中国计算机象棋之父。在他1991年的两篇论文中，总结并介绍了到当时为止几乎所有的搜索算法，他在文中详细阐述了许多算法的不足之处并且解释了人们对这些算法的误解。这些研究成果为以后计算机象棋的发展做好了铺垫，至今仍在指导着人们进行计算机象棋的研究和实验工作。到了九十年代，中国象棋计算机博弈开始发展起来，人们研究出了各种博弈软件。比较有代表性的有台湾的吴身润的《中国象棋》、光谱公司出品的《将族Ⅲ》

7、、晟业编制的《象棋水浒战》等等。1.3主要研究内容文章主要是研究中国象棋的人机对弈，包括象棋的界面和引擎部分。界面主要是方便人与电脑进行交互的可视化界面。界面包括棋盘区、菜单项和功能按钮区。主要实现棋子的移动、悔棋、记录棋谱、难度选择等选项功能。引擎部分主要包括，棋子棋盘的表示即数据结构，走法的生成，局面优劣的评估即评估函数，搜索算法及其优化和改进。主界面分为三部分：菜单栏，棋盘区，常用按钮。菜单栏在最上面，有四个主菜单：游戏，难度，让子，棋谱。游戏菜单包括“我先走”、“电脑先走”、“音效”、“退出”。

8、不论选择我先走还是电脑先走，棋盘区的棋子都会回到初始位置。选择音效会有声音效果，取消音效为静音。难度菜单包括“傻瓜”、“菜鸟”、“新手”、“入门”、“业余”、“专业”、“大师”，总共设有七个难度，选择任何一个难度不会影响棋盘区的布局，只会改变当前电脑的策略。让子菜单包括“让单马”、“让双马”、“让九子”、“被让单马”、“被让双马”、“被让九子”，选择任何一个选项也会让棋盘区的棋子回到让子的初始状态。棋谱菜单包括保存棋谱和读取棋谱，保存棋谱是