迷宫的解法


刚刚突然明白了迷宫的解法,发现迷宫游戏索然无味。

image

一个最简单的迷宫应该是下面这个样子,上面是入口,下面是出口。直接走过去即可。

迷宫的解法_迷宫解法

然后,我们添加一点东西,让它复杂点。只要注意一点即可,左右两条线上添加的线条不能相互接触即可。但是,左边的线条各自相互连接,右边的也是。沿着左或右的边界,就能走出去。

迷宫的解法_迷宫解法

接着,加点不属于左边也不属于右边的干扰。

迷宫的解法_迷宫解法

接下来我们整理下线条,让它们有棱角,这样迷宫就生成了。

迷宫的解法_迷宫解法

如何解呢?用画图本把迷宫的左边线条或者右边线条涂个色,分离出来,边界就是答案。

迷宫的解法_迷宫解法

更复杂的迷宫也一样,不过就是个褶皱更多的牛肚。

迷宫的解法_迷宫解法

迷宫的生成我使用的是这个网站: https://www.mazegenerator.net/