群体寻路问题

[shanglir1]

公司最近在做一个群体寻路的项目，60+个模型在一个地形上行走。我开始用的Nav 后来发现不行，现在换了A* ，请问各位大大有什么好的 建议吗？要不能卡位，不能重叠。

[csdn网速很慢]

nav为什么不行啊。 nav是a星的优化版。

[shanglir1]

会卡位，会叠加。不容易修改优化。。

[zilaishuichina]

群体寻路一般是2种做法， 1：选定群体的一个带头的，A*，寻出路径，其他人跟随，一字长蛇阵，带头的走到目标点之后，跟随的依次分布在目标点周围。 （代表游戏比如dota，花钱出一批投石车，圈住，A对方基地，投石车就是一字长蛇阵开到目标点，再呈扇形散开） 2：选定群体的一个中心，A*，寻出路径，其他人按照和中心的相对位置行走，行走过程保持原始阵型，遇到狭窄通道时，需要变换阵型，整体通过狭窄通道之后，是否再加速恢复阵型看实际需求 （代表游戏比如帝国时代，圈住一队兵，是会排出阵型的，行走过程中保持阵型，过桥的时候，阵型会打散，全部通过之后恢复，到目标点之后，依然是原阵型不变，除非目标点有障碍无法恢复）