深度优先搜索之迷宫寻宝

最新推荐文章于 2024-04-07 10:22:37 发布
VIP文章 最新推荐文章于 2024-04-07 10:22:37 发布
阅读量974 收藏 14
点赞数 2
文章标签： 深度优先 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_39034977/article/details/128146574
版权

迷宫寻宝

有一个N行M列由单元格组成的迷宫.迷宫中埋藏有宝物,每一个单元格可能为空地,为障碍物,为宝藏.现在请你写一个程序求从起点到宝藏的最短步数.
输入格式:第一行输入N M表示地图的行和列.后面N行输入M个0 或1,0表示空地,1表示障碍物.最后一行输入4个数,前俩个是起点的xy坐标,后俩个是终点的xy坐标.

代码实现`

#include<stdio.h>
int a[100][100],N,M,step =0,X,Y,min=500,book[100][100];//用数组a存储地图,数组book标记,min记录最小步数
void xunbao(int x,int y,int step)
{
   
	int x1,y1,b[4][2]={
最低0.47元/天 解锁文章
crnotof
关注
  • 2
    点赞
  • 踩
  • 14
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
迷宫寻宝C语言代码
05-25
迷宫寻宝可以修改迷宫大小入口位置和出口位置可自己编辑迷宫文件
深度优先搜索构建迷宫（DFS算法）动态构建过程
11-23
广度优先搜索构建迷宫（BFS算法）动态构建过程的python 源代码，详情请移步本人博客https://blog.csdn.net/Accelerato/article/details/98903522
基于深度优先搜索实现迷宫
05-03
基于深度优先搜索实现迷宫
基于DFS深度优先搜索算法的迷宫路线搜索matlab仿真.包含程序操作录像,代码中文注释
10-14
1.版本：matlab2022A，包含仿真操作录像和代码注释，操作录像使用windows media player播放。 2.领域：DFS深度优先搜索算法 3.内容： 基于DFS深度优先搜索算法的迷宫路线搜索matlab仿真。深度优先搜索（DFS）是一种用于遍历或搜索树或图的算法。这种算法会尽可能深的搜索树的分支，当节点v的所在边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节点并重复以上过程，整个进程反复进行直到所有节点都被访问为止。 4.注意事项：注意MATLAB左侧当前文件夹路径，必须是程序所在文件夹位置，具体可以参考视频录。
迷宫问题c语言 深度优先搜索
07-23
迷宫问题c语言 深度优先搜索
实验项目三：基于A*搜索算法迷宫游戏开发的源代码
qq_58364169的博客
12-27 2799
package Maze; import javax.swing.*; import java.awt.*; import java.awt.event.KeyEvent; import java.awt.event.KeyListener; import java.util.ArrayList; import java.util.List; import java.util.Random; import java.util.Stack; class Node { public int x,y.
【强化学习】迷宫寻宝：Sarsa和Q-Learning
兴趣使然的创作者
04-09 4884
Sarsa和Q-Learning的一个实例研究
C#迷宫代码
wenaiqian520的博客
11-02 1153
int Player_x = 0; int Player_y = 0; int[,] intArray_2 = new int[20, 20]{   {0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1},           {1,0,1,0,1,0,0,0,0,0,1,0,0,0,0,0,1,1,1,1},           {1,0,0,0,1,1,0
学习5 游戏中的人工智能（迷宫寻宝）
purers的博客
09-04 5132
说明： 课程教材《计算机游戏程序设计》（基础篇）（第3版） 提供示例代码，而课程实验在示例代码的基础上提出更高的实验要求。除此之外，本人也会额外加入些个人创意，希望同学们在参考之余也能加入自己的想法。 实现效果： （因为雾效粒子太逼真导致gif动图随便一录就几十M，而博客里只能上传5m以下的图……费劲功夫减时长 减帧数 减质量才弄出一张……） 实验报告： 一、实验目的与要求 ...
迷宫寻宝
hello world!!
08-11 1538
题目描述 一个叫ACM的寻宝者找到了一个藏宝图，它根据藏宝图找到了一个迷宫，不限时间和步数，当然也没有陷阱，请你判断他能不能顺利的得到宝藏。 输入 多组输入 每组测试数据的第一行包含了两个整数M,N(1<N,M<20)（n=0&&m=0表示输入结束），分别代表了迷宫的行和列。接下来的M每行有N个字符，描述了迷宫的布局。其中每个字符的含义如下： .表示可以走的路 S:表示ACM的出发点 G表示宝藏的位置 #表示这里有墙，ACM无法进入或者穿过。 输出 每行输出一个YES表示ACM能
Python深度优先算法生成迷宫
09-20
主要为大家详细介绍了Python深度优先算法生成迷宫，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
C语言使用深度优先搜索算法解决迷宫问题(堆栈)
08-29
主要介绍了C语言使用深度优先搜索算法解决迷宫问题,涉及C语言堆栈的使用与深度优先算法解决迷宫问题的相关操作技巧,需要的朋友可以参考下
我敢说：你一定也没看到过这么复杂的算法题（Java实现LeetCode LCP 13 寻宝（分队列+BFS+DP））
热门推荐
日常发呆
07-29 1万+
LCP 13. 寻宝 我们得到了一副藏宝图，藏宝图显示，在一个迷宫中存在着未被世人发现的宝藏。 迷宫是一个二维矩阵，用一个字符串数组表示。它标识了唯一的入口（用 ‘S’ 表示），和唯一的宝藏地点（用 ‘T’ 表示）。但是，宝藏被一些隐蔽的机关保护了起来。在地图上有若干个机关点（用 ‘M’ 表示），只有所有机关均被触发，才可以拿到宝藏。 要保持机关的触发，需要把一个重石放在上面。迷宫中有若干个石堆（用 ‘O’ 表示），每个石堆都有无限个足够触发机关的重石。但是由于石头太重，我们一次只能搬一个石头到指定地点。
迷宫问题寻宝（c++实现，求最短路径，显示路径）
qq_46613874的博客
08-20 1828
dfs算法迷宫问题寻宝，c++
7-3 迷宫寻宝 (20 分)
qq_52074526的博客
11-07 559
用字符矩阵表示迷宫，其中字符'#'表示不可达的墙壁，'@'表示可达的位置，和位于其上下左右的可达位置相互连通，但和斜方向的位置不连通。从可达位置走到与其连通的位置需要花费一分钟。'S’和'G'分别表示迷宫的起点位置和终点位置（可达），小写英文字母表示该位置可达且放置有宝物箱。每个宝物箱有唯一的编号：第1号箱子用'a'表示，第2号用'b'，依次连续编号。冒险者的任务是从起点出发搜寻各宝物箱，打开全部箱子并取走宝物，最终走到终点'G'。第k号箱子只能在前面的k-1个箱子全部打开后才能打开，否则该位置只能经过。打
scratch---迷宫夺宝游戏实现，完整代码分享，多种地图与角色特效都有素材包！
LILAN_00的博客
07-30 3967
大家好~LAN来更新第二个游戏啦。此游戏为原创游戏~角色地图都是LAN自己制作。一共有两个关卡，第二关制作出来的效果如下： 一、老规矩，以下是LAN整理出来对初学者会有难度的地方。难度依次递增噢~ ①第二关两个特效小关卡制作 ②爆炸的造型切换 ③ 怪物的位置限定和造型转换 ④ 玩家在迷宫中行走以及碰到迷宫的逻辑 二、以下为各个重要部分的完整代码分享！完整完整完整代码！重要的事情说三遍！ （1）玩家角色部分： （第二张为键盘控制部分代码） （2）小怪物（其他怪物类似，直...
ACM竞赛学习记录------迷宫寻宝（BFS广度优先搜索）
xyccz的博客
07-27 915
题目 洪尼玛今天准备去寻宝，在一个n*n （n行, n列）的迷宫中，存在着一个入口、一些墙壁以及一个宝藏。由于迷宫是四连通的，即在迷宫中的一个位置，只能走到与它直接相邻的其他四个位置（上、下、左、右）。现洪尼玛在迷宫的入口处，问他最少需要走几步才能拿到宝藏？若永远无法拿到宝藏，则输出-1。 Input 多组测试数据。 每组数据输入第一行为正整数n，表示迷宫大小。 接下来n行，每行包括n个字符，其中字符'.'表示该位置为空地，字符'#'表示该位置为墙壁，字符'S'表示该位置为入口，字符'E'表示该位置为
【ACM】算法题-迷宫寻宝(宽度搜索)(C++)
Qiqy 的博客
08-14 1594
迷宫寻宝 题目 一个叫ACM的寻宝者找到了一个藏宝图，它根据藏宝图找到了一个迷宫，不限时间和步数，当然也没有陷阱，请你判断他能不能顺利的得到宝藏。 输入 多组输入 每组测试数据的第一行包含了两个整数M,N(1<N,M<20)（n=0&&m=0表示输入结束），分别代表了迷宫的行和列。接下来的M每行有N个字符，描述了迷宫的布局。其中每个字符的含义如下： .表示可以走的路 S:表示ACM的出发点 G表示宝藏的位置 #表示这里有墙，ACM无法进入或者穿过。 输出 每行输出一个YES表示A
岛屿个数（dfs)
最新发布
初九·潜龙勿用的博客
04-07 5058
小蓝得到了一副大小为M×N的格子地图，可以将其视作一个只包含字符0（代表海水）和1（代表陆地）的二维数组，地图之外可以视作全部是海水，每个岛屿由在上/下/左/右四个方向上相邻的1相连接而形成。x0​y0​x1​y1​...xk−1​yk−1​，其中 (x,y) 是由xi​yi​通过上/下/左/右移动一次得来的 (0≤i≤k−1)，此时这 k 个格子就构成了一个 “环”。
深度优先搜索求解迷宫问题算法
11-29
以下是使用深度优先搜索算法解决迷宫问题的C语言代码示例： ```c #include <stdio.h> #include <stdlib.h> #define ROW 5 #define COL 5 int maze[ROW][COL] = { {0, 1, 0, 0, 0}, {0, 1, 0, 1, 0}, {0, 0, 0, 0, 0}, {0, 1, 1, 1, 0}, {0, 0, 0, 1, 0} }; int visited[ROW][COL] = {0}; int dfs(int x, int y) { if (x < 0 || x >= ROW || y < 0 || y >= COL) { return 0; } if (maze[x][y] == 1 || visited[x][y] == 1) { return 0; } if (x == ROW - 1 && y == COL - 1) { return 1; } visited[x][y] = 1; if (dfs(x - 1, y) || dfs(x + 1, y) || dfs(x, y - 1) || dfs(x, y + 1)) { printf("(%d, %d)\n", x, y); return 1; } return 0; } int main() { dfs(0, 0); return 0; } ``` 该算法使用递归实现，首先判断当前位置是否越界、是否为障碍物、是否已经访问过，如果满足以上条件则返回0。如果当前位置是终点，则返回1。否则，将当前位置标记为已访问，然后递归访问当前位置的上下左右四个方向，如果有一条路径能够到达终点，则输出当前位置并返回1，否则返回0。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值