中国象棋游戏的设计与实现.docVIP

毕 业 中国象棋游戏的设计与实现 摘要中国象棋发展至今已有数千年的历史了，它是中华民族智慧的结晶。在我国，中国象棋的普及程度是其它棋类无法比拟的，大至国际、国内比赛，小至社区街道。如今，仅中国就有2亿人会下中国象棋，且中国象棋的发展趋势日益国际化。本文首先研究了中国象棋在计算机中的表示问题，讨论如何产生着法一系列相关内容，其次研究了博弈树的搜索技术及在此基础上发展起来的相关剪枝算法使用MFC文档视图体系结构和Visual C++开发工具，实现了一个具有一定棋力的中国象棋人机对弈程序。此博弈程序实现了人机博弈，悔棋，电脑难度设置，着法名称生成等功能。 关键词中国象棋人工智能博弈树Alpha-Beta搜索目 录 1 1 1.1 中国象棋游戏设计背景和研究意义 1 1.2 国内外象棋软件发展概况 1 1.3 中国象棋游戏设计研究方法 1 1.4 本文的主要工作 2 2 棋局表示和着法生成 2 2.1 棋盘和棋子的表示 2 2.2 着法生成 4 3 走棋和博弈程序的实现 5 3.1 博弈程序的实现 5 3.1.1 搜索算法 5 3.1.2 着法排序 8 3.1.3 局面评估 9 3.2 悔棋和还原功能的实现 11 3.3 着法名称显示功能的实现 12 3.4 胜败判定 14 4 界面设计和系统实现 15 4.1 界面设计 15 4.2 系统实现 17 5