Java基于深度优先遍历的随机迷宫生成算法

今天小编就为大家分享一篇关于Java基于深度优先遍历的随机迷宫生成算法，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧

这两天因为要做一个随机的地图生成系统，所以一直在研究随机迷宫生成算法，好吧，算是有一点小小的成果。

随机迷宫生成我自己的理解简而言之分为以下几步：

1、建立一张地图，我用的二维数组表示，地图上全是障碍物。然后再创建一个用来表示每个格子是否被访问过的二维数组。再创建一个用来表示路径的栈结构。

2、随机选择地图上的一点，呃为了方便我初始点直接取的是左上角即坐标表示为0,0的格子。终点的话因为不涉及到交互就暂时没有。

3、查找当前格子的邻接格（注意，这里的邻接格子都是还未被访问的，下面的代码里有写）。随机选择一个邻接格子为下一格，当前格移动到下一格，标记当前格为已访问，将当前格压入路径栈中。一直重复第三步操作。

4、在第三步操作中，如果当前格子不存在可访问的邻接格，则将栈顶的元素弹出，即退回上一步操作，如果栈为空，则结束程序，打印结果。

附上结果和源码，这是基于JAVA控制台来写的。

package maze; import java.util.ArrayList; import java.util.List; import java.util.Random; import java.util.Stack; public class Maze { int len = 11; //迷宫长度 int wid = 11; //迷宫宽度 char wall = '■'; //代表墙 char blank = '○'; //代表空地 char[][] maze; //迷宫 boolean[][] visit; //用来标记某一格是否被访问过 Node start = new Node(0,0); //开始节点 Node exit = new Node(len - 1, wid - 1); //出口，其实现在也没什么用，因为没有交互只是生成了一个迷宫而已 Node cur; //当前格 Node next; //下一格 Stack path = new Stack(); //表示路径的栈 int[][] adj = { {0,2},{0,-2},{2,0},{-2,0} }; //用来计算邻接格 /** * 迷宫的格子类 * @author Yan */ class Node { int x,y; public Node(){} public Node(int x, int y) { this.x = x; this.y = y; } public String toString() { return "Node [x=" + x + ", y=" + y + "]"; } } /** * 初始化，初始化迷宫参数 */ void init() { maze = new char[len][wid]; visit = new boolean[len][wid]; for(int i = 0; i list = new ArrayList(); for(int i = 0; i = 0 && x = 0 && y

总结

以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者工作具有一定的参考学习价值，谢谢大家对编程之家的支持。如果你想了解更多相关内容请查看下面相关链接