巨大的程序产生的“荒野”世界

我敢肯定，大家都知道像《矮人要塞》这样的游戏-由程序产生的庞大荒野和土地。这样的东西，摘自这篇非常有用的文章。

但是，我想知道如何将其应用到更大的规模。我的世界的规模浮现在脑海（这不是地球表面大小的8倍吗？）。伪无限，我认为最好的术语是。

这篇文章讨论了分形佩林噪声。我不是专家，但是我有一个大概的主意（它是某种随机产生的噪声，是半相干的，因此不仅仅是随机像素值）。

我可以按大小定义X的X区域，添加一些区域加载类型的东西，并产生一点噪声来生成一个区域。但这将导致大量的岛屿。

在另一个极端，我认为我真的不能产生出巨大的珀林噪声表。我认为，那将是一个大岛。

我很确定Perlin的噪音或某种噪音会以某种方式解决。我的意思是，该地图看起来非常好看。而且您可以用瓷砖替换ascii，并获得非常漂亮的外观。

我想我会更好地理解您的要求。

噪声不是随机的-看起来是随机的，但完全基于数学公式并且可重复。所有信息都编码在公式中。这意味着您可以拥有一个可能覆盖无限区域的公式，而只需在所需区域的坐标上使用该公式即可。当需要相邻区域时，只需在新坐标上重新使用公式，由于公式会产生连续值，因此这些区域将无缝连接。

这是一个简化的示例，使用正弦代替perlin噪声生成高度，并且在X轴上想象世界是无限的，而在Y和Z轴上只有1个单位高。

公式为： height(x,y) = sin(x/20)

游戏开始，我们为附近区域生成高度。（0,0）至（9,0）：

[0.0, 0.05, 0.10, 0.15, 0.20, 0.25, 0.30, 0.34, 0.39, 0.43]

我们有一座小山，向右上升。假设我们走到了结尾，现在需要生成从（10,0到19,0）的值：

[0.48, 0.52, 0.56, 0.61, 0.64, 0.68, 0.72, 0.75, 0.78, 0.81]

请注意山丘如何稳定地上升，并且（10,0）的值与（9,0）的值很好地相符。这是因为正弦函数是连续的，这基本上意味着，如果将其输入2个相邻的数字，您将得到2个相邻的结果-对于相邻的特定定义。因此，如果您使用世界坐标作为定义世界的函数的参数，则无论您一次生成多少，都将得到一个连续的景观，该景观可以融合在一起。当您生成新零件时，它们的高度会自动从现有零件上继承下来，因为高度已经预先确定。

如果世界不会改变，那么您甚至不需要存储任何东西，因为您可以从公式中精确计算出给定点的高度。显然，使用Minecraft之类的世界是完全可变形的，因此在创建时只需保存每个块即可。鉴于相邻块之间具有高度的一致性（即，如果1个块是草，则其旁边的块也很有可能也是草），您可以非常有效地压缩数据-运行长度编码会起作用很好，但是几乎所有标准压缩算法都可以。

尽管我已经提到高度是最明显的值，但是您可以使用同一系统来生成所需的任何特征。使用具有连续属性的数学函数，其中输入是您的世界坐标，并且可以确定地标，矿床，产卵点的存在，无论您喜欢什么。（显然，一个公式中的值可能会影响另一个公式-将点煤放置在半空中是没有意义的，因此您可以生成世界高度图，然后仅计算距离地面足够远的区块的煤炭可能性。）

我几年前写的本教程可能会给您一些您想要的东西：

如果您在最后一步中进行了岛屿修改，那么它会趋向于未到达地图边缘的单个陆地。

要创建一个大岛，您无需一次全部生成。当您访问区域时，我将异步构建区域。

您可以做的一件事是，不用Perlin噪声倍频程波长来达到您想要的外观，而不是像文章中描述的那样使用遮罩来创建孤岛。通常，第一个八度表示地形的总体形状。它之后的所有八度音程都只会添加更多细微的细节。因此，请使用第一个八度音阶的波长来控制您的陆地量。如果您希望大陆块位于中心，则可以在远离中心移动时将高度图减小一定数量，然后对噪声进行归一化。例如，想象结合这两个来创建您的岛屿：

本文应该会有所帮助：http : //freespace.virgin.net/hugo.elias/models/m_perlin.htm

如果您想了解无限的3D世界和各种技巧，可以通过玩噪声输入和输出来更改地形的外观，请查看本文：http : //http.developer.nvidia.com /GPUGems3/gpugems3_ch01.html

如果您不熟悉图形管道和着色器编程，可能会有点困难。

一些有关自动世界生成的有用链接：

http://pcg.wikidot.com/-程序内容生成

http://www-cs-students.stanford.edu/~amitp/gameprog.html#tiles-阿米特的建筑世界算法集

Perlin的喧闹声和朋友是一个很好的起点，但您可能希望将其进一步发展。大多数流行的基于噪声的生成器都会给您带来相当不有趣的结果。为了使地形逼真，您需要看一下模拟侵蚀效果的算法。矮人要塞（Dwarf Fortress）是目前世界上最先进的游戏化模拟器之一，它将侵蚀模拟作为建立世界的步骤之一。

我所见过的很酷的解决方案之一在Game Programming Gems 7中的“ Advanced Particle Deposition”一文中进行了描述。Internet上还有许多其他可用的方法，因此有很多资源可以借鉴（例如1或2） 。