第728章 海量的丧尸！ (第3/3页)

寻路上下点功夫。」

    对amenva本部来说，威尔其实才是那个真正负责ai的人。

    卡马克虽然定位是首席技术官，但他的侧重方向并不在这边。

    而威尔，打从他出道伊始，便是一位专精ai的程式设计师。

    以他的经验来看，一款大量ai单位的游戏，最大的性能开销，一定会是寻路。

    「怎麽说？」「我想想看……这款游戏不会有程序化地图，整个舞台都是我们提前搭建好的固定场景，这一点没错吧？」

    其实威尔已经有一个大概的想法了，不过在那之前，他们得先要对其颗粒度才行。

    得到了林立新的肯定後，他这才思量着开口道：

    「那麽，我们可以把寻路网格预先烘焙好，在地图中制作一层2的mes。」

    把地图的可行走区域全部划分成固定规格的二维网格。

    在发布之前，便预计算好每个节点之间的相邻关系。

    搭配简化版本的寻路算法，便可以在极少计算量的情况下迅速得到可行的寻路结果。

    「也就是说……查表？」

    「没错。」

    威尔点了点头。

    优化的终点是什麽？

    优化的终点当然是查表。只要条件允许，用空间换时间永远都不会亏。

    如果是放在80年代大家还在用快闪记忆体颗粒和软盘的时代，那这种优化显然是非常要命的。

    但现在情况不同了。

    预烘焙一份表占用不了太多的空间。

    amenva规格的光碟标准有1b容量，完全足够他们折腾。

    「如果是这样的话，我们甚至连a-star寻路都不需要。」

    林立新摩挲着下巴，心中已经有了想法。

    早在最早的《命令与征服》时期，他们便已经为海量单位的寻路寻找到了一个非常……

    好吧，或许不太优雅，但绝对够高效的方案。

    流场寻路。

    将整个地图变成泛洪的热度图，让海量的单位向流一样移动。

    「甚至……我们还可以融合l思想，为远距离的敌人做剔除，中距离的敌人降低ai频率，只有身边的丧屍才是完整ai。」「林，我也有个想法。」

    小岛忽然开口道。

    按理来说，这种纯粹技术侧的讨论，他是很少能插上话的。

    但听着刚才他们的讨论，小岛的脑袋里忽然跳出了一个独特的想法。

    看到林立新、卡马克以及威尔三位技术扛把子看向自己，他略一犹豫，便迅速开口：

    「其实我们或许并不需要模拟整个丧屍群出来，咱们要做的其实是让玩家有种被海量丧屍包围的感觉。」

    「你们有没有见过海里的鱼群？」

    他跑到自己工位上，在一堆相集里找出一张，迅速跑回来展示给众人看。

    那简直就像是一团乌云。

    海量的小鱼聚成一团，似洪流一般移动。

    「与其为每个丧屍都编写独立ai，我们完全可以将它们抽象化成群集，让它们像鱼群一样移动。」

    闻言，在场的三人皆是一愣，随即相互对视了一眼。这个思想不但可行，还非常得巧妙。

    他们几乎是异口同声地说了一声：「bis！」

『加入书签，方便阅读』