随机Tiled Map的生成

背景

Tiled Map是一种利用地块儿元素拼接，构成2D或伪3D地图的技术。随机地图生成技术，则可以不依赖人力，通过程序产生大量的各不相同的游戏地图。当我们把这两种技术结合起来，就可以在游戏中提供大量的、运行期产生的tiled map类型地图，大大增加这类游戏的耐玩程度。下面的图片来自知名的游戏系列<<风来的西林>>，这一系列的游戏就以随机地图著称。玩家每次进入游戏，都会挑战与上次不同的关卡。本文将介绍一种产生随机tiled map的方法。

 

简介

我们要产生的地图采用著名的“Tiled”编辑器的TMX格式，风格上则是isometric投影的即时战略游戏，如下图：

 

随机地图生成的过程可以简单归结为以下步骤，现在我们可以暂且不理解每一步的用意，后面会有设计思路的说明。

1. 根据地图模板的尺寸产生对应的“可行走/障碍物”点阵（下文也会使用w点阵的叫法）。
2. 定义2个地形类型（terrain type）过渡的队列（下文也会使用t队列的叫法），分别对应可行走区域和障碍物区域。
3. 针对“可行走/障碍物”点阵的每个点进行噪声扰动，并根据噪声值和上述2个地形类型过渡队列，获得地形类型点阵。
4. 制作一个TMX格式的地图文件模板，其中包含了tileset和terrain types的定义。
5. 根据地形类型点阵，配合TMX地图文件模板的tileset中定义的tile和每个tile的4个角的terrain types，产生tiled map。
6. 输出TMX格式的地图文件。

我们从解决方案的设计思路上来说明一下上述的各个步骤。

首先需要考虑通过什么样的手段来产生随机的地图效果。对于我们希望得到的这种地图，最基本的，我们需要有一个可行走区域的轮廓，即哪些区域是可行走的，哪些区域是障碍物，如果我们能够产生随机的可行走区域，那么问题就解决了很大一部分。这项工作对应上述步骤的第1步： 根据地图模板的尺寸产生对应的“可行走/障碍物”点阵。

对于一副地图，只定义哪些区域可以行走哪些区域不能行走是远远不够的，因为这些信息相当于一个摆满黑白两色棋子的围棋盘，非常单调。我们需要让这两种区域都呈现一定的变化，从而丰富地图效果。这部分的工作对应上述步骤的第3步： 针对“可行走/障碍物”点阵的每个点进行噪声扰动，并根据噪声值和上述2个地形类型过渡队列，获得地形类型点阵。这项工作也需要上述第2步： 定义2个地形类型（terrain type）过渡的队列，分别对应可行走区域和障碍物区域。我们将每个点的噪声值分别映射到这2个地形过渡队列包含的地形类型，就能获得地图的地形类型点阵，换而言之，我们定义了地图点阵每一点处的地形类型。

现在我们已经获得了随机的地形分布情况，下一步则是把它可视化呈现