小老鼠回家之迷宫解法——分别使用dfs和bfs实现

最新推荐文章于 2021-11-02 20:45:23 发布
最新推荐文章于 2021-11-02 20:45:23 发布
阅读量1.2k 收藏 2
点赞数 1
分类专栏： Java学习 算法知识 文章标签： 算法知识 Java学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_36786991/article/details/80589066
版权

小老鼠回家之迷宫解法——分别使用dfs和bfs实现

背景

本人今年参加了2018年计算机设计大赛，报了两项，一个是人工智能方案设想，另一个是微课类教学辅助软件——— 回溯和递归，微课类我在设计这个软件的时候借用了汉诺塔问题和迷宫问题来辅助教学的，今天我们就来一起来说说后者的故事。

正题

迷宫问题为了描述的形象生动，我采用了小老鼠回家的这个故事。

程序截图
dfs版小老鼠回家

这里写图片描述

程序截图
bfs版小老鼠回家

最低0.47元/天 解锁文章
秋名山白又白
关注
专栏目录
【BFS】电子老鼠走迷宫
鲤の游
09-08 665
题目 如下图12×12方格图，找出一条自入口（2，9）到出口（11，8）的最短路径。 输入 第一行为一个数n，表示迷宫大小 第二行为4个数，表示起点和终点 第三起为n*n的矩阵，0表示通路，1表示墙。 输出 第一行为路径（见样例) 第二行为总的步数 思路 （表示不会用循环队列）用一个队列存要搜的节点，搜过的节点删除。从前往后搜，搜到头h==尾t的时候就说明搜完了。还有步...
电子老鼠闯迷宫（广度优先算法bfs）
young_Tao的博客
11-12 1493
电子老鼠闯迷宫时限：1000ms 内存限制：10000K  总时限：3000ms描述有一只电子老鼠被困在如下图所示的迷宫中。这是一个12*12单元的正方形迷宫，黑色部分表示建筑物，白色部分是路。电子老鼠可以在路上向上、下、左、右行走，每一步走一个格子。现给定一个起点S和一个终点T，求出电子老鼠最少要几步从起点走到终点。 输入本题包含一个测例。在测例的第一行有四个由空格分隔的整数，分别表示起点的坐标...
K - 老鼠走迷宫(DFS)
qq_45830025的博客
11-19 446
Description 现在一只老鼠被困在了迷宫里！你需要判断老鼠能否走出迷宫。 老鼠只能向上下左右四个方向移动。我们认为只要老鼠走到了迷宫的边界即算走出迷宫。 Input 第一行输入两个整数 n, m (1⩽n,m⩽100) 表示迷宫地图的尺寸。 接下来输入 n 行，每行 m 个字符，表示迷宫地图。其中 M 表示老鼠的位置，* 代表墙壁，. 代表空地。 Output 如果老鼠可以走出迷宫，则输出一行 Yes，否则输出一行 No。 Sample Input 4 4 *.** *..* *.M* ****
电子老鼠闯迷宫（BFS）
我很菜的好吧
12-06 710
Description 如下图12×12方格图，找出一条自入口（2，9）到出口（11，8）的最短路径。 Input Output Sample Input 12 //迷宫大小 2 9 11 8 //起点和终点 1 1 1 1 1 1 1 1 1 1 1 1 //邻接矩阵，0表示通，1表示不通 1 0 0 0 0 0 0 1 0 1 1 1 1 0 1 0 1 1 0 0 0 0 0 1 1 ...
小老鼠走迷宫
萌萌咚咚的博客
01-04 2105
程序用C语言编写，在Visual Studio中调试。要求在规定时间内完成游戏小鼠走迷宫，找到粮食，小鼠形象可辨认，可以在迷宫中上下左右移动，可以手动生成迷宫，编辑迷宫，并实现墙变路、路变墙、显示所有路径、显示最短路径。 输入的形式：通过输入字符“w 、s 、 a、 d”来控制小鼠的上下左右移动，“0、1、2、3”代表通路、老鼠、墙、粮。0~7共八个操作编号。 输出的形式：符号 “▉” 和 “の”...
c实现的经典算法大全
12-06
C语言实现通常使用深度优先搜索（DFS）或广度优先搜索（BFS），这两种搜索算法可以通过栈或队列数据结构来实现。 6. 背包问题（Knapsack Problem）： 背包问题是一种组合优化问题，目标是在限定的总重量下，选取...
C语言实现一些经典算法，可以免费下载
05-02
标题《C语言实现一些经典算法，可以免费下载》和描述《参加比赛后第一次知道算法这么重要，在网上找过很多算法的资料，这个资料对我最有帮助》表明了本资料是关于使用C语言实现各类经典算法，并且可以免费获取的电子...
经典算法大全
03-07
5. 老鼠走迷宫的两种算法：这指的是对老鼠走迷宫问题的两种不同解法，可能分别对应于深度优先搜索和广度优先搜索。 6. 骑士走棋盘：骑士走棋盘问题涉及到在国际象棋的棋盘上移动骑士，使其按照骑士的移动规则访问...
电子老鼠闯迷宫【BFS】
//(^ o ^)//
09-08 763
> Description 如下图12×12方格图，找出一条自入口（2，9）到出口（11，8）的最短路径。 > Input > Output > Sample Input 12 //迷宫大小 2 9 11 8 //起点和终点 1
老鼠走迷宫C++
05-20
利用C++实现老鼠走迷宫的模拟并输出老鼠走过的路径
C语言 老鼠走迷宫详解6,算法: Mazing-老鼠走迷宫
weixin_33318791的博客
05-21 557
说明老鼠走迷宫是递回求解的基本题型.我们在二维阵列中使用 2 表示迷宫墙壁,使用 1 来表示老鼠的行走路径,尝试以程式求由入口至出口的路径.解法老鼠可走上,下,左,右四个方向.入口一般在左上,出口在右下(如果说有其他出入口情况则下述老鼠每步默认选择方向的顺序改变)老鼠从入口出发,每走一步进行一次四个方向的选择,判断下步是否有可走方向(由于入口在左上,出口在左下,则优先选择右,下方向,之后选择左,上...
老鼠走迷宫
疯狂的卡夫卡的博客
10-05 582
1)找一组解#include<stdio.h> #define r 4 #define c 4//表示移动的四个方向 int Move[4][2]={ {0,1}, {1,0}, {-1,0}, {0,-1} };//表示迷宫 int m[r+2][c+2]={ {1,1,1,1,1,1}, {1
老鼠走迷宫 (栈实现)
大宇的专栏
12-08 2510
#include <iostream> using namespace std; //定义四个方向 #define EAST MAZE[x][y+1] #define WEST MAZE[x][y-1] #define SOUTH MAZE[x+1][y] #define NORTH MAZE[x-1][y] //起点（1,1），终点（8，10） const in...
经典算法五--老鼠走迷宫
qq_46000102的博客
07-24 959
说明： 老鼠走迷宫是递回求解的基本题型，我们在二维阵列中使用2表示迷宫墙壁，使用1表示老鼠行走的路径，试以程式求出由入口至出口的路径。 代码：
BFS老鼠吃奶酪AOJ0558
m0_52075409的博客
11-02 303
题意： 在H * W的地图上有N个奶酪工厂，分别生产硬度为1-N的奶酪。有一只吃货老鼠准备从老鼠洞出发吃遍每一个工厂的奶酪。老鼠有一个体力值，初始时为1，每吃一个工厂的奶酪体力值增加1（每个工厂只能吃一次），且老鼠只能吃硬度不大于当前体力值的奶酪。 老鼠从当前格走到相邻的无障碍物的格（上下左右）需要时间1单位，有障碍物的格不能走。走到工厂上时即可吃到该工厂的奶酪，吃奶酪时间不计。问吃遍所有奶酪最少用时。 输入：第一行三个整数H(1 <= H <= 1000)、W(1 <= W <..
模拟求解迷宫问题（DFS+BFS）
晚晴小筑
04-17 197
代码下载：http://download.csdn.net/detail/lgh1992314/5326941 迷宫是实验心理学中一个古典问题。以一个n*m的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。入口在左上方（1，1）处，出口在右下方（n，m）处。 要求求出从迷宫入口到出口有无通路的最短路径。 生成迷宫（调用的c语言中的srand和rand函数）： #include &lt...
BFS和DFS方法解决走迷宫问题
m0_37923250的博客
04-06 1518
链接：https://www.nowcoder.com/questionTerminal/6276dbbda7094978b0e9ebb183ba37b9来源：牛客网题目：NowCoder最喜欢游乐场的迷宫游戏，他和小伙伴们比赛谁先走出迷宫。 现在把迷宫的地图给你，你能帮他算出最快走出迷宫需要多少步吗？输入描述:输入包含多组数据。 每组数据包含一个10*10，由“#”和“.”组成的迷宫。其中“#...
关于迷宫问题的dfs与bfs两中求解方式
Elliot
04-12 452
关于迷宫问题的dfs与bfs两中求解方式 说明： 1、迷宫用10*10的int二维数组存储，其中1表示墙壁，0表示通路； 2、为了方便处理迷宫外围用一层墙壁包围需用户手动输入； 3、该代码默认起点为物理地址坐标（1，1），终点为物理地址坐标（8，8）； dfs 处理 import java.util.Scanner; public class Main { pub...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值