第225章 全部回炉重做吧

作者:哈娜欧菲手 加入书签推荐本书

在传统情况下,a*算法简直是好用到不能再好用了。

它会让单位精心规划出一条最优路径。

并且每一步走出,它都会重新计算一次路线,确保计划可靠。

这套系统一直运行得非常不错。

直到,它碰到了成百上千个单位。

如果有上千个单位都要去一处地点,那a*就得为每个单位都跑一遍寻路流程。

这样恐怖的性能支出,绝不是现在的处理器能承受得住的。

而流场算法的诞生,恰恰就是为了这种群体寻路问题。

「一次计算————万人同用?」

亚伦重复着林立新的话,尝试理解他的意思。

「是的,我们不在游戏运行的时候实时计算路径,而是提前帮玩家算好。」

林立新笑笑。

这套算法虽然已经是2013年後的产物了,但它的价值在於先进的思想。

即便是放在硬体赢弱的现在,它也同样具有可行性。

「当我们编辑好一张游戏地图後,我们使用算法根据它的地形生成热度图。」

「随後从目标点开始,像洪水似的向周围的格子扩散,依次计算出到达每一个格子的代价。」

「综上,我们就可以得到一套完整的数据,供单位寻路时使用。」

「等等?就这麽简单?没别的了?」

亚伦还在等待後文呢,却发现林立新已经不再继续多说什麽,这才猛然惊醒。

「昂,不然咧?」

林立新耸耸肩。

上一章 返回目录 下一页