搭配简化版本的寻路算法,便可以在极少计算量的情况下迅速得到可行的寻路结果。
“也就是说……查表?”
“没错。”
威尔点了点头。
优化的终点是什么?
优化的终点当然是查表。
只要条件允许,用空间换时间永远都不会亏。
如果是放在80年代大家还在用闪存颗粒和软盘的时代,那这种优化显然是非常要命的。
但现在情况不同了。
预烘焙一份表占用不了太多的空间。
AMENOVA规格的光盘标准有1B容量,完全足够他们折腾。
“如果是这样的话,我们甚至连A-Star寻路都不需要。”
林立新摩挲着下巴,心中已经有了想法。
早在最早的《命令与征服》时期,他们便已经为海量单位的寻路寻找到了一个非常……
好吧,或许不太优雅,但绝对够高效的方案。
流场寻路。
将整个地图变成泛洪的热度图,让海量的单位向流一样移动。
“甚至……我们还可以融合LOD思想,为远距离的敌人做剔除,中距离的敌人降低AI频率,只有身边的丧尸才是完整AI。”
“林,我也有个想法。”
小岛忽然开口道。
按理来说,这种纯粹技术侧的讨论,他是很少能插上话的。
但听着刚才他们的讨论,小岛的脑袋里忽然跳出了一个独特的想法。
看到林立新、卡马克以及威尔三位技术扛把子看向自己,他略一犹豫,便迅速开口:
“其实我们或许并不需要模拟整个丧尸群出来,咱们要做的其实是让玩家有种被海量丧尸包围的感觉。”
“你们有没有见过海里的鱼群?”
他跑到自己工位上,在一堆相集里找出一张,迅速跑回来展示给众人看。
那简直就像是一团乌云。
海量的小鱼聚成一团,似洪流一般移动。
“与其为每个丧尸都编写独立AI,我们完全可以将它们抽象化成群集,让它们像鱼群一样移动。”
闻言,在场的三人皆是一愣,随即相互对视了一眼。
这个思想不但可行,还非常得巧妙。
他们几乎是异口同声地说了一声:“Boids!”