Pathfinding messes up in close formations

[Matt516]

Pathfinding seems improved, but still needs some work. A specific problem I've noticed is that due to the "no selection circles overlapping" change, characters moving in close formations will tend to get stuck running against each other (instead of going around each other).

 

To reproduce:

1. Start a game
2. Create a very tight formation (close rectangle)
3. Move party to a location with said formation
4. Click directly behind the party (ordering them to turn the formation 180 degrees and move)
5. Observe as party members sometimes get stuck on each other, running towards each other in a fruitless dance of futility
6. If it doesn't happen, keep giving move orders with various rotations. Eventually you'll see it.

Expected behavior:

 

Party members who collide in movement should go around each other, both going to their left or both going to their right (instead of trying to move directly forward towards the other character).

 

Thanks for the new build! Looks like a lot has been fixed! Keep it up!

[Sensuki]

Same with enemies.

 

This Stone Beetle is blocked by an ally, an unconscious body and a section of no navmesh.

 

 

My dignity tho

[IndiraLightfoot]

I've played the beta for over three hours, mostly in combat and exploring, and I can say this pathfinding issue is a major thing. The rings around characters/npcs/enemies don't shuffle away appropriately when you give an order to a specific character, so must stuff in the game becomes blocked or only available after major move-arounds of the party or the poor enemies.

[mutonizer]

Was about to report but this will just be +1 and providing a small video to give another visual example and an easy mechanic to reproduce.

 

https://www.youtube.com/watch?v=cxm63-3GZ_I&feature=youtu.be

 

[Sensuki]

lol

[ctdavids]

That is one spectacular video.

[Ink Blot]

Taht's one funky shuffle they got going. Do they book tours?

[mutonizer]

Nah, but they're both fighters so you know, lots of pushing around to show who's the alpha male and all that. I'm sure it'll end up in a love story though, always does!

[Tartantyco]

PoEt is missing the displacement mechanic from the IE games where a character can push an allied character out of its path to get to its destination.

[mutonizer]

PoEt is missing the displacement mechanic from the IE games where a character can push an allied character out of its path to get to its destination.

Which is probably a good thing because I can already see the problem with "pushing" people aside while they are in Engaged, thereby provoking Disengagement attacks of opportunity.

 

"Could" be a thing for "out of combat" situations I guess, but in combat, could lead to horrible..horrible things.

[Fiebras]

I think the characters should attempt (and be able to) to go through the selection circles, but only as a last pathfinding resource. That might fix the issue.

 

What was the problem of characters going through selection circles again? It was combat wasnt it?

Edited September 5, 2014 by Fiebras

[Sensuki]

No it's just the pathfinding code. The code is not checking for the shortest unobstructed path taking into account units, and it's also not checking it often enough.

[Freshock]

I see my party getting stuck in combat too, as well as before I'm moving into a new zone, and still get my fresh recruited party members stuck in the inn. 

As for the new party member being stuck - I just started a new game and didn't save (because I know that used to mess things up in the last patch) then went straight for the inn and recruited a new level one, and on the way out he got stuck in the inn and wouldn't come out - and I couldn't go back in either.