资源描述:
《毕业论文论文_中国象棋人机对弈》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、四川大学本科毕业论文中国象棋人机对弈本科生毕业论文(设计)题目中国象棋人机对弈学院专业 学生姓名 学号 年级指导教师 教务处制表 四川大学本科毕业论文中国象棋人机对弈中国象棋人机对弈[摘要]文章主要是研究中国象棋的人机对弈,包括象棋的界面和引擎部分。界面主要是方便人与电脑进行交互的可视化界面。界面包括棋盘区、菜单项和功能按钮区。主要实现棋子的移动、悔棋、记录棋谱、难度选择等选项功能。引擎部分主要包括,棋子棋盘的表示即数据结构,走法的生成,局面优劣的评估即评估函数,搜索算法及其优化和改进。界面的设计是采用MFC的框架来实现界面
2、部分,MFC是微软公司提供的一个类库,以C++类的形式封装了Windows的API,并且包含一个应用程序框架,以减少应用程序开发人员的工作量,其中包含大量的Windows句柄封装类和很多Windows控件和组件的封装类。象棋对弈其实是一种博弈。双人对弈,轮流走步;信息完备,双方得到的信息都是一样的;零和,即对一方有利的棋,对另一方肯定是不利的,不存在对双方均有利或无利的棋。如果轮到自己落子的时候,一定会选择使局面分数最高的着法,如果轮到对手落子,他一定会选择使你得分最低的局面。这就是我们经常听到的极大极小值搜索,而对局面进行估
3、分的函数就是评估函数。[主题词]博弈树;极大极小值搜索;alpha-beta剪枝;评估函数Chinesechesscomputergame四川大学本科毕业论文中国象棋人机对弈NetworkEngineering[Abstract]ThispapermainlyexplorestheChinesechesscomputergame,itincludesuserinterfaceandgameengine.UIisavisualinterfacewhichhelpshumantocommunicatewithcomputer.UI
4、includestheboardarea,themenuandcommonlyusedbuttons.Itsfunctionsincludepiecesmove,undoing,savinggamerecord,choosinglevelandsoon.Thegameenginemainlyincludestheformofpiecesandboard,thatisdatastructure,movegeneraion,evaluationfunction,searchalgorithm.TheUIisimplementedt
5、hroughMFC.MFCisaclasslibraryprovidedbyMicrosoft.ItencapsulatesaWindowsAPIintheformofc++class,andincludesaapplicationframework,andreducestheworkloadofprogrammers.Chinesechessisazero-sumgame.Twopeopleplay,taketurnstomovepiece;Informationisthesametothebothsides.Thereis
6、nofavorableorbadsituationforbothparties.Ifitisyourturn,youwillchoosethefavorablesituation,inthesameway,theopponentwillchoosethebadsituationforyou.Thisthoughtiscalledminimaxalgorithm,thefunctionforestimatingiscalledevaluationfunction.[KeyWords]GameTree;MinimaxSearch;
7、Alpha-BetaPruning;EvaluationFunction目录1.综述11.1选题的意义1四川大学本科毕业论文中国象棋人机对弈1.2国内外研究现状概述11.3主要研究内容22.数据结构42.1棋盘的表示42.2棋子的表示53.棋子的走法74.评估函数85.搜索算法105.1极大极小值搜索算法105.2alpha-beta剪枝算法125.3alpha-beta剪枝算法的改进136.界面的实现156.1棋盘区156.2菜单项的设计166.3常用按钮的设计177.开局库188.系统的实现199.总结26参考文献27声明
8、28致谢29四川大学本科毕业论文中国象棋人机对弈1.四川大学本科毕业论文中国象棋人机对弈1.综述1.1选题的意义中国象棋在中国拥有悠久的历史,这个游戏需要两个人进行对弈。由于中国象棋用具简单、趣味性强,成为流行极为广泛、老少皆宜的棋艺活动。中国象棋是一种古老的文化,它集文化、