集群寻路问题的一些思考和提炼

以下是不使用引擎内嵌的寻路，自己写n个单位寻路时可能会用上的寻路手段 a星在大量单位寻路时消耗比较大， Navmesh和大规模的单位进行寻路时，单位和单位之间的位置表现总是有一些问题 （表现为太过规律或挤在一起，这篇博文介绍了一些可能有用的优化思路，让单位移动看起来更舒服以及符合常理的移动表现）   问题1 停止一组单位的寻路.n个单位有同一个目的地时，容易出现单位重叠的问题，若用AABB，OBB

>>阅读原文<<