迷宫求解数据结构课程设计报告 _精品.doc

迷宫求解数据结构课程设计报告 _精品.doc

  1. 1、本文档共23页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
迷宫求解数据结构课程设计报告 _精品

吉林工程技术师范学院       《数据结构》课程设计报告书      设计题目: 迷宫求解     专业: 班级:    学生姓名: 学号:    指导教师:             2012年12月    信息工程学院     目录        TOC \o 1-3 \h \z \u HYPERLINK \l _Toc29805 摘要 PAGEREF _Toc29805 II    HYPERLINK \l _Toc17607 第一章 问题描述 PAGEREF _Toc17607 1  HYPERLINK \l _Toc26780 第二章 设计思路 PAGEREF _Toc26780 2   HYPERLINK \l _Toc28768 第三章?课程设计总体方案及分析 PAGEREF _Toc28768 3    HYPERLINK \l _Toc20097 第四章 调试分析 PAGEREF _Toc20097 10  HYPERLINK \l _Toc27182 总结 PAGEREF _Toc27182 12    HYPERLINK \l _Toc17323 附录: PAGEREF _Toc17323 III  HYPERLINK \l _Toc2776 1.程序清单 PAGEREF _Toc2776 III  HYPERLINK \l _Toc28377 2.文献 PAGEREF _Toc28377 VII                    摘要   设计一个简单程序,来实现迷宫的求解,首先在设计的时候就想了一下,应该运用到那些知识,不管是C语言还是数据结构的首先我们想到是运用到什么相关知识,设计一个计算机程序对任意设定的矩形迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。  首先从迷宫的入口开始,如果该位置就是迷宫出口,则已经找到了一条路径,有哪些信誉好的足球投注网站工作结束。否则有哪些信誉好的足球投注网站其上、下、左、右位置是否是障碍,若不是障碍,就移动到该位置,然后再从该位置开始有哪些信誉好的足球投注网站通往出口的路径;若是障碍就选择另一个相邻的位置,并从它开始有哪些信誉好的足球投注网站路径。为防止有哪些信誉好的足球投注网站重复出现,则将已有哪些信誉好的足球投注网站过的位置标记为2,同时保留有哪些信誉好的足球投注网站痕迹,在考虑进入下一个位置有哪些信誉好的足球投注网站之前,将当前位置保存在一个队列中,如果所有相邻的非障碍位置均被有哪些信誉好的足球投注网站过,且未找到通往出口的路径,则表明不存在从入口到出口的路径。这实现的是广度优先遍历的算法,如果找到路径,则为最短路径。  本课程我将用源代码和流程图来说明和设计我的论文。  关键字: 迷宫求解 、 数据结构 、 C语言          第一章 问题描述   迷宫问题是取自心理学的一个古典实验。在该实验中,把一只老鼠从一个无顶大盒子的门放入,在盒子中设置了许多墙,对行进方向形成了多处阻挡。盒子仅有一个出口,在出口处放置一块奶酪,吸引老鼠在迷宫中寻找道路以到达出口。对同一只老鼠重复进行上述实验,一直到老鼠从入口走到出口,而不走错一步。老鼠经过多次试验最终学会走通迷宫的路线。设计一个计算机程序对任意设定的矩形迷宫如下图A所示,求出一条从入口到出口的通路,或得出没有通路的结论。???????????????????????????????????????????????????? ??图A                                         第二章 设计思路   2.1设计要求  要求设计程序输出如下:    (1) 建立一个大小为m×n的任意迷宫(迷宫数据可由用户输入或由程序自动生成),并在屏幕上显示出来;  (2)找出一条通路的二元组(i,j)数据序列,(i,j)表示通路上某一点的坐标。   (3)用一种标志(如数字8)在迷宫中标出该条通路;    (4)在屏幕上输出迷宫和通路;    (5)上述功能可用菜单选择。                                第三章?课程设计总体方案及分析     3.1 问题分析:   1.迷宫的建立:  迷宫中存在通路和障碍,为了方便迷宫的创建,可用0表示通路,用1表示障碍,这样迷宫就可以用0、1矩阵来描述,    2.迷宫的存储:   迷宫是一个矩形区域,可以使用二维数组表示迷宫,这样迷宫的每一个位置都可以用其行列号来唯一指定,但是二维数组不能动态定义其大小,我们可以考虑先定义一个较大的二维数组maze[M+2][N+2],然后用它的前m行n列来存放元素,即可得到一个m×n的二维数组,这样(0,0)表示迷宫入口位置

文档评论(0)

bodkd + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档