利用栈求一条迷宫路径（不一定是最优路径）

最新推荐文章于 2019-06-06 20:52:08 发布
最新推荐文章于 2019-06-06 20:52:08 发布
阅读量829 收藏 1
点赞数
文章标签： 数据结构 栈 C语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_37705378/article/details/80229354
版权
#include<stdio.h>
#include<malloc.h>
#define MazeRow 10//迷宫的行数
#define MazeCol 10//迷宫的列数

static char Maze[MazeRow][MazeCol] = {  
    {'#', '#', '#', '#', '#', '#', '#', '#', '#', '#'},  
    {'#', ' ', ' ', '#', ' ', ' ', ' ', '#', ' ', '#'},  
    {'#', ' ', ' ', '#', ' ', ' ', ' ', '#', ' ', '#'},  
    {'#', ' ', ' ', ' ', ' ', '#', '#', ' ', ' ', '#'},  
    {'#', ' ', '#', '#', '#', ' ', ' ', ' ', ' ', '#'},
最低0.47元/天 解锁文章
啦啦啦啦啦啦绿
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
使用栈和队列实现迷宫路径查找算法
jin的专栏
12-21 1万+
本文分别使用栈和队列实现了迷宫搜索算法， 采用了不同的存储方式实现深度搜索和广度搜索，并深入解析了标记策略和搜索策略，文中最后提供了C++实现代码和结果演示。
Stack复习-迷宫输出一条路径，用栈实现
scnulpc的博客
10-11 684
迷宫的试探与回溯，对应于压栈与出栈过程。 试探与回溯，深度遍历的过程，不保证输出的一条路径就是最短路径，广度遍历可以。 // // main.cpp // stack // // Created by scnulpc on 2018/10/11. // Copyright © 2018年 scnulpc. All rights reserved. // #include &lt;i...
用栈求解迷宫问题的所有路径及最短路径程序
热门推荐
君兮月影的博客
11-03 1万+
目的：掌握栈在求解迷宫问题中的应用。 内容：编写一个程序，输出迷宫的所有路径，并求第一条最短路径长度及最短路径。 代码如下： #include &lt;iostream&gt; #include &lt;cstdio&gt; #include &lt;stack&gt; #include &lt;cstdlib&gt; using namespace std; #define inf 0x...
迷宫求解输入一个任意大小的迷宫数据，求出一条走出迷宫的路径，并将路径输出。
06-12
迷宫求解 设计要求：输入一个任意大小的迷宫数据，求出一条走出迷宫的路径，并将路径输出。
迷宫矩阵（最优路径算法）
dcjhyn的博客
08-24 4366
走出迷宫可以使用递归或者栈的方式，这里采用的是栈的方法，迷宫的矩阵如图，1是墙壁，0是路1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 0 1 0 0 0 1 1 1 1 1 0 0 0 1 1 1 1 1 1 0 0 1 0 1 1 1 1 1 1 0 1 1 0
利用RRT*完成迷宫环境下的最优路径规划
10-06
它的目标是找到起点和目标位置之间的最短或至少最优路径。地图 map 为一组二维数组(687，802)，将数组的列视为“ x”轴，将行视为“ y”轴。起点和终点坐标分别为：q_start=[206, 198]; q_goal=[416, 612]。选用RRT*...
迷宫问题的最短路径C语言实现（栈实现）
04-28
迷宫问题最短路径C语言printf("最短路径如下:\n"); printf("长度: %d\n",minlen); printf("路径: "); for(k=0;k;k++) printf("(%d,%d) ",Path[k].i,Path[k].j); printf("\n"); return 0;
migong-c.rar_migong_最优路径_迷宫算法
09-23
在本专题中，我们将深入探讨“migong-c.rar”压缩包中所包含的迷宫算法，特别是如何利用递归算法来寻找迷宫的最优路径。 迷宫问题的基本设定通常是一个二维网格，其中某些格子是可通行的，而其他格子则被墙或障碍物...
迷宫C代码：用栈求出一条走出迷宫的路径
06-30
"迷宫C代码：用栈求出一条走出迷宫的路径" 以下是根据给定文件生成的知识点： 1.迷宫游戏的基本概念 迷宫游戏是一种经典的计算机游戏，游戏目的是找到从迷宫的起点到终点的一条路径。迷宫可以用二维数组表示，...
A*算法最优路径规划（包括随机迷宫的生成）（带注释）
01-14
在这个项目中，我们将深入探讨A*算法在最优路径规划中的应用，以及如何在Matlab环境中实现这一算法，同时还会涉及到随机迷宫的生成。 一、A*算法的核心思想 A*算法的核心在于其评估函数F(n) = g(n) + h(n)，其中g(n...
分别用栈和队列实现迷宫
05-14
分别用栈和队列实现走迷宫的算法，电子工业出版社，叶核亚版的数据结构（java）课后习题，希望对大家有用。
数据结构::迷宫（二）--栈的一个应用（求迷宫最短路径）
海绵宝宝的欧尼~ 的博客
12-06 7839
上篇文章我们知道求解迷宫通路的方法，但是一个迷宫有时是不止一条出路，在这些出路中，我们如何找到最短的那一条，这就是我今天要说的迷宫最短路径问题。 （此处使用的图）： 【先来分析有什么解决方案：】 1、方法一：我们如果采用上章中递归的方式，将所走的路用2标记起来，此时如果找到一条路后，要进行回溯递归，但是到可以走的环中就出现问题了，说的有点迷糊是吧，我把图抛出来。 在这张图中
C语言项目————1、迷宫问题求解
Fly_鹏程万里
06-06 2222
无意中发现了一个巨牛巨牛的人工智能教程，忍不住分享一下给大家。教程不仅是零基础，通俗易懂，小白也能学，而且非常风趣幽默，还时不时有内涵段子，像看小说一样，哈哈～我正在学习中，觉得太牛了，所以分享给大家。点这里可以跳转到教程！ //////////////////////////////////// /* 迷宫问题求解 */ ////////////////...
栈的应用举例2（迷宫求解）
weixin_30906671的博客
08-15 124
// func3-1.cpp、algo3-5.cpp、algo3-9.cpp和algo3-11.cpp要调用的函数、结构和全局变量 struct PosType // 迷宫坐标位置类型(见图3.9) { int x; // 行值 int y; // 列值 }; #define MAXLENGTH 25 // 设迷宫的最大行列为25 typedef int MazeType[MAXLEN...
求一条迷宫出路的路径，若有解，则输出一条路径，如果没有输出NO
dreamjay1997的博客
03-27 681
#include #include #define sizestack 1000 char ch[8][8]; int mark[8][8]; struct Stack {     int *top;     int *base; }th; void road() {     int i,newx,newy;     int a[4]={0,-1,0,1};//hang
3.10 用栈实现解决迷宫问题（输出一条路径（非最短路径））
wuwuhuai的博客
02-08 1146
（1）     数据组织：设置一个数组mg,用0表示方块可走，用1表示方块不可走。（2）     定义迷宫栈的基本运算（3）bool mgpath()部分算法阐述如下，详细见具体代码完整代码：//用栈求解迷宫问题 #include &lt;stdio.h&gt; #include &lt;malloc.h&gt; #define MaxSize 100 #define M 8 #define N ...
C++ 用栈实现 迷宫求解
that_day的专栏
03-25 1158
maze.h  源代码 #define STACK_INIT_SIZE 100 //坐标信息 typedef struct{ int x; int y; }PosType; //栈元素信息 typedef struct{ int ord;//通道块在路径上的序号 PosType seat;//通道块在迷宫中的坐标位置 int di; //从此通道块走向下一通道块的方向 }SEl
栈的应用之求解迷宫问题（栈操作）
菇凉小伙de博客
10-31 1638
问题描述： 给定一个M*N的迷宫图，求一条从指定入口和出口的迷宫路径。假设迷宫图如图所示：M=N=6的迷宫图 数据组织： 为了表示迷宫，设置一个数组mg，其中每个元素表示一个方块的状态，为0表示方块是通道，为1表示方块是障碍物（不可走），为了算法方便，一般在迷宫的外围加一条围墙，例如上图的迷宫表示为（由于迷宫四周加了一道围墙，故mg数组的行数的列数均加上2） 迷宫栈的声明： ty...
利用栈实现一条迷宫路径求解，利用队列实现迷宫最短路径求解，利用递归实现迷宫所有路径求解。
最新发布
04-03
1. 利用栈实现迷宫路径求解： 算法步骤： 1. 将起点压入栈中，并将起点设置为已访问。 2. 对于栈顶元素，依次遍历其四个方向的相邻点，如果该点未访问且可以通过，则将该点压入栈中，并将其设置为已访问。 3. 如果栈顶元素为终点，则返回路径。 4. 如果栈顶元素无法继续移动，则弹出栈顶元素。 代码实现： ```python def maze_path(maze, start, end): stack = [start] visited = set() while stack: curr = stack[-1] if curr == end: return stack found = False for next in [(curr[0]-1, curr[1]), (curr[0]+1, curr[1]), (curr[0], curr[1]-1), (curr[0], curr[1]+1)]: if next not in visited and maze[next[0]][next[1]] == 0: stack.append(next) visited.add(next) found = True break if not found: stack.pop() return None ``` 2. 利用队列实现迷宫最短路径求解： 算法步骤： 1. 将起点加入队列，并将其设置为已访问。 2. 当队列不为空时，取出队首元素，遍历其四个方向的相邻点，如果该点未访问且可以通过，则将该点加入队列，并将其设置为已访问。 3. 如果该点为终点，则返回路径长度。 4. 如果队列为空，则表示无法到达终点。 代码实现： ```python def maze_shortest_path(maze, start, end): queue = [(start, 1)] visited = set() visited.add(start) while queue: curr, step = queue.pop(0) if curr == end: return step for next in [(curr[0]-1, curr[1]), (curr[0]+1, curr[1]), (curr[0], curr[1]-1), (curr[0], curr[1]+1)]: if next not in visited and maze[next[0]][next[1]] == 0: queue.append((next, step+1)) visited.add(next) return -1 ``` 3. 利用递归实现迷宫所有路径求解： 算法步骤： 1. 从起点开始，依次遍历其四个方向的相邻点，如果该点未访问且可以通过，则将其加入路径中，并将其设置为已访问。 2. 如果该点为终点，则将当前路径加入结果集中。 3. 如果该点无法继续移动，则将其从路径中删除。 4. 对于路径中的每一个点，重复步骤1-3。 代码实现： ```python def maze_all_paths(maze, start, end, path, paths): path.append(start) if start == end: paths.append(path[:]) else: for next in [(start[0]-1, start[1]), (start[0]+1, start[1]), (start[0], start[1]-1), (start[0], start[1]+1)]: if next not in path and maze[next[0]][next[1]] == 0: maze_all_paths(maze, next, end, path, paths) path.pop() ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值