实验三：Java迷宫生成

实验内容

1.迷宫游戏是非常经典的游戏，在该题中要求随机生成一个迷宫，并求解迷宫；

2.要求查找并理解迷宫生成的算法，并尝试用两种不同的算法来生成随机的迷宫。

3.要求迷宫游戏支持玩家走迷宫，和系统走迷宫路径两种模式。玩家走迷宫，通过键盘方向键控制，并在行走路径上留下痕迹；系统提示迷宫路径要求基于A*算法实现，输出玩家当前位置到迷宫出口的最优路径。设计交互友好的游戏图形界面。

实现过程：

使用深度优先算法生成和解决迷宫（非A*）

创建两个类，一个Block和一个MazePanel

Block类用于储存迷宫块的数据和状态

MazePanel类用来绘制窗体和进行计算

把迷宫通路作为网格，墙体使用线来分割

设置一个栈用来遍历所有的网格

首先生成一个n*n的网格，然后设置起点，将起点入栈，并且加入树。

然后写一个循环，当栈为空的时候结束

把节点出栈，加入树。

然后得到其邻居节点，随机从中选取一个，设其父亲块为上一个节点，并且也加入树，然后再将其入栈，继续循环。

把父亲节点和子节点的墙壁全部打通。最后即可实现迷宫的生成。

求解迷宫：在树中寻找到起点和终点经过的节点连接起来即可。

实现效果：

 源码：https://github.com/klskk23/Maze-Generator-and-Solver