Company recently doing A group project in pathfinding, 60 + model walking on A terrain, I started to use the Nav later found no, now in A *, greatly do you have any good Suggestions? Should can't hustle, cannot overlap,

CodePudding user response:

Nav why not ah, nav is the optimized version of a star,

CodePudding user response:

Will be hustle, overlay, not easy to modify the optimization,

CodePudding user response:

Group pathfinding is generally 2 different way,

1: the selected groups of A lead, A *, find out the path that others follow, A word the tailback, lead the walk to the target point, follow the distribution in turn around the target,
(on behalf of games like dota, spend A batch of catapult, circle, A base, catapult the tailback open to the target point is A word, then fan out)

2: selected groups of A center, A *, find out the path, and others by walking and relative position in the center, the walking process to keep the original formation, when you meet the narrow channel need transformation type, speed recovery after whole through the narrow passage, whether formation see actual demand
(on behalf of games like age of empires, trapping the band of men, will be out of formation, keep the formation, in the process of walking across the bridge, the formation will break up, after all through, to the target point after, is still the original shape unchanged, unless the target is disorder cannot recover)