1、 学科分类号学科分类号 本科学生毕业论文 （设计） 题目（中文） ： 基于VC+的8数码游戏开发 （英 文） ： The Development of 8 Digital Game Based on VC+ 姓 名： 学 号： 院 （系） ： 计算机与通信工程系 专业、年级： 计算机科学与技术专业 指导老师： 20112011 年年 月月 日日 I 目 录 第 1 章 绪 论 1 1.1 课题背景及意义. 1 1.2 八数码游戏的研究现状. 1 1.3 本论文的研究内容. 2 1.4 论文结构. 3 第 2 章 游戏开发工具与关键技术介绍 4 2.1 Visual C+概述 4 2.2 MFC
2、 应用程序框架 5 2.3 关键技术介绍. 6 第 3 章 游戏的系统分析 7 3.1 需求分析. 7 3.2 功能需求分析. 7 3.3 可行性分析. 8 3.4 游戏特色分析. 9 第 4 章 游戏功能模块设计 10 4.1 系统模块设计. 10 4.2 移动模块和鼠标交互模块流程图设计. 10 4.2.1 移动模块设计. 10 4.2.2 鼠标交互设计. 11 4.3 详细设计. 12 4.3.1 主窗体界面. 12 4.3.2 图像的绘制. 12 4.3.3 数据输入与输出. 13 4.3.4 数据的移动. 13 4.3.5 数据的检测. 14 II 4.3.6 自动演示. 14 4.
3、3.7 游戏规则. 14 4.4 算法分析. 15 4.4.1 问题描述. 15 4.4.2 算法设计. 15 第 5 章 游戏功能模块的具体实现 18 5.1 可达性判断. 18 5.2 移动模块的具体实现. 19 5.3 自动演示模块的具体实现. 21 5.4 路径搜索的实现. 22 5.5 算法描述与实现. 23 5.5.1 算法描述. 23 5.5.2 算法的具体实现. 24 5.6 鼠标交互操作的实现. 25 第 6 章 游戏的数据测试 26 6.1 输入有效数据. 26 6.2 输入不同为奇偶的数据. 28 6.3 输入不符合规定的数据. 29 6.4 测试总结. 30 第 7 章 总结和展望 31 参考文献 32 致 谢 33 III 基于 VC+的 8 数码游戏设计与开发 摘 要 八数码游戏是在33方格盘上,放有八个数码,剩下一个位置为空,每一空格 其上下左右的数码可移至空格。问题给定初始位置和目标位置,要求通过一系列 的数码移动,将初始状态转化为目标状态。 作为本游戏的开发工具，Visual C+成为首选。它具有可视化的编程界面、 详细的提示、以及完善的帮助文档，使得我在软件开发过程中少走了很多弯路， 提高了我的开发效率。其中的MFC是由微软公司编写的一套专门用于 Windows 编程的 C+ 基础类库，它封装了 Windows API 的绝
