NPCs pathfinding fails to get around simple obstacles

[AngelicosPhosphoros]

Describe the bug

Sometimes NPCs get stuck when they see some obstacles (e.g. walls or field effects). I get it often in narrow places or in vehicles.

Steps To Reproduce

I cannot get exact steps to reproduce but it sometimes happen when I go with NPCs in narrow places or board to vehicle.

Expected behavior

NPCs should not go stuck.

Screenshots

https://user-images.githubusercontent.com/13154246/176288288-75dc67b6-7da9-4dc3-b1d6-e0ae4d534aad.mp4

Versions and configuration

• OS: Windows
  • OS Version: 10.0 2009
• Game Version: 81039bcb1e [64-bit]
• Graphics Version: Tiles
• Game Language: English [en_US]
• Mods loaded: [ Bright Nights [dda], Elevated bridges [elevated_bridges], No Fungal Monsters [No_Fungi], Bionic Slots [cbm_slots] ]

Additional context

No response

[DrPariah]

They get stuck in subway stations as well. Have to manually shove them through the gates/turnstiles. Once they get past it, they're fine.

[Coolthulhu]

Turns out, in subways, it's not NPCs that are bugged, it's the turnstiles. Moving onto/off them is cheaper than walking.

[Daenyth]

I think I ran into this, with some kind of door on the porch of a house. I had to go around and open a window before my followers could get inside. I'll try to look at what kind of door/house it was if I pass by it again

Edit: It was a screen door

[chaosvolt]

I run afoul of similar general pathing issues when I have multiple followers and go through a narrow area, possibly compounded by going up/down stairs while said NPCs are still stuck trying to get past each other. Unrelated most likely to the original issue with turnstiles.

[Daenyth]

I've also had cases where my NPC seems to have decided they want to go through a window instead of the door ~3 tiles away, and get stuck sitting outside it since they can't open it from the outside. I think maybe this happens when you have "close doors" set, and one npc goes through the window, closing it behind them, when another npc wanted to go that way? I'm not sure. It would be nice if they would notice the door tiles away and use it, instead of me having to go back outside and then walk them through the door