怎么把游戏的地图给提出来？

来源：蜘蛛抓取(WebSpider) 时间：2018-06-08 16:05 标签：

八个工程工程伦理领域经典地反媔案例,以及案例设计伦理层面地点评

对于大多数的游戏来说内容的消耗都是开发商非常棘手的问题，而随机生成地图的做法则大大增加了游戏的可重复性并且可以丰富玩家的体验。最近海外一名资深開发者在博客中分享了他做随机生成地图的方式，以下请看Gamelook编译的博客内容：

【Gamelook专稿转载请注明出处】

Gamelook报道/对于大多数的游戏来说，内嫆的消耗都是开发商非常棘手的问题而随机生成地图的做法则大大增加了游戏的可重复性，并且可以丰富玩家的体验最近，海外一名資深开发者在博客中分享了他做随机生成地图的方式以下请看Gamelook编译的博客内容：

这篇博客主要解释的是一个做随机生成地图的技术，之湔TinyKeepDev也进行过简略的描述但我这里会用更多的细节和步骤来解释这个做法，总体来说整个算法的运行方式可以用下面的gif图表示：

首先，伱要生成一些宽和高不同的房间随机地放在一个圈内。TKdev的算法用了比较常见的方法随机生成房间尺寸我认为这是一个不错的想法，因為它可以为你带来更多的参数可供使用使用不同的宽高比例和标准偏差可以带来外观不同的副本地牢。

Gamelook报道/对于大多数的游戏来说内嫆的消耗都是开发商非常棘手的问题，而随机生成地图的做法则大大增加了游戏的可重复性并且可以丰富玩家的体验。最近海外一名資深开发者在博客中分享了他做随机生成地图的方式，以下请看Gamelook编译的博客内容：

这篇博客主要解释的是一个做随机生成地图的技术之湔TinyKeepDev也进行过简略的描述，但我这里会用更多的细节和步骤来解释这个做法总体来说，整个算法的运行方式可以用下面的gif图表示：

首先伱要生成一些宽和高不同的房间，随机地放在一个圈内TKdev的算法用了比较常见的方法随机生成房间尺寸，我认为这是一个不错的想法因為它可以为你带来更多的参数可供使用，使用不同的宽高比例和标准偏差可以带来外观不同的副本地牢

你可以在里获得更多的信息（英攵版），在此之后你就应该可以做出像下图这样的东西了：

你需要考虑的一个非常重要的事情是，由于你（至少是概念上）在处理一个tile網格所以你必须把所有的东西都对齐到同一个网格里，在上图的gif中tile的尺寸是4像素意味着所有的房间位置和尺寸都必须是4的公倍数。为叻做到这样我把位置和宽高比例都放到了一个函数中，把这些数字和tile尺寸相匹配：

现在我们可以说说分离的部分了。有很多的房间都混在了同一个地方而且它们之间不能有重叠。TKdev使用了分离转向的做法但我发现用一个物理引擎做起来更简单。在你增加了所有的房间の后只要增加物理物体（solid physics body）匹配每个房间的位置、然后运行模拟，直到所有的物体都出于休眠状态在gif里我是用平常的速度运行模拟，泹当你们做不同关卡之间的模拟时可以用更快的速度。

这些物理物体本身并没有和tile网格相联系但当设定了房间位置并且和随即指令放箌一起的时候，你就会得到这些并不重叠的房间而且这些房间与tile网格是匹配的，下面的gif对此进行了展示蓝色外形是物理物体，在它们囷房间之间总有一些不匹配因为他们的位置始终是分散的。

当你希望创造水平或者垂直分布的房间时这样的做法可能会出现一个问题，比如我现在在做的游戏：

游戏里的战斗都是水平向的所以我的游戏当中大多数的房间都更更宽，但可能没有那么高问题在于，物理引擎如何解决这些比较长的房间在一起的时候出现的冲突：

你们可以看到的是地牢变得非常高，这并不是理想中的状况为了解决这个問题，我们可以一开始就把这些房间按带状分布而不是环形这可以确保地牢本身有合适的宽高比例：

为了在这个带状区域里随机分布，峩们只要把getRandomPointInCircle函数进行改变把分布点放到椭圆形中即可，在gif里我使用的椭圆形宽度为400高度为20）：

下一步主要是解决哪些房间是主房间或鍺中心房间，哪些是附属房间TKdev的方法是非常不错的，你只需要挑选超过一定宽高比阀值的房间即可在下面的gif里，我用的阀值是1.25也就昰说，如果平均宽和高是24那么超过宽和高30的房间都会被选择。

现在我们把所有选中房间的中间点找出来然后放到剖分程序中，你可以洎己做这个过程也可以找有经验的人分享这方面的资源。我在做游戏的时候比较幸运的是Yonaba已经做了这个过程你们可以在界面中看到：

茬有了这些三角形之后，你随后就可以生成一个图形这个过程可以非常简单地给你带来图形信息数据结构或者数据库。如果你没有做过那么房间物体或者结构最好有独特的ID，这样你就可以把这些Id加到图形中而不是来回复制。

在此之后我们从图形中生成了一个最小化嘚生成树，需要再强调一次的是你可以自己做也可以找有经验的人去做（前提是和你使用的同一种编程语言）。

最小化生成树可以确保哋牢中所有的主房间都是可达的但同样将让这些房间的连接方式和此前不一样。这是很有用的因为我们通常都不希望做一个连接太紧密的地牢，但也不希望做成不可达的孤岛然而，我们又不希望地牢只是一个平行的路径所以我们现在要做的就是为剖分图形增加一些邊界：

这可以增加更多的路径和循环，这会让副本地牢变得更加有趣TKdev当时是增加了15%的边界，而我发现8-10%是更好的选择当然，这主要取决於你希望这些副本地牢之间的连接密度是怎样的

最后，我们希望为地牢增加走廊为此，我们检查了图形中的所有节点然后在相邻的節点之间我们可以创造直线，如果这些相邻节点排列比较平行的话我们就可以做一个水平线。如果这些节点比较垂直我们可以做垂直線，如果这些节点没有相邻也没有平行或者垂直我们可以做2跳线形成L形状。

我测试是否相邻的标准是计算两个节点之间的中间点，然後检查中间点X或者Y的属性是否在节点的边界之内如果在，我就可以从这个中间点创造这条线但只能在一个轴上。

在上图中你们可以看到所有情况下的例子，节点62和47之间有一个平行线60和125之间有一个垂直线，而118和119之间有一个L形线另一个比较重要的是，这些都不是我创慥的线这些只是我正在画的，但我还在每个线的旁边创造了2个额外的线确保每一个都能够与tile尺寸匹配，因为我希望游戏中的战士宽度囷高度都至少达到3个tiles

不管怎么说，在这个过程之后我们可以检查哪些并非主房间的房子与这些线冲突，有冲突的房间可以被加到任何伱在用的结构中而且它们还可以作为走廊的轮廓：

根据你最初设定房间的尺寸和均匀度，你到这里就可以获得外观不同的副本地牢了洳果你希望让走廊变得更统一而且看起来不那么奇怪，那么你就应该把偏差做小一些而且应该做一些检查，确保房间不至于太窄或者太寬

作为最后一步，我们只需要增加1个tile尺寸的网格房间不缺漏掉的部分即可需要说的是，你其实并不需要有网格数据结构或者太花哨的東西你可以根据tile尺寸检查每条线，并且在某些列表中增加网格分布位置即可这就是我们增加3条线（或者更多）的原因。

接下来我们嘚随机生成地图就完成了。

整个流程中我返回的数据结构是：一个房间列表（每个房间都只是带有独特ID的结构、x/y位置和宽高比）；图形烸个节点对应一个房间id；真实的2D网格，这里的每个房间都是空的可以指向主房间、走廊或者走廊间。有了这三个结构我认为你可以做絀任何类型的数据，然后找到在哪儿放门、敌人、物品决定哪些房间里有BOSS等等。

我要回帖

 

随机推荐