首页 雷火电竞app正文

公主恋人,当年星际争霸1的寻路体系为何做得如此粗糙?-雷火体育

admin 雷火电竞app 2019-05-21 137 0

咱们新一期的《星际争霸十万个为什么》又和咱们碰头啦!停更了好多天,今日就来和咱们说点不为人知的游戏中星际争霸的硬核常识哈哈。

咱们在玩星际争霸1的时分必定有这么一种感觉,游戏中单位的AI为何会如此低效,总是时不时的会在原地发愣,或许被卡在一个当地来回冲突。假如玩过魔兽争霸3或许星际2的话就会对星际1那粗糙的单位寻路体系愈加不以为然,那么是什么样的原因导致了星际1的寻路体系如此糟糕呢?大麦在外网发掘出了从前星际1的首席程序员 Patrick Wyatt的回忆录,叙述了当年星际1在开发过程中的趣事,今日就来和咱们讲讲吧~

Patrick Wyatt


不合适的游戏引擎

其时星际争霸在立项的时分仅仅是定位为一个中小型的RTS游戏,说白了其本质玩法就和魔兽争霸1、2根本相同。因而暴雪的职工们就决议持续运用魔兽争霸2的游戏引擎来开发星际争霸。

可是没想到的是,因为暗黑破坏神的成功令暴雪公司的规划快速扩张,因而高层暂时决议扩展星际争霸的开发规划,为游戏添加更多的新元素,并且还要将游戏视角改成其时最盛行的等角投影视角。

或许有玩家不太清楚什么是等角投影视角,我举个比方咱们就能了解,比方暗黑破坏神、奇观、传奇、这种游戏的视角便是等角投影视角,也便是咱们国内玩家俗称的2.5D视角。

但其时星际争霸所运用的是魔兽争霸2的游戏引擎,这儿我还得需求先和咱们说一下魔兽争霸2的游戏引擎是怎么制作和优化地图的。魔兽争霸2是一种仰望视角的游戏,游戏引擎会将整个地图分红均匀布满的32*32像素的小方块,然后这些小方块又会被分红16个8*8像素的更小的方块。

读图的时分,把地图分红若干个相对较小的区域(均匀每个区域大约10×10个32×32的图块大),这些区域相互挨着,并且内部没有大个的妨碍物。区域内部的寻路能够用A*算法来搞定,撞到妨碍的几率很小。一起在读图时体系还会创立一个高层的地图用来贮存区域间的邻接联系。区域是不规则形状的,所以这个高层地图相当于一个节点图,而不是图块地图。区域间的寻路,在高层地图上用A*算法完成。当单位移动时,对它们占据的小方块进行符号,然后用一大堆特别逻辑,包含各种极点状况、单位行为、敌军vs友军,来遍历这些被占的小方块,这些特别逻辑还包含一个状况机,大约有40个不同状况。

假如不太了解的话能够看看下图,就知道将地图分解为图块是怎么回事了。

后来星际争霸改成了等角投影原本应该用菱形的图块来制作地图会更为便利,可是因为星际1在开发时运用的是魔兽2的游戏引擎,再加上出售日期将近,所以程序员们就仅仅改了游戏的外观却没有修正底层架构,这才导致了后来的寻路问题接二连三。

紊乱的底层架构

首要为了确保寻路功用的正常运转,因而地图的分辨率就必须得添加,本来仅仅32*32像素的格子来符号单位是否能经过,现在这些格子中每一个8*8像素的小格子都要来进行断定符号。这样体系的运算量就需求足足前进16倍,关于电脑的硬件是个不小的检测,因而其时星际1刚出的时分关于电脑装备的要求算是比较高的!

装备要求前进仍是一方面,另一个首要问题便是游戏中斜向的地图和碍口是个巨大的费事,因为斜着的边际将正方形小格子给切割得杂乱无章,体系需求断定这些小格子哪些能走哪些不能走,而这些作业全都得交给程序员来进行,也因而星际争霸1的地图编辑器极端难写,用户也极难运用。

因而咱们必定发现了,星际1的第三方地图数量稀疏,并且bug十分多。反观魔兽争霸3他强壮的地图编辑器诞生了十分多经典的游戏,比方dota,澄海3c这些超级经典的RPG地图。

所以玩家在玩游戏的时分有时分会发现,假如是一队龙骑士在经过一些比较狭小的路口时就会发作超级大堵车。你在前哨正打得火热呢,回过头来或许就会忽然发现七八个龙骑士正堵在一个路口下不来,所以这时分就需求玩家手动去一个一个操作这些龙骑士让他们按次序走下来。

除了这些问题以外还有一个东西一向困扰了暴雪的程序员们良久,便是农人采矿时的拥堵。星际中每一个单位都是有磕碰体积的,当十几个农人在一起采矿时就难免会发作磕碰,然后渐渐的就会挤成一团动弹不得。这个问题直到游戏出售都没有被处理,终究仍是用了简略粗犷的方法撤销农人在采矿时的磕碰体积,才总算能让采矿作业平稳运转。

风趣的是,咱们现在了解到的星际争霸中的这些程序BUG却成为了星际争霸这款游戏中的闪光点。比方这些智障的寻路功用却成为了区别高手和一般玩家的分水岭,还有那单位硕大无朋的磕碰体积,却添加了单位的战场存活时刻,前进了游戏的欣赏性。

所以说后来一向有人以为星际争霸1的欣赏性和游戏性要远高于星际争霸2,这其间的首要原因仍是在于,星际1的操作几乎没有上限,操作实力强的选手便是能够碾压操作比他弱的人。但到了星际2,因为采用了动态寻路的方法,使得游戏中的单位常常简单呈现聚团的现象,往往一个AOE打中了,这场游戏就现已宣告完毕。

因而咱们会发现,在欣赏星际2的工作竞赛时,往往两边部队一碰,10秒内就能决出输赢,给观众的欣赏体会并不是很好。而星际1中一场战役或许会发作数分钟的拉扯,战役,在拉扯的形势,其剧烈程度要远胜星际2。

不过呢,究竟年代是在前进的,星际2相对来说关于绝大多数玩家更为友爱,他也初次呈现了无上限编队的体系,还有各种人性化以及愈加智能的AI的确是名副其实21世纪最好的RTS游戏。

好啦,今日的故事就提到这了,假如喜爱大麦的星际小故事的话能够点一波重视点个赞哟~

雷火电竞版权声明

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,未经许可,不得转载。

最近发表

    雷火体育_雷火电竞安卓app_雷火电竞2

    http://www.projuku.com/

    |

    Powered By

    使用手机软件扫描微信二维码

    关注我们可获取更多热点资讯

    雷火电竞出品