数据结构中完整的迷宫算法
假设“当前位置”指的是“在搜索过程中的某一时刻所在图中某个方块位置”,则求迷宫中一条路径的算法的基本思想是:若当前位置“可通”,则纳入“当前路径”,并继续朝“下一位置”探索,即切换“下一位置”为“当前位置”,如此重复直至到达出口;若当前位置“不可通”,则应顺着“来向”退回到“前一通道块”,然后朝着除“来向”之外的其他方向继续探索;若该通道块的四周4个方块均“不可通”,则应从“当前路径”上删除该通道块。所谓“下一位置”指的是当前位置四周4个方向(东、南、西、北)上相邻的方块。假设以栈S记录“当前路径”,则栈顶中存放的是“当前路径上最后一个通道块”。由此,“纳入路径”的作即为“当前位置入栈”;“从当前路径上删除前一通道块”的作即为“出栈”。
用户评论
推荐下载
-
C++ 数据结构迷宫求解
使用vc++6.0进行编译,绝对经典的数据结构课程实验,附带实验报告
22 2019-09-26 -
数据结构迷宫C++ 代码
以一个m×n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对信任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。
21 2019-09-26 -
数据结构习题迷宫求解程序
这是我们数据结构老师留的上机题目,我是一天半完成的。主要可以完成对迷宫的自主设定,求解虽然并非最短路径,但是运行稳定。主要是可以可视化的看到迷宫求解。
18 2019-09-28 -
数据结构c语言走迷宫
数据结构c语言走迷宫描述迷宫的几点算法
40 2019-09-05 -
数据结构之迷宫源代码
用基于C语言的数据结构编写的源代码,涵盖了迷宫问题的大部分功能
29 2019-01-17 -
数据结构设计迷宫
数据结构设计案例迷宫。可以运行,代码可以借鉴
51 2019-01-20 -
迷宫求解数据结构MFC
迷宫求解 数据结构MFC 适合学生参考.简单明了
5 2020-08-21 -
c迷宫代码数据结构
该代码是数据结构中关于堆栈的一题目,没有错误,就是简单了点
9 2020-09-02 -
数据结构课程设计迷宫
呵呵,这是我大二时做的课程设计,其实也算是份爱情的礼物,送给我当时最爱的人
20 2019-02-21 -
数据结构_如何走出迷宫问题
数据结构课程设计制作的迷宫问题,利用自己写的栈。可以手动输入迷宫地图,使用0,1表示是否可走,使用B表示起点,E表示终点。找到走出路径后用*在迷宫地图上标记行走路径,同时以坐标表示行走路径。
18 2019-02-22
暂无评论