如何随机生成基于2D磁贴的侧向滚动地形？

我想使用以下tileset随机生成2D Sidecroller游戏的地图：

我发现了一些有关位屏蔽过程的好文章，例如：http : //www.angryfishstudios.com/2011/04/adventures-in-bitmasking/ http://www.saltgames.com/2010/a-bitwise -适用于贴图的方法/

我喜欢使用位掩码/碎片掩码而不是执行巨大的if子句或switch语句的想法。

但是，我在可视化整个过程时遇到了麻烦，这些文章都没有提到随机化。

我的图块以多种不同的方式组合在一起，而不仅仅是我所链接的示例中的图块看起来的一种方式。

例如，这里仅是一些示例：

由于我的图块可以通过许多不同的方式组合在一起，因此我认为8位遮罩无法正常工作。因此，我正在考虑使用更大的位掩码。类似于char [8]或char 4。

如果有人可以显示一般算法外观的一些伪代码/示例，我将不胜感激。

是的，面罩的尺寸会随着选项数量的增加而增长-您自己的链接http://www.saltgames.com/2010/a-bitwise-method-for-applying-tilemaps/第二部分说明了主要思想。

本质上，您必须枚举图块之间每个“边界”的X种可能性；在您的特定示例中，“平铺顶部/底部”看起来可能是（1）白色（2）覆盖或（3）半覆盖-恰好与本文中给出的“三叉戟”示例相匹配。

但是，遮罩只会帮助您将平铺可能性限制为可绘制的范围，它本身并不是一种显示如何以明智方式生成实际地图的方法。

您的特定图块实际上具有严格的限制-它仅描述单个表面的上升/下降，并且在任何“整数级”起点，您只有几个有效的选择。例如，在图块＃2之后，只能使用图块＃1或＃8。您可以简单地从左向右移动，列出在前一个图块之后可以出现的（很少）图块列表，并随机选择其中一个。

您是否考虑过使用1D Perlin或单纯形噪声函数？这样做有许多优点，包括：

1. 无限（在浮点精度范围内），非重复地形

2. 可以实时生成（即使是在快速的着色器中），也可以提前生成并存储在纹理中，如您的示例所示

3. 当Perlin和simplex连续时，边框会自动匹配。

4. 尽管地形本身是伪随机的，但在需要平坦区域或其他特定地形特征的区域中，应用包络功能或简单地减少八度音阶的数量就足够了。

有关 1D Perlin实现的相当详尽的说明，请参见此链接。

包络基本上是一个标量字段或函数，在保存或显示输出之前先将其与噪声函数相乘。

（从上述文章中借用的初始图片。）

在此示例中，红线表示分段函数，定义为

x < 0.3 : y = (0.3-x)/0.3)
x < 0.5 : 0
x < 0.7 : (x - 0.5) / 0.2
else    : 1

...可以使用平滑函数更好地定义。在这种情况下，它只是在平稳之前将事物按比例缩小为0，然后在事后放大为1。

更新资料

这是我的一个项目中的3D单面“地形”的示例，其中应用了漫反射+镜面照明，完全在vert + tess + frag着色器管道中生成。对于您的情况，我会从中切出一个垂直切片以获得地形坡度。

以及自顶向下的正交视图：