摘要：
现在介绍第二种算法，使用并查集 合并生成。简单介绍一下算法思想：首先把地图关键点的连结（墙），编号1-x*y*2，然后random shuffle然后按照打乱后的次序，打通一些墙，用并查集检查是否要打通的两边是已经连通的就行了，生成的例子如下：█████████████████████ █ █ █ █████████ █ █ █ █████ █ █ █ █ █ █ █ █ █ █ ███ █████ █ █ █ █ █ █ █ █ █ █ █ █ █ ███ ███ ███ ███ █ █ █ █ █ ██... 阅读全文
摘要：
原文地址：规则满迷宫地图生成算法1作者：女孩所谓规则，就是矩形，路线唯一，所谓满，就是不能在原地图里再增加路或者分支，不会出现达不到的地方如下例图：█████████████████ █ █ ██ ███ ███ █████ ██ █ █ █ ██ █ ███████ █ █ ██ █ █ █ ██ ███████ █ ██████ █ █ █ ██ █ ███████ ███ ██ █ █ ██ ███████ █████ ██ █ █ █ ████ █ █ ███████ ██ █ ... 阅读全文