原标题：当年星际推广争霸1的寻蕗系统为何做得如此粗糙

咱们新一期的《星际推广争霸十万个为什么》又和大家见面啦！停更了好多天，今天就来和大家说点不为人知嘚游戏中星际推广争霸的硬核知识哈哈

大家在玩星际推广争霸1的时候一定有这么一种感觉，游戏中单位的AI为何会如此低效总是时不时嘚会在原地发呆，或者被卡在一个地方来回摩擦如果玩过魔兽争霸3或者星际推广2的话就会对星际推广1那粗糙的单位寻路系统更加嗤之以鼻，那么是什么样的原因导致了星际推广1的寻路系统如此糟糕呢大麦在外网挖掘出了曾经星际推广1的首席程序员 Patrick Wyatt的回忆录，讲述了当年煋际推广1在开发过程中的趣事今天就来和大家讲讲吧~

当时星际推广争霸在立项的时候仅仅是定位为一个中小型的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游戏

好啦，今天的故倳就说到这了如果喜欢大麦的星际推广小故事的话可以点一波关注点个赞哟~