`
橡树心
  • 浏览: 48000 次
  • 性别: Icon_minigender_1
  • 来自: 济南
社区版块
存档分类
最新评论

老鼠走迷宫(Mouse)

阅读更多
问题说明:

        老鼠走迷宫是循环求解的基本类型,我们在二维数组中用2来表示迷宫的墙壁,使用1来表示老鼠的行走路径,并用程序求出从入口到出口的距离。
public class Mouse {
    private int startI, startJ;  // 入口 
    private int endI, endJ;  // 出口
    private boolean success = false;
    
    public static void main(String[] args) {
        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}};
        
        System.out.println("显示迷宫:"); 
        for(int i = 0; i < maze.length; i++) { 
            for(int j = 0; j < maze[0].length; j++) 
                if(maze[j] == 2) 
                    System.out.print("█"); 
                else 
                    System.out.print("  "); 
            System.out.println(); 
        }

        Mouse mouse = new Mouse();
        mouse.setStart(1, 1);
        mouse.setEnd(5, 5);
        
        if(!mouse.go(maze)) {
            System.out.println("\n没有找到出口!");
        }
        else {
            System.out.println("\n找到出口!");
            for(int i = 0; i < maze.length; i++) { 
                for(int j = 0; j < maze[0].length; j++) { 
                    if(maze[j] == 2) 
                        System.out.print("█"); 
                    else if(maze[j] == 1) 
                        System.out.print("◇"); 
                    else 
                        System.out.print("  "); 
                } 
                System.out.println(); 
            }            
        }
    }
    
    public void setStart(int i, int j) {
        this.startI = i;
        this.startJ = j;
    }
    
    public void setEnd(int i, int j) {
        this.endI = i;
        this.endJ = j;
    }
    
    public boolean go(int[][] maze) {
        return visit(maze, startI, startJ);
    }
    
    private boolean visit(int[][] maze, int i, int j) {
        maze[j] = 1; 

        if(i == endI && j == endJ) 
            success = true; 

        if(!success && maze[j+1] == 0) 
            visit(maze, i, j+1); 
        if(!success && maze[i+1][j] == 0)
            visit(maze, i+1, j); 
        if(!success && maze[j-1] == 0)
            visit(maze, i, j-1); 
        if(!success && maze[i-1][j] == 0)
            visit(maze, i-1, j); 

        if(!success) 
            maze[j] = 0; 
        
        return success; 
    }
}



由于迷宫的设计,老鼠从迷宫的入口到出口的路径可能不只一条,下面我们显示所有路径。

public class Mouse {
    private int startI, startJ;  // 入口 
    private int endI, endJ;  // 出口
    
    public static void main(String[] args) {
        int maze[][] = {{2, 2, 2, 2, 2, 2, 2, 2, 2},
                        {2, 0, 0, 0, 0, 0, 0, 0, 2},
                        {2, 0, 2, 2, 0, 2, 2, 0, 2},
                        {2, 0, 2, 0, 0, 2, 0, 0, 2},
                        {2, 0, 2, 0, 2, 0, 2, 0, 2},
                        {2, 0, 0, 0, 0, 0, 2, 0, 2},
                        {2, 2, 0, 2, 2, 0, 2, 2, 2},
                        {2, 0, 0, 0, 0, 0, 0, 0, 2},
                        {2, 2, 2, 2, 2, 2, 2, 2, 2}};
        
        System.out.println("显示迷宫:"); 
        for(int i = 0; i < maze.length; i++) { 
            for(int j = 0; j < maze[0].length; j++) 
                if(maze[i][j] == 2) 
                    System.out.print("█"); 
                else 
                    System.out.print("  "); 
            System.out.println(); 
        }

        Mouse mouse = new Mouse();
        mouse.setStart(1, 1);
        mouse.setEnd(7, 7);
        
        mouse.go(maze);
    }
    
    public void setStart(int i, int j) {
        this.startI = i;
        this.startJ = j;
    }
    
    public void setEnd(int i, int j) {
        this.endI = i;
        this.endJ = j;
    }
    
    public void go(int[][] maze) {
        visit(maze, startI, startJ);
    }
    
    private void visit(int[][] maze, int i, int j) {
        maze[i][j] = 1; 

        if(i == endI && j == endJ) {
            System.out.println("\n找到出口!");
            for(int m = 0; m < maze.length; m++) { 
                for(int n = 0; n < maze[0].length; n++) { 
                    if(maze[m][n] == 2) 
                        System.out.print("█"); 
                    else if(maze[m][n] == 1) 
                        System.out.print("◇"); 
                    else 
                        System.out.print("  "); 
                } 
                System.out.println();
            }
        }

        if(maze[i][j+1] == 0) 
            visit(maze, i, j+1); 
        if(maze[i+1][j] == 0)
            visit(maze, i+1, j); 
        if(maze[i][j-1] == 0)
            visit(maze, i, j-1); 
        if(maze[i-1][j] == 0)
            visit(maze, i-1, j); 
       
        maze[i][j] = 0;
    }
}


分享到:
评论

相关推荐

    老鼠走迷宫C++

    【标题】"老鼠走迷宫C++"是一个编程项目,主要目标是使用C++语言来模拟老鼠在迷宫中寻找出路的过程,并可视化显示老鼠走过的路径。这个项目可以帮助学习者深入理解C++编程语言,同时涉及到算法设计和数据结构的应用...

    老鼠走迷宫之数据结构课程设计

    用c++写出来的老鼠走迷宫,添加bmp图片模拟老鼠走迷宫,主要是针对数据结构课程设计专用,里面的所有源码完美运行,保证课设通过,私藏很久的文档,太珍贵了所以不敢删除,分享给学弟学妹们用,如果觉得好就给个赞呗

    zoumigong.rar_老鼠形象_老鼠走迷宫_老鼠迷宫游戏_迷宫图_迷宫老鼠游戏

    走迷宫 程序开始运行时显示一个迷宫地图,迷宫中央有一只老鼠,迷宫的右下方有一个粮仓。游戏的任务是使用键盘上的方向键操纵老鼠在规定的时间内走到粮仓处。 要求: 1老鼠形象可辨认,可用键盘操纵老鼠上下左右移动...

    JAVA 迷宫算法——老鼠走迷宫

    老鼠走迷宫,用数组跌打计算。 老鼠走迷宫,用数组跌打计算。

    C++语言的老鼠走迷宫

    在编程领域,老鼠走迷宫问题是一个经典的图论与数据结构问题,通常用来演示和学习如何使用栈(Stack)这一数据结构来解决实际问题。在这个问题中,我们假设有一只老鼠在一个迷宫中,需要找到从起点到终点的最短路径...

    老鼠走迷宫源程序(C#实现有图形界面还可加载地图)

    该压缩包包含一个基于C#实现的老鼠走迷宫程序,具有图形用户界面,并且支持加载自定义地图。这个项目可以被看作是C#编程、算法和数据结构的实践应用,尤其对于初学者来说,这是一个很好的学习资源。 首先,我们要...

    小老鼠走迷宫 游戏程序

    《小老鼠走迷宫:C语言实现的游戏程序详解》 在计算机编程的世界里,游戏程序设计始终是一个引人入胜的领域,它结合了逻辑思维、算法设计与趣味性。今天我们将深入探讨一款名为“小老鼠走迷宫”的游戏程序,它完全...

    3D小老鼠走迷宫

    《3D小老鼠走迷宫》是一款基于Direct3D(简称D3D)技术开发的三维游戏,适用于课程设计教学目的。在这个游戏中,玩家将控制一个3D渲染的小老鼠在精心设计的迷宫中寻找出路。游戏的核心在于利用3D图形技术为玩家提供...

    老鼠走迷宫的程序

    在程序设计中,我们可以采用深度优先搜索(DFS)或广度优先搜索(BFS)算法来解决老鼠走迷宫的问题。DFS会尽可能深地探索迷宫的分支,直到找到出口或者回溯到死胡同;BFS则从起点开始,逐层扩展,确保找到的路径是最短的...

    老鼠走迷宫(迷宫问题求解)

    简单的老鼠走迷宫问题的求解!望提供一点分享 !

    老鼠走迷宫游戏

    《老鼠走迷宫游戏》是一款基于迷宫路径搜索算法的游戏,玩家可以操控老鼠在随机生成的迷宫中寻找出路,同时还要避开猫的追逐。在这个游戏中,深度优先搜索(DFS)算法被用来解决老鼠如何有效地在迷宫中移动。下面...

    老鼠走迷宫(C++)

    标题中的“老鼠走迷宫(C++)”指的是一个编程挑战,它要求使用C++语言实现一个算法,模拟老鼠在迷宫中寻找出路的过程。这个挑战通常涉及到深度优先搜索(DFS)、广度优先搜索(BFS)或者A*寻路算法等路径查找策略。 在...

    老鼠走迷宫游戏升级版课程设计(c语言+数据结构)源代码+迷宫文件

    程序开始运行时显示一个迷宫地图,迷宫中央有一只老鼠,迷宫的右下方有一个粮仓。游戏的任务是使用键盘上的方向键操纵老鼠在规定的时间内走到粮仓处。 设计要求: (1)老鼠形象可辨认,可用键盘操纵老鼠上下左右...

    小老鼠走迷宫 数据结构课设 Java版本

    程序开始运行时显示一个迷宫地图,迷宫中央有一只老鼠,迷宫的右下方有一个粮仓。游戏的任务是使用键盘上的方向健操纵老鼠在规定的时间内走到粮仓处。 基本要求: ⑴老鼠形象可以辨认,可用键盘操纵老鼠上下左右...

    老鼠走迷宫(c++)

    这是一个用栈的操作实现的老鼠走迷宫的游戏,充分实现了栈的出入操作。

    老鼠走迷宫

    算法课做的,经典问题老鼠走迷宫,需要的同学可以参考

    数据结构课程设计:老鼠走迷宫

    数据结构课程设计中,"老鼠走迷宫"是一个经典的实践项目,它涉及到计算机科学中的算法设计和数据结构应用。在这个项目中,我们通常使用二维数组来表示迷宫,堆栈作为辅助数据结构来实现老鼠的路径寻找。接下来,我们...

    VB 电子老鼠走迷宫

    电子老鼠走迷宫 VB

    C语言-老鼠走迷宫(广度优先寻路算法)vc6编译

    vc6编译器编译,C语言写的代码,老鼠走迷宫,用广度优先的寻找最短的路径算法,遍历全部路径使用的是深度算法。完整代码可直接下载调试运行。

    数据结构经典算法大全 如 河内之塔 三色旗 老鼠走迷宫

    数据结构经典算法他全 如 河内之塔 三色旗 老鼠走迷宫 八皇后等等

Global site tag (gtag.js) - Google Analytics