数据结构经典算法学习之老鼠走迷宫02

最新推荐文章于 2020-08-18 22:42:43 发布
最新推荐文章于 2020-08-18 22:42:43 发布
阅读量8.9k 收藏 8
点赞数
CC 4.0 BY-SA版权
分类专栏： 数据结构经典算法学习 文章标签： 数据结构 算法 老鼠走迷宫
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/wang1472jian1110/article/details/53930989
本文介绍了基于上一节内容的改进，展示如何找到老鼠走迷宫的所有最近路线。通过Java代码实现，当老鼠到达任意出口时，结束搜索。代码中包含迷宫初始化、越界检查、路径寻找等功能，避免重复路线。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

老鼠走迷宫

基于上一遍博文的基础上，稍作修改，显示所有可达到的最近路线（这里指的最近就是不存在到达出口处还在别的出口来回走，额。。。可能没表达清楚，读者可以自己跑一下程序看看就明白了）


代码实现：

package wj.arithmatic;

public class Mourse {
    int maze[][] = { { 2, 2, 2, 2, 2, 2, 2 }, { 2, 0, 0, 0, 0, 0, 2 }, { 2, 0, 2, 0, 2, 0, 2 }, { 2, 0, 0, 2, 0, 2, 2 },
            { 2, 2, 0, 2, 0, 2, 2 }, { 2, 0, 0, 0, 0, 0, 2 }, { 2, 2, 2, 2, 2, 2, 2 } };

