程序性道路生成，统一

Question

我正在开发2D等距游戏。你在城市驾驶汽车，这就是全部。 问题是生成连接道路的随机地图。 我想写剧本 - 我想我能够 - 但我无法找到alghoritm本身的想法。 让我说我有100x100的地图，我想建立布尔表1是道路0不是道路。

到目前为止，我的解决方案是在水平和相同的垂直方向上绘制随机数行（例如4-8）。但这张路线图很直白。

你可以分享一些想法吗？任何人都会帮忙

Answer 1

这个问题对于一个简单的答案来说太宽泛了。在各种复杂程度上有很多方法。

但作为提示，从不同的角度考虑问题。肯定最后你想要道路，但为什么那里的道路一开始呢？ 在你的情况下它是一个城市。城市由通常为长方形的城市街区组成。所以一种方法是找到一种方法用矩形形状填充地图并考虑边缘道路（或只有一些）。

或者您可以查看三角测量算法并使用一堆随机点对地图进行三角测量。然后组合一些三角形并将这些边缘用作道路。

甚至只使用随机游走设置，因此它不会完全转身。

或......

......严肃地说，选项和可能的解决方案是多方面的，取决于你的技能水平（以及你最终想要看你的城市的方式）。 不要搜索您的具体问题，尝试根据您的需要调整其他算法。关于roguelike游戏的随机地牢生成的大量教程。 最后，可能不会有单一代算法给你最好的结果，但结合了很多。