怎么才能画好迷宫

怎么才能画好迷宫

怎么才能画好迷宫？之前分享过一篇，只是没有系统化，这次特意将其归为一个体系，供有兴趣的人参考。

由MxN个方格组成，每个格子四面可能有墙。

每个方格（包括出口）到入口方格有且仅有一条路径。

画迷宫的第一行

　　第一行非常简单，你可以随意用竖线把这一行的空间分割成几部分。接下来要给每部分编号。建议用写上数字的小纸片，或者自己发明一种隐蔽的标记。

　　每个编号代表了迷宫的一个连通区域。只有区域0和入口相通。其它的区域暂时与区域0(即入口)不通，彼此也不通。

　　到迷宫完成时，所有区域都将连通，并且不能出现环路。

画下一行

　　接下来每行需要重复两个步骤：画横向的墙;画纵向的墙。

　　画横向的墙的时候你可以随意给上一行底下加上横线，并留出一些开口但不能完全封死一个连通区域。也就是说你不能把相同标签的所有区域都封起来。否则这个区域就不可能与入口连通，产生了一个"死区"。并且开口宽度不能大于1。否则会产生一个"大房间"，虽然不影响连通性，但也不符合正统迷宫的要求。

　　接下来把标签移到开口处。你可能需要制作一些新的标签。

　　画纵向的墙的时候和第一行一样，你可以随意画竖线，这里要注意同一标签的两个开口间必须用竖线分隔。否则就形成了一个环路，你的受害者(或英雄)可能永远在迷宫里绕圈。接下来你需要把标签合并一下。如果两个连通区域现在接通了，它们应该使用一个标签。

按照2的规则画下一行

　　我制作了三个新的标签：5,6,7。你也可以重用刚才合并掉的1和2。

再画下一行

我重用了之前合并掉的标签1，以表示一个新的连通区间。 现在有的连通区间被分隔成相距比较远的几部分，注意规则1：不能完全封死一个连通区域。

想画多少行都可以。。。

结束

当你决定结束了（或者纸不够了），最后一行的任务就是把所有不同的连通区间都接通。

这个方法的特点是你想画多长都可以，不会增加画每一行的难度。另外这种迷宫用"老鼠贴墙根走"的方法是一定能走通的。