就是说把迷宫分成n个单元
每个单元有9个小格
中间的那个叫节点
相邻单元之间的小格叫墙
然后，你用DFS随机遍历完每个节点，遍历的时候记得打穿相邻节点之间的墙哦
那样就得到了原先网格的一个生成子图
由平面图的定义可知，这个生成子图是任意两个节点可达的
所以不用担心入口和出口
我觉得很对


问题在于这个迷宫很可能会变成一条通路，不分叉

比如说N*N的方阵吧，那么一共N*N个格子，格子中间有隔墙，然后现在我们随机地选一堵墙，如果这个墙的两侧互相之间已经可以走通了，那就重新选；否则就把这堵墙打通。
然后根据相关的理论，当你打通了N*N-1堵墙的时候，这个迷宫的任意两个格子之间就都能相互走通了。
为了增加难度，可以在这个基础上，再选一些特定的墙来打通，形成环路。

可是他做好了喔……貌似效果还不错…

完全看不懂。。。

115 c24xmkjw
这是我做的那个迷宫小游戏，3D的，玩玩看吧
核心的代码也附在里面了，主要就是GenerateMap那一段

一般是走一步搜索一次吧

N叉历遍树什么的...

感谢零件叔！！爱死你了！！！我拿回去消化下！！！
零件叔我爱你！！

我没试过那个方法，但总觉得可能会出现一条路特别长、支路都特别短的情况

构造生成树也没保证树的结构哇

保证了啊……照这个算法生成出来一定就是一棵树

算了，零件叔基本都说了，我就不说什么了

是树……我说的是那个你指出路特别长的问题，节点深度没保证呀