哈尔滨学院软件学院学生课程设计
哈尔滨学院软件学院
课程设计说明书
题目： 迷宫游戏
院（系） 软件学院
专 业 软件工程
年 级 09 级 3 班
姓 名 王传宝 学 号
09033322
指导教师
张晶 王克朝
职 称
哈尔滨学院软件学院学生课程设计
2011 年 08 月 08 日
目 录
摘 要...................................................................................................................................................................3
第一章 需求分析..............................................................................................................................................4
1、 引言....................................................................................................................................................4
2．项目概述..............................................................................................................................................4
3、功能需求..............................................................................................................................................6
4、性能需求..............................................................................................................................................6
5、软件属性需求......................................................................................................................................7
第二章 开发工具介绍.....................................................................................................................................8
系统开发工具简介....................................................................................................................................8
第三章 概要设计..............................................................................................................................................9
1、引言......................................................................................................................................................9
2.任务概述.................................................................................................................................................9
3、总体设计............................................................................................................................................10
第四章 详细设计............................................................................................................................................14
1.引言.......................................................................................................................................................14
2.软件结构...............................................................................................................................................14
3.程序设计说明.......................................................................................................................................15
第五章 系统测试运行....................................................................................................................................18
1 测试目的...............................................................................................................................................18
2 测试方案...............................................................................................................................................18
3 测试内容...............................................................................................................................................19
总 结.................................................................................................................................................................20
参考文献..........................................................................................................................................................21
附 录.................................................................................................................................................................22
哈尔滨学院软件学院学生课程设计
摘 要
设计迷宫小游戏，实现了在迷宫中的探索与漫游；键盘控制人物移动；ASCII
码绘图；迷宫可以从文件读取自定义格式数据，并且实现了用算法自动生成地图并
将通路坐标利用稀疏矩阵存入文件；实现通过寻路算法提供提示功能，即玩家可以
开启最优路径提示功能，在游戏中给出最优路径的提示；实现了卷屏功能。
关键词：稀疏矩阵、最短路径搜索、卷屏
哈尔滨学院软件学院学生课程设计
第一章 需求分析
1、 引言
1.1 编写目的
通过编写迷宫小游戏，锻炼自己学习 C 语言编程、应用数据结构及思考算法的能
力，提高动手能力，并且锻炼当面对问题时思考解决问题的能力，增强查阅资料自学
的能力。
1.2 项目背景
软件产品名称：迷宫游戏。代码：Maze
任务提出者 张 晶 王克朝
在暑假内，让学生通过编写程序，锻炼学生动手能力与自学能力，加强学生思
考问题并解决问题的能力。
1.3 术语说明
最短路径搜索、卷屏功能、文件写入与读出
1.4 参考资料
《数据结构与算法分析——C 语言描述》机械工业出版社，（美）Mark Allen Weiss 编
著
2．项目概述
2.1 待开发软件的一般描述
(1)项目目标
1、用纯 C 语言实现游戏。
2、选用合适的数据结构来表示迷宫，需实现高效的寻路算法。
3、迷宫从自定义文件读取，或自动生成(需要评估迷宫复杂度以及保证迷宫通路
的存在性)。
4、迷宫大小应大于 300*300，需实现卷屏功能。
5、实现玩家在迷宫中的最优路径提示。
（2）应交付成果
实现迷宫游戏的基本功能，可玩性高，提示功能实现完善。
（3）项目开发环境
操作系统为 WindowsXP 以上均可，使用集成开发工具 DevC++。
（4）项目验收方式与依据
哈尔滨学院软件学院学生课程设计
项目验收分为内部验收和外部验收两种方式。在项目开发完成后，首先进行内部验收，
有测试人员根据用户需求和项目目标进行验收，项目在通过内部验收后，交给客户进
行验收，验收的主要依据为需求规格说明书
2.2 待开发软件的主要功能
流程图
迷宫游戏
顶层
迷宫游戏
用户
开始游戏
退出游戏
控制目标移动
获得最短路径
退
出
1 层
控制目标移动
用户
退出
提示最短路
径