    public void mourse() {
        // 迷宫图初始化
        for (int i = 0; i < 7; i++) {
            for (int j = 0; j < 7; j++) {
                if (maze[i][j] == 2) {
最低0.47元/天 解锁文章

200万优质内容无限畅学
数据结构与算法之老鼠走迷宫问题
chuangsun的博客
03-13 3450
1. package mouseMazing; /** * @author:孙创 * @date:2017年3月12日 * @Discription:老鼠走迷宫 MAZE[i][j]=1;此处有墙，无法通过 MAZE[i][j]=0;此处无墙，可通过 * MAZE[1][1];入口，MAZE[ExitX][ExitY];出口。MAZE[i][j]=
数据结构课程设计:老鼠走迷宫
03-13
二维数组和堆栈实现的C++迷宫老鼠，迷宫的自动寻径。 http://blog.youkuaiyun.com/wxg694175346/article/details/8659037
老鼠走迷宫（数据结构设计）
06-06
自己写的数据结构，关于老鼠走迷宫的，写的不是很好，希望大家理解哈
老鼠走迷宫游戏升级版课程设计（c语言+数据结构）源代码+迷宫文件
03-07
程序开始运行时显示一个迷宫地图，迷宫中央有一只老鼠，迷宫的右下方有一个粮仓。游戏的任务是使用键盘上的方向键操纵老鼠在规定的时间内走到粮仓处。 设计要求： （1）老鼠形象可辨认，可用键盘操纵老鼠上下左右移动； （2）正确检测结果，若老鼠在规定时间内走到粮仓处，提示成功，否则提示失败； （3）添加编辑迷宫功能，可修改当前迷宫，修改内容：墙变路、路变墙； （4）找出走出迷宫的所有路径，以及最短路径。
数据结构经典算法学习之老鼠走迷宫01
皮皮王的专栏
12-29 2921
老鼠走迷宫 故事背景：老鼠走迷宫是递回求解的基本题型，我们在二维阵列中使用2表示迷宫墙壁，使用0来表示老鼠的行走路径，试以程式求出由入口至出口的路径。 问题思考： 老鼠的走法有上、左、下、右四个方向，在每前进一格之后就选一个方向前进，无法前进时退回选择下一个可前进方向，如此在阵列中依序测试四个方向，直到走到出口为止 代码实现： package wj.arithmati
数据结构课设-老鼠走迷宫
09-28
《数据结构课设：老鼠走迷宫》 在IT领域，数据结构是计算机科学的基础，它探讨了如何高效地组织和存储数据以便于处理。在这个数据结构课设中，我们聚焦于一个有趣的实际应用——“老鼠走迷宫”。这个项目采用C++...
基于C语言与数据结构的老鼠走迷宫进阶版课程设计源码与迷宫文件
最新发布
07-14
课程设计是高等教育中培养实践能力和创新能力的重要环节，而“老鼠走迷宫”问题则是计算机算法和数据结构教学中经常采用的案例。本次分享的资源是一个基于C语言和数据结构实现的老鼠走迷宫进阶版课程设计，不仅包含...
数据结构课设-老鼠走迷宫游戏-java-swing
05-28
在本项目"数据结构课设-老鼠走迷宫游戏-java-swing"中，开发者通过Java Swing构建了一个基于数据结构的游戏，让玩家控制一只老鼠在迷宫中寻找出路，同时还要避开猫的追捕并收集道具。这个项目展示了如何将编程理论与...
算法思考--------老鼠走迷宫(二)
xin053
03-24 1415
一、说明         老鼠走迷宫的入口至出口路径可能不止一条，如何求出所有的路径呢？ 二、解法            通过递归实现：每次递归进入其上下左右继续叠入函数，直达到达出口，而一到达出口，只是输出一次路径，并不结束递归所以每次打印路径后退栈一次，返回到上层函数，继续判断，知道打印出所有的路径 三、代码实现 #include #include void visit(int
老鼠走迷宫数据结构课程设计
04-21
文档内的用c写出来的老鼠走迷宫，应付数据结构迷宫问题课设是完全没问题的，源码导入VC++6.0亲测完美运行，文档内容也可以大量借鉴，非常实用，学弟学妹们觉得好的就给个赞吧
迷宫数据结构
04-13
里面有详细的描述。按照严惠敏书上里的算法写的。<br>不懂的人都能看懂这个算法。
数据结构 迷宫算法
12-20
用栈来求解迷宫的数据结构实验。求解迷宫的代码来自书上，迷宫只能在源代码上修改。
数据结构迷宫算法求解
03-12
/* ****迷宫算法求解************* */ /**计目标：教学演示**************/ #include #define rows 10 #define cols 10 typedef struct {int row; int col; }PosType;/* //坐标点结构 */ typedef struct {int ord;/*//通道块在路径上的“序号” */ PosType seat;/*//通道块在迷宫中的“坐标位置”*/ int di;/*//从此通道快走向下一通道块的“方向” */ }SElemType;/*//栈的元素类型 */ typedef struct {SElemType *base; SElemType *top; int stacksize; }SqStack;/*//堆栈结构 */ void InitStack(SqStack &s)/*//初始化堆栈 */ { s.base=(SElemType *)malloc(100*sizeof(SElemType)); if(!s.base) return NULL; s.top=s.base; s.stacksize=100; } int StackEmpty(SqStack s)/* //栈空判别*/ {return(s.top==s.base); } void Pop(SqStack &s ,SelemType &e)/*//弹栈 */ {e=*--s.top); } void Push(SqStack &s,SElemType e)/*//将元素压入堆栈*/ { *s.top++=e; } /*static int maze[rows][cols]= {{0,0,0,0,0,0,0,0,0,0}, {0,1,1,0,1,1,1,0,1,0}, {0,1,1,0,1,0,1,0,1,0}, {0,1,1,0,1,0,0,1,1,0}, {0,1,1,0,0,1,1,1,1,0}, {0,1,1,1,0,1,1,1,1,0}, {0,1,0,1,1,1,0,1,1,0}, {0,1,0,0,0,1,0,0,1,0}, {0,0,1,1,1,1,1,1,1,0}, {0,0,0,0,0,0,0,0,0,0}, }; */ /* //初始迷宫数据（1－通，0－不通）*/ static int maze[rows][cols]= {{0,0,0,0,0,0,0,0,0,0}, {0,1,1,0,1,1,1,0,1,0}, {0,1,1,0,1,0,1,1,1,0}, {0,1,1,1,0,0,0,0,1,0}, {0,1,0,0,0,1,1,1,1,0}, {0,1,0,1,0,1,0,0,0,0}, {0,1,0,1,1,1,0,1,1,0}, {0,1,0,1,0,0,0,0,1,0}, {0,0,1,1,1,1,1,1,1,0}, {0,0,0,0,0,0,0,0,0,0}, }; /* //初始迷宫数据（1－通，0－不通）*/ static int foot[10][10]={0};/*//标记某点是否走过（1－走过，0－未走过）*/ void printpath(SqStack &s)/*//打印迷宫通路*/ {int i,j; SElemType e; while(!StackEmpty(s)) { Pop(s,e); foot[e.seat.row][e.seat.col]=1; } for(i=0;i<10;i++) {printf("\n"); for(j=0;j<10;j++) if(foot[i][j]) printf(" # "); else printf(" . "); } } int Pass(PosType pos)/*//判断当前的通道块是否可通*/ { return(maze[pos.row][pos.col]); }; void FootPrint(PosType pos) { maze[pos.row][pos.col]=0; } PosType NextPos(PosType curpos,int dir)/*//取当前通道块的下一个通道块*/ { switch(dir) {case 1: curpos.row++; break; case 2: curpos.col++; break; case 3: curpos.row--; break; case 4: curpos.col--; } return curpos;/*//将下一个通道块变为当前通道块*/ } int END(PosType curpos,PosType end) {return(curpos.row==end.row && curpos.col==end.col); } void MazePath(SqStack &s,PosType start,PosType end) {PosType curpos,nextpos; int curstep; SElemType e; SqStack *s; s=InitStack(); curpos=start; curstep=1; do{ if(Pass(curpos)) {FootPrint(curpos); e.ord=curstep;e.seat=curpos;e.di=1; Push(s,e); if(END(curpos,end)) return s; curpos=NextPos(curpos,1); curstep++; }/* end of if */ else { if(!StackEmpty(s)) { e=Pop(s); while(e.di==4 && !StackEmpty(s)) {FootPrint(e.seat);/* The same fuction as MarkPrint ? */ e=Pop(s); }/* end of while */ if(e.di<4) {e.di++;Push(s,e); curpos=NextPos(e.seat,e.di); } /* end of if */ } /* end of if */ } /* end of else */ }while(!StackEmpty(s)); curstep=0; return NULL; } void main() {SqStack *s; static PosType start={1,1},end={8,8}; s=MazePath(start,end); if(s) printpath(s); else printf("\n NO find the path!"); }
数据结构课程设计（老鼠走迷宫）
11-25
利用二维数组和栈实现的老鼠走迷宫程序，老鼠可自动判断前方障碍并选择路径走出迷宫
基础数据结构【三】————老鼠走迷宫问题————堆栈应用
格物致知
08-18 1389
假设：老鼠在一个二维地图中i行走，地图中大部分路径被墙阻断，无法前进。老鼠可以按照尝试错误的方法找到出口。只是，这只老鼠必须具备走错路时候就退回来，并且把走过的路记下来，避免下次走重复路，知道找到出口。 1.一次只能走一格。 2.遇到墙饰无法前进，退回，找其他方向的路，看是否可以走通。 3.走过的路不会在走第二次。 先利用二维数组MAZE[row][col]生成仿真迷宫， MAZE[i][j] = 1 ,表示[i][j]位置处...
FOJ 1205 小鼠迷宫问题
饕饕不绝的专栏
08-08 1299
问题描述小鼠a与小鼠b身处一个m×n的迷宫中，如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的，不允许任何人进入。在迷宫中任何位置均可沿上，下，左，右4个方向进入未封闭的房间。小鼠a位于迷宫的(p，q)方格中，它必须找出一条通向小鼠b所在的(r，s)方格的路。请帮助小鼠a找出所有通向小鼠b的最短道路。小鼠的迷宫编程任务对于给定的小鼠的迷宫，编程计算小鼠a通向小鼠
数据结构--迷宫
Dream
03-02 927
迷宫游戏的代码      主要方法，运用栈的思想 Stack 头文件 #include //#define SElemType int #define INIT_STACK_SIZE 100 #define STACKINCREMENT 10 #define TRUE 1 #define FALSE 0
[C++]数据结构课程设计：迷宫老鼠1.0
thewebcode
03-11 529
/************************************************************************* 版权所有: 汪海的实验室 作者 : 汪海洋 日期 : 2013-03-11 描述 : 数据结构课程设计，使用堆栈解...
经典算法详解：数据结构与河内塔、三色旗迷宫等案例
5. **老鼠走迷宫**：是路径查找算法的典型例子，如广度优先搜索(BFS)或深度优先搜索(DFS)，演示了如何在迷宫中找到最短路径。 6. **骑士走棋盘**：涉及棋盘上的移动限制，可能用到二维数组和搜索算法。 7. **八...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值