java实现走迷宫算法

最新推荐文章于 2023-04-26 09:37:04 发布

Active7

最新推荐文章于 2023-04-26 09:37:04 发布

阅读量6.3k

点赞数 4

分类专栏： java入门文章标签： java 迷宫算法

本文链接：https://blog.csdn.net/active7/article/details/50068337

版权

本文通过Java代码实现了一种迷宫求解算法，从文件读取迷宫地图，利用深度优先搜索或广度优先搜索策略寻找从入口到出口的路径。在地图中，E表示入口，X表示出口，*表示可通行区域，1表示障碍物。最终展示一条从入口到出口的路径，但不保证是最优解。

摘要由CSDN通过智能技术生成

代码实现了读取文件中迷宫地图，打印迷宫地图并找到一条出口。第一次写java代码，留着纪念。

用一个文件存储 N*N的迷宫地图，E代表的是入口，X代表的是出口、*代表可以走，1代表不可以走。每次在原坐标的基础上，搜寻上下左右四个方向的路径，是否可行。直到找到出口。找到一条路径就结束，最后打印一条路径（不一定是最优路径）。

6
1 * E 1 * *
1 * * * * *
1 * 1 * * X
* * 1 1 * 1
* 1 * * * *
* * * 1 1 1
代码如下：

</pre><pre name="code" class="java">package com.maze.path;

import java.util.Stack;
import java.io.BufferedReader;
import java.io.File;
import java.io.FileInputStream;
import java.io.InputStreamReader;

class Step{
    int x,y;
    public Step(int x,int y) {
        this.x = x;
        this.y = y;
    }
}

public class Path {
	private int inx,iny; //the location of Entrance and Exit
//	private char map[][]; 
	static  int dir[][] = {
  {0,1},{0,-