如何在Unity 3D中程序化生成不连通迷宫

不连通迷宫的核心特征是存在大量无通路连接的孤立区块、死区，刚好匹配后室“空间错位、无逻辑回路、容易卡入未知区域”的设定，以下是经过Unity FPS项目验证可直接落地的算法方案：

• 改造版递归回溯算法
  原生递归回溯是生成全连通单路径迷宫的常用方案，只需要修改两处规则即可生成符合要求的不连通结构：
  1. 每挖通3-7格连续路径后，给15%-25%概率直接终止当前分支回溯，不将分支路径连回主路网
  2. 主路径生成完成后，随机保留20%-40%的未打通墙段，跳过全图连通性补全步骤，自然形成零散的短走廊、封闭小房间
     实现时直接用int[,]或int[,,]数组存储格子状态（0为墙体、1为可行走面），生成完成后直接传入NavMesh系统烘焙即可，性能开销极低，适配Level 0这类标准黄墙纸后室的大平面迷宫结构。
• 细胞自动机生成方案
  套用洞穴生成的基础细胞自动机规则即可：初始化时给每个格子45%概率赋值为墙体，后续迭代4-5次——单格周围8邻域内墙体数量≥5则将该格设为墙，≤3则设为可行走地面。迭代完成后会自然生成大量大小不一的独立连通区块，此时不要做连通域合并，反而随机填充掉部分区块间的窄通道强化隔离感。你可以给10%左右的孤立区块单独配置特殊装饰、实体刷新点，这些区域默认和主路完全不连通，只有触发灯光闪烁、玩家卡模、随机传送这类异常事件时才会和主路产生交互，完全贴合后室的非欧空间感。
• 预制体拼接+孤立房间注入方案
  提前制作一批后室风格的模块预制体：直走廊、L型转角、死胡同小房间、空旷开阔间，每个预制体提前标记好门位、导航可行走区域。生成时先拼接出1-2条连通出生点和出口的主路径，主路径拼接过程中，每放置3个连通主路的模块，就在地图空白位置随机摆放1-2个不接任何走廊的封闭孤立房间。这些孤立房间默认完全封死，你可以根据剧情脚本在特定时机临时打通墙体、或者直接把玩家传送进这类无出口区域，恐怖氛围的可控性最高，适合做有固定剧情触发点的后室关卡。

实现注意事项：只需要对主路径做连通性校验保证玩家可正常通关即可，其余孤立区块完全不需要做连通处理，甚至可以刻意设计成无出口结构，玩家误入后只能靠触发传送事件脱离。如果要做后室“无限延伸”的视觉效果，配合Unity的流式加载系统，只加载玩家视距内的区块，远离玩家的孤立区域直接卸载即可，不会有额外内存压力。

内容的提问来源于stack exchange，提问作者Bryce Duncan