我正在创建一个游戏,需要创建一个城堡或类似建筑的随机2d地图。它应该看起来像蓝图,即从上面拍摄,只使用线条。
我正在寻找一些能做到这一点的算法。我对代码不是很感兴趣,而是算法本身。从哪里开始以及如何填充所需区域?
我正在创建一个游戏,需要创建一个城堡或类似建筑的随机2d地图。它应该看起来像蓝图,即从上面拍摄,只使用线条。
我正在寻找一些能做到这一点的算法。我对代码不是很感兴趣,而是算法本身。从哪里开始以及如何填充所需区域?
在过去的30到40年中,已经开发了许多不同的算法,它们都产生了截然不同的结果。
看看这个维基:
特别是这些页面:
该网站似乎与您想要做的几乎任何程序内容生成都有算法链接。
在过去的30到40年中,已经开发了许多不同的算法,它们都产生了截然不同的结果。
看看这个维基:
特别是这些页面:
该网站似乎与您想要做的几乎任何程序内容生成都有算法链接。
迷宫最好描述内部结构的随机2D地图。你需要的是一个 迷宫生成算法。实现基础知识后,您可以添加自己的随机“房间”放置等实现。