第226章 全部回炉重做吧
在传统情况下,A*算法简直是好用到不能再好用了。
它会让单位精心规划出一条最优路径。
并且每一步走出,它都会重新计算一次路线,确保计划可靠。
这套系统一直运行得非常不错。
直到,
它碰到了成百上千个单位。
如果有上千个单位都要去一处地点,那A*就得为每个单位都跑一遍寻路流程。
这样恐怖的性能支出,绝不是现在的处理器能承受得住的。
而流场算法的诞生,恰...
在传统情况下,A*算法简直是好用到不能再好用了。
它会让单位精心规划出一条最优路径。
并且每一步走出,它都会重新计算一次路线,确保计划可靠。
这套系统一直运行得非常不错。
直到,
它碰到了成百上千个单位。
如果有上千个单位都要去一处地点,那A*就得为每个单位都跑一遍寻路流程。
这样恐怖的性能支出,绝不是现在的处理器能承受得住的。
而流场算法的诞生,恰...