- 1、本文档共21页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
目 录
摘 要 错误!未定义书签。
前 言 1
正 文 3
1. 采用类 C 语言定义相关的数据类型 3
2. 各模块的伪码算法 3
3. 搜索算法流程图 6
4. 调试分析 7
5. 测试结果 7
6. 源程序(带注释) 10
总 结 16
参考文献 17
致 谢 18
附件Ⅰ 部分源程序代码 19
摘 要
在现实生活中,会遇到很多很多关于迷宫这样很复杂、很难解决
的问题的问题。如果人工去解决这些问题,会很麻烦,花很长的时间,
甚至无法解决。假如用计算机去解决,可以通过手动生成迷宫,也可
以通过计算机随机的产生迷宫,最终退出。而且可以很快的求解迷宫,
找到从入口到出口的通路,或者当没有通路时,得出没有通路的结论。
找出通路之后,会显示出通路路经,而且以图示的方式显示出通路,
这样会使人一目了然的看清此迷宫的通路。迷宫是一个矩形区域,可
以使用二维数组表示迷宫,这样迷宫的每一个位置都可以用其行列号
来唯一指定,但是二维数组不能动态定义其大小,我们可以考虑先定
义一个较大的二维数组 maze[M+2][N+2], 然后用它的前 m行 n 列来存放
元素,即可得到一个 m×n 的二维数组,这样 (0,0) 表示迷宫入口位置,
(m-1,n-1) 表示迷宫出口位置。
关键词 : 迷宫;通路;二维数组;路径
1
前 言
随着社会经济的发展,信息化程度的不断深入,传统的人工求解迷宫
问题已不能满足生活的需要。近几年,随着迷宫问题越来越复杂、科
技也越来越发达,人们逐渐的开始用计算机求解迷宫问题。 迷宫问题
很复杂,但是人们又不得不去研究这个问题,因为人们的生活中需要
它,离不开它。在迷宫路径的搜索过程中,首先从迷宫的入口开始,
如果该位置就是迷宫出口,则已经找到了一条路径,搜索工作结束。
否则搜索其上、下、左、右位置是否是障碍,若不是障碍,就移动到
该位置,然后再从该位置开始搜索通往出口的路径;若是障碍就选择
另一个相邻的位置,并从它开始搜索路径。为防止搜索重复出现,则
将已搜索过的位置标记为 2 ,同时保留搜索痕迹, 在考虑进入下一个位
置搜索之前,将当前位置保存在一个队列中,如果所有相邻的非障碍
位置均被搜索过,且未找到通往出口的路径,则表明不存在从入口到
出口的路径。这实现的是广度优先遍历的算法,如果找到路径,则为
最短路径。
2
正 文
1. 采用类 c 语言定义相关的数据类型
节点类型和指针类型
迷宫矩阵类型: int maze[M+2][N+2]; 为方便操作使其为全局变量
迷宫中节点类型及队列类型: struct point{int row,col,predecessor} que[512]
2. 各模块的伪码算法
1、迷宫的操作
(1) 手动生成迷宫
void shoudong_maze(int m,int n)
{ 定义 i,j 为循环变量
for(i=m)
for(j=n)
输入 maze[i][j] 的值
}
(2) 自动生成迷宫
void zidong_maze(int m
您可能关注的文档
- 数据结构与算法之迷宫.pdf
- 大物第五章答案.pdf
- 第五章科技文化.pdf
- 第五章轮系习题.pdf
- 第五章目标规划.pdf
- 线性代数第五章.pdf
- 光学教程答案(第五章).pdf
- 大数据结构课程设计_排序算法比较【完整版】.pdf
- 第五章传热过程基础.pdf
- 第五章选修4课程地定位.pdf
- 2024-2030年峰值流量计行业市场现状供需分析及重点企业投资评估规划分析研究报告.docx
- 2024-2030年己酸羟孕酮注射液行业市场现状供需分析及重点企业投资评估规划分析研究报告.docx
- 2024-2030年手机行业市场发展分析及发展趋势前景预测报告.docx
- 2024-2030年抗菌包装行业市场现状供需分析及重点企业投资评估规划分析研究报告.docx
- 2024-2030年摄影器材市场发展现状分析及行业投资战略研究报告.docx
- 2024-2030年实木床架行业市场发展分析及发展趋势前景预测报告.docx
- 2024-2030年头发结合倍增器行业市场现状供需分析及重点企业投资评估规划分析研究报告.docx
- 2024-2030年小型水力发电行业市场现状供需分析及重点企业投资评估规划分析研究报告.docx
- 2024-2030年工业机器人行业市场深度分析及竞争格局与投资价值研究报告.docx
- 2024-2030年小微金融行业市场发展分析及投资前景研究报告.docx
文档评论(0)