如何为城堡或建筑物生成随机2D地图？

Question

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

我正在寻找一些能够做到这一点的算法。我对代码不是那么感兴趣，而是算法本身。从哪里开始以及如何填补所需区域？

Answer 1

在过去的30到40年间，已经开发了许多不同的算法，它们都会产生截然不同的结果。

查看此维基：

http://pcg.wikidot.com

特别是这些页面：

• http://pcg.wikidot.com/pcg-algorithm:city-generation
• http://pcg.wikidot.com/pcg-algorithm:dungeon-generation
• http://pcg.wikidot.com/pcg-algorithm:map-generation

该网站似乎与您想要做的几乎任何程序内容生成都有算法链接。

Answer 2

迷宫最能描述内部结构的随机2D地图。你需要的是maze generation algorithm。实现基础知识后，您可以添加自己的随机“房间”放置等实现。