分类：java迷宫算法

2021
08-31

java迷宫算法的理解(递归分割,递归回溯,深搜,广搜)

目录递归分割法：递归回溯法：广度优先深度优先：下面是递归分割法、递归回溯法以及文件加载地图实现的类map最近这学期做了一个java迷宫的课程设计，这里代码及其算法逻辑就分享出来。首先简单的说一下其中我使用的算法（自动生成地图：递归分割法、递归回溯法；寻找路径：深度优先、广度优先算法）递归分割法：地图外面一圈被墙围住，然后在空白区域生成十字墙壁，再随机选择三面墙，将其打通，这样就能保证迷宫的流动性，再分别... 继续阅读 >