高级语言课程设计——迷宫实验报告
山东中医药大学理工学院
课 程 设 计 报 告
课程名称： 高级语言课程设计 课程代码： 07300561 设计内容： 迷宫
二0一二 年 12 月 15 日
- 2 -
目 录
1.系统简介 ................................... 错误!未定义书签。 2.设计分析 ................................... 错误!未定义书签。 2.1需要分析 .................................. 错误!未定义书签。 2.2功能设计组织图 ............................ 错误!未定义书签。 2.3 界面介绍 ................................. 错误!未定义书签。 3.详细内部实现介绍 ........................... 错误!未定义书签。 3.1类.h ...................................... 错误!未定义书签。 3.2成员函数 .................................. 错误!未定义书签。 3.2 主函数.cpp ............................... 错误!未定义书签。 4.按钮和图标功能实现过程 ...................... 错误!未定义书签。 5.系统总结 ................................... 错误!未定义书签。 5.1系统缺点 .......................................... 3 5.2系统有点 ............................................. 3
`
3
一．系统简介
软件类型：应用软件 运行平台：MFC界面
设计目的：通过课程设计,巩固所学理论知识，培养综合运用所学知
识解决实际问题的能力。能根据实际问题的具体情况结合数据结构课程中的基本理论和基本方法，正确分析出数据的逻辑结构，合理选择相应的存储结构，并能设计出解决实际问题的有效算法。
系统特色：⑴具有高度的容错机制，不会因小的失误造成死循环。
⑵可以对程序运行时进行开始与暂停的控制。
⑶错误报警机制可以提醒用户进行正确的操作。
⑷界面友好简洁游戏者可以快速进入游戏状态。
二 .设计分析
一．需要分析
1.本程序中，在迷宫中求出从入口到出口的路径。一个简单的求
解方法是：从入口出发，沿某一方向进行探索，若能走通，则继续向前走；若不能走通则返回再继续查找路径，直到走完整个过程为止。
2.计算机解迷宫时，算法中应用“栈”的思想。 3.程序执行的命令包括：
（1）.构造迷宫数组。可以将迷宫定义成一个二维数组，其中元素值为1表示有障碍物，元素值为0表示没有障碍。为了表示四周的围墙，二维数组四周的数组元素均为1，如图所示，其中双边矩形表示迷宫，前进的方向有4个，分别是上、下、左、右。
4
1 1 1 1 1 1 1 1 入口（1,1）
0 1 2 3 4 5 6 7 8 9 1 1 1 1 1 1 1 1 1 1 0 0 1 1 0 1 1 1 1 1 0 0 0 1 1 1 1 1 0 1 0 0 0 0 0 1 1 0 1 1 1 0 1 1 1 1 1 0 0 0 0 1 1 0 1 0 1 1 0 0 1 1 0 1 1 1 1 1 1 1 1 1
（2）.构造路径 4. 测试数据
迷宫的测试数据如下：左上角(1，1)为入口，右下角(18，18)为出口。
void CreateMaze() //创建迷宫 {
int cmaze[20][20]={
5
高级语言课程设计——迷宫实验报告
