现在大部分游戏使用的寻路算法都是A*,但是如果游戏中的NPC或都AI智能体太多的时候,使用A*会特别消耗性能,这时可以考虑使用流场寻路,流场寻路的介绍及基本使用方法在如下链接中:
https://howtorts.github.io/2014/01/04/basic-flow-fields.html
现在大部分游戏使用的寻路算法都是A*,但是如果游戏中的NPC或都AI智能体太多的时候,使用A*会特别消耗性能,这时可以考虑使用流场寻路,流场寻路的介绍及基本使用方法在如下链接中:
https://howtorts.github.io/2014/01/04/basic-flow-fields.html