（毕业学术论文设计）-中国象棋人机对弈.docVIP

lw 本科生毕业论文（设计） 题 目 中国象棋人机对弈 学 院 专 业 　 学生姓名 　 学 号 　 年级 指导教师 　 教务处制表 　 　 中国象棋人机对弈 [摘要] 文章主要是研究中国象棋的人机对弈，包括象棋的界面和引擎部分。界面主要是方便人与电脑进行交互的可视化界面。界面包括棋盘区、菜单项和功能按钮区。主要实现棋子的移动、悔棋、记录棋谱、难度选择等选项功能。引擎部分主要包括，棋子棋盘的表示即数据结构，走法的生成，局面优劣的评估即评估函数，搜索算法及其优化和改进。界面的设计是采用MFC的框架来实现界面部分，MFC是微软公司提供的一个类库，以C++类的形式封装了Windows的API，并且包含一个应用程序框架，以减少应用程序开发人员的工作量，其中包含大量的Windows句柄封装类和很多Windows控件和组件的封装类。象棋对弈其实是一种博弈。双人对弈，轮流走步；信息完备，双方得到的信息都是一样的；零和，即对一方有利的棋，对另一方肯定是不利的，不存在对双方均有利或无利的棋。如果轮到自己落子的时候，一定会选择使局面分数最高的