老鼠过迷宫多解

最新推荐文章于 2021-07-15 19:30:55 发布

meng_lin

最新推荐文章于 2021-07-15 19:30:55 发布

阅读量166

点赞数

CC 4.0 BY-SA版权

分类专栏：经典算法文章标签： J#

本文链接：https://blog.youkuaiyun.com/meng_lin/article/details/83373227

经典算法专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一个简单的迷宫寻路算法实现。通过定义迷宫布局，并使用递归方法进行路径探索，最终找到从入口到出口的可行路径。文章通过Java代码展示了如何标记已访问路径并回溯寻找正确路线。

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

package qinglin.learn.arithmetic;

public class MousedMaze_All
{

	//2 代表的是墙壁，1代表的是路径，0代表的是可以行走的方格
	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}
					};
	int startI = 1, startJ = 1; // 入口
	int endI = 5, endJ = 5; // 出口
	int success = 0;
	final int  COLUMN=7;
	final int  ROW=7;
	private void showMaze()
	{
		for(int i=0;i<COLUMN;i++)
		{
			for(int j=0;j<ROW;j++)
			{
				if(maze[i][j]==2)
					System.out.print("●"+"  ");
				else if(maze[i][j]==0)
					System.out.print("○"+"  ");
				else if(maze[i][j]==1)
					System.out.print("◇"+"  ");
			}
			System.out.println();
			System.out.println();
		}
	}
	private void visit(int i,int j)
	{
		maze[i][j]=1;
		if(i==endI&&j==endJ)
		{
			showMaze();			
		}
		if(maze[i][j+1]==0)
			visit(i,j+1);
		if(maze[i][j-1]==0)
			visit(i,j-1);
		if(maze[i-1][j]==0)
			visit(i-1,j);
		if(maze[i+1][j]==0)
			visit(i+1,j);
		maze[i][j]=0;
	}
	public static void main(String[] args)
	{
		MousedMaze_All mouse=new MousedMaze_All();
		mouse.showMaze();
		System.out.println();
		System.out.println();
		mouse.visit(mouse.startI,mouse.startJ);
	}

}