基于专家系统的中国象棋-毕业设计.docVIP

毕 业 设 计 论文题目 基于专家系统的中国象棋 摘 要 中国象棋是一款历史悠久的棋类游戏，其内涵的大量谋略和筹算使得其经久不衰，用计算机人工智能实现这个演算的过程，是我国不少计算机工作者奋斗的目标。本设计以设计一款支持人机对战，具备人工智能的中国象棋程序为目标。这个程序的人工智能包括价值的自我衡量，历史启发，机器学习几个方面。 本设计以Visual C++ 6.0为开发工具，C++ 为编程语言，运用了MFC框架实现程序的整体结构，运用了数据结构知识实现数据的管理，以算法分析知识实现程序的价值衡量算法，通过文件流的运作，实现专家库以及机器学习的功能。 关键词：中国象棋 VC++ 人工智能 机器学习 目 录 1 绪论 1 1.1 课题研究意义 1 1.2 本课题当前发展情况 2 1.3 开发目标描述 2 2 需求分析 4 2.1 开发背景分析 4 2.2 用户需求分析 4 2.3 可行性分析 5 2.3.1 时间性能分析 5 2.3.2 可扩充性分析 5 2.3.3 可靠性分析 5 2.3.4 技术可行性分析 5 3 游戏与智能 6 3.1 人工智能在游戏中的体现 6 3.2 中国象棋中的人工智能 7 4 系统设计 9 4.1 系统结构分析 9 4.2 设计思想 10 4.3 架构体系 10 4.4 模块划分 11 5 程序的设计与实现 13 5.1 用户界面设计 13 5.1.1 棋盘的设置 13 5.1.2 棋子的表示 13 5.1.3 图像的生成 14 5.2 游戏的指令执行 17 5.3 规则的制定 18 5.3.1 窗体坐标与棋盘坐标的对应 18 5.3.2 棋子规则的判定 19 5.3.3 棋局胜负的判定 21 5.4 专家系统 21 5.4.1 专家系统的实现 21 5.4.2 专家系统的查询 22 5.4 机器学习 24 5.6 价值衡量算法 26 5.6.1 棋子的价值判定 26 5.6.2 价值算法 27 6 系统测试 30 6.1 软件测试的目的 30 6.2 软件测试的过程 30 6.2.1 画面的显示 30 6.2.2 规则的判定 31 6.2.3 专家系统的使用 31 6.2.4 机器的学习 32 6.2.5 价值衡量算法 33 总 结 34 参考文献 36 英文摘要 38 致 谢 39 仲恺农业技术学院毕业论文(设计)成绩评定表 40 1 绪论 1.1 课题研究意义 中国象棋是我国一门古老的博弈游戏，早在春秋战国时期，就有了“燕则斗象棋人工智能(Artificial Intelligence) ，英文缩写为AI。它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。 人工智能是计算机科学的一个分支，它企图了解智能的实质，并生产出一种新的能以人类智能相似的方式反应的智能机器，繁重的科学和工程计算本来是要人脑来承担的，现在计算机不但能完成这种计算, 而且能够比人脑做得更快、更准确，因当代人已不再把这种计算看作是“需要人类智能才能完成的复杂任务”, 可见复杂工作的定义是随着时代的发展和技术的进步而变化的, 人工智能这门科学的具体目标也自然随着时代的变化而发展。它一方面不断获得新的进展，一方面又转向更有意义、更加困难的目标。目前能够用来研究人工智能的主要物质手段以及能够实现人工智能技术的机器就是计算机, 人工智能的发展历史是和计算机科学与技术的发展史联系在一起的。积极发展新兴产业和高技术产业大力发展电子信息产业、生物工程、新材料、新能源、航天航空等高新枝术产业、使其真正成为带动经济增长和产业升级的新增长点。1.2 本课题当前发展情况 人工智能的研究开始于1956年。1956年在达特茅斯学院大会，John McCarthy、Marvin Minsky、Allen Newell和Herbert Simon“人工智能四大师”将人工智能定为一门正式的学科而有着多年历史的中国象棋在国内计算机博弈方面却鲜有人问津。“缺少学者的关注，寥寥无几的参与者，匮乏的参考文献等不利因素，使得中国象棋的计算机博弈一直难有作为。我国首届中国象棋计算机博弈锦标赛及机器博弈学术研讨会1.3 开发目标描述 一个完整的人机对战的中国象棋程序，首先需要能够正常与用户交互的窗体或界面，其次，必须拥有完整的游戏规则，不会走出不合规则的棋，再次，应该有良好的人工智能，可以根据布局的形势，做出较合理的判断，以提升游戏性。 本次毕业设计，采用VISUAL C++ 6.0开发一款基于MFC技术的人机对战中国象棋游戏，需要实现的目标有： 1、基本元素的实现 实现中国象棋必须实现中国象棋的每一个元素，如棋盘，棋子，规则等。具体包括下面几个方面