Algorithm 如何为城堡或建筑生成随机二维地图？

我正在创建一个游戏，需要创建一个城堡或类似建筑的随机2d地图。它应该看起来像蓝图，即从上面拍摄，只使用线条

---

我正在寻找一些算法来实现这一点。我对代码不感兴趣，但对算法本身感兴趣。从哪里开始以及如何填充所需区域？

在过去30到40年中，已经开发了许多不同的算法，它们都产生了完全不同的结果

查看此维基：

特别是这些页面：

---

该网站似乎有关于你想做的任何程序性内容生成算法的链接。

迷宫最能描述内部结构的随机2D地图。你需要的是一份工作。在实现了基本功能之后，您可以添加自己的随机“房间”布局实现等。

迷宫不同于城堡。城堡需要有房间，有许多门，允许自由移动。顺便说一句，在这个游戏中，我已经有了一个不同的迷宫级别，而维基百科页面是我制作迷宫的起点；）做这件事的方法不止一种。迷宫对于地下城一代来说效果不错，但城堡内部则不同。。。如果他们让我的房子看起来像一个迷宫，里面有很多房间，我会解雇我的建筑师。这不是一个坏方法，但你可能想换一种方法。首先制作房间，然后在房间之间钻半随机隧道。嗯，城堡中的大多数房间通常是对称的。@Milan:在城堡中，你可能想生成内容，随机选择是否具有双向或四向对称，扔掉除1/4或1/2外的所有内容，然后镜像它。然后，如果你想的话，你可以把它加回去，达到基本的对称性。不过，你可以在创建门口之前这样做，或者你可能会得到一些看起来很时髦的窄双门：）谢谢，“地下城一代”链接确实提供了一些好主意。如果你想要类似蓝图的行为，那么2d简化可能是一个很好的开始。这可以为您提供房子内的基本房间布局，然后您可以应用拆分等方法，并随机设置连接位置。这可能会比我以前读过的地下城生成算法的结果更好，因为它更能代表地上建筑的形状，而不是挖掘出来的形状。@MerlynMorgan Graham该链接似乎是死路一条这里是官方链接，有付费墙。我无法从信誉良好的来源免费找到这篇文章。上的PCG页面有一个链接，指向同一版本的白皮书（我很难确定它是否来自合法来源）。不确定是否相同，但似乎是相同的研究。