首页

速读谷

菜单

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

“也就是说……查表?”

“没错。”

威尔点了点头。

优化的终点是什么?

优化的终点当然是查表。

只要条件允许,用空间换时间永远都不会亏。

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

但现在情况不同了。

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

GAMENOVA规格的光盘标准有1GB容量,完全足够他们折腾。

“如果是这样的话,我们甚至连A-Star寻路都不需要。”

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

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

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

流场寻路。

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

“甚至……我们还可以融合LOD思想,为远距离的敌人做剔除,中距离的敌人降低AI频率,只有身边的丧尸才是完整AI。”

“林,我也有个想法。”

小岛忽然开口道。

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

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

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

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

“你们有没有见过海里的鱼群?”

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

那简直就像是一团乌云。

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

“与其为每个丧尸都编写独立AI,我们完全可以将它们抽象化成群集,让它们像鱼群一样移动。”

闻言,在场的三人皆是一愣,随即相互对视了一眼。

这个思想不但可行,还非常得巧妙。

他们几乎是异口同声地说了一声:“Boids!”

上一页目录下一章

相关小说全部