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

Mil*_*kov 11 algorithm map

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

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

Mer*_*ham 12

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

看看这个维基:

http://pcg.wikidot.com

特别是这些页面:

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

  • 如果你想要类似蓝图的行为,那么[本文中的算法](http://www.vision.ee.ethz.ch/~pmueller/wiki/CityEngine/PaperBuildings)的二维简化可能是一个很好的地方开始.这可以为您提供房屋内的基本房间布局,然后您可以应用拆分等内容并随机化连接放置.这可能会比我之前读过的地牢生成算法给你更好的结果,因为它可以更好地代表地上建筑物的形状,而不是挖出的形状. (2认同)