职场大变样社区

5598

主题

6638

帖子

79

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
79
跳转到指定楼层
楼主
发表于 2017-9-6 15:35:41 | 只看该作者 |只看大图 回帖奖励 |正序浏览 |阅读模式
技术:Java
摘要:
在现实生活之中,会遭遇许多许多关于迷宫这样繁杂难解的问题。假如人工去办理这些问题,会很麻烦,花费大量时间,乃至没法解决。迷宫是由许多个格子构成的,它要求我们设计的时候有且只有一条通路。我想到了以前我们学过的数据结构,其中有这样一个知识点,那就是树。树的根节点到每个子节点都只有一条路径。假如迷宫的入口为树的根节点,那么迷宫的出口就是树的子节点了,所以说根节点到树节点必须是唯一的一条路径。假如我们能够创造出一棵树来,这棵树必须把每一个格子都全部覆盖到,这样就可以初步完成一个迷宫了。还有一点就是必须要把树的父节点还有子节点放置在相邻的位置。在迷宫当中,树的父节点还有子节点他们共有的位置可以不画出来。但是其他的边都必须画出来,这样就能画出一个完整的迷宫了。
首先,我们要随机的选择在这颗树当中其中的一个格子当成根节点。从它的开头位置开始,在这颗树中走出一条路径,一直重复直到没有路径为止,这是我们就要退回到上一条路径,然后我们接着寻找路径,一直重复直到没有路径为止,我们一直重复以上的步骤,直到最后没有一条路可以走。在程序里就是下列过程,首先我们先在树中随机的抽取一个格子当做根节点,将它送进栈当中。然后查看栈是否为空,如果不是就运行这个循环,否则停止。拿出当中的一个格子,把他的标识设置成为一,然后把它全部的不在树中的相邻的格子依次放到栈中,而且还要让这些相邻格子指向该格子。
关键字:迷宫;节点;栈

目录:
摘要…………………………………………………………………………………………I
Abstract…………………………………………………………………………………II
目录…………………………………………………………………………………………III
1    课题描述…………………………………………………………………………1
2问题分析……………………………………………………………………………4
3主要算法和流程图…………………………………………………………………4
3.1主要算法……………………………………………………………………………4
3.2流程图………………………………………………………………………………6
4程序源代码………………………………………………………………………7
5运行结果…………………………………………………………………………14
6总结……………………………………………………………………………………15
参考文献……………………………………………………………………………………16
致谢…………………………………………………………………………………20


论文字数:7815
包含资料:


截图:


百度网盘下载地址(金币充值):
游客,本付费内容需要支付 200金币 才能浏览支付



回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

职场大变样社区 分享高质量学习资料(电子课本、毕业设计、编程视频、项目源码、电子书籍等)

快速回复 返回顶部 返回列表