Also to what Sebek said, I find just changing formations (right-click a formation button) to the "follow the leader, single file, move out one at a time" formation works well in tight corridors.

I was playing BG1 via Tutu, so it already was so-called enhanced, and by the looks of things it's exactly the same behaviour in BG2 so far. It's a long way from ideal unfortunately. If I could set the search nodes to 4 billion I would, but somehow I don't think that's the main problem. They mostly find their way okay, it's the bumping into a party member and turning back, into a neighbouring corridor to step over traps or land into the lap of nasty foes that is a problem.

They simply act like retards too often to count, and the biggest challenge isn't the enemies but to make the damn NPCs do what you intend when you order them around. Very frustrating. At times I've just given up after 5+ reloads and had to order them around 1 by 1 a short distance at the time. As you can appreciate, that gets boring very quickly.

Small spoiler for the first area in BG2 here.

One example was the heavily trapped area in the starting dungeon, the one with terrible traps all along the floor. Had finally found them all and figured out it was pointless to try to disarm them, so had lined up my guys to enter that door and fight the fiend. Even ordering them one by one was hopeless as it's too narrow for them all to get up and shoot at her, cause when she moves away it all goes hay-wire. So the people furthest back turn and run out, and naturally over the many traps there. Also had to move them into the room very carefully 1 by 1, cause they would bump into each other, turn around and happily embrace traps' death. In the end I just sent in Minsc with a mace and that did the trick. Must have reloaded about 8 times. Of course, afterwards my face was red when I found out all those traps could be disarmed with certain items we found earlier, but hey ho... :D :D

So the main issue isn't really the path finding part of the algorythm, but that as soon as they bump into each other they turn around and run away to find an alternate way, which in warrens and dungeons and such often mean death, sometimes instant. Artificial Idiocy.

I desperate hope this can be fixed in BG:EE, because it is without a shred of doubt the biggest annoyance in the BG-verse, IMO.

Wow you got some shitty luck there mate!

I recall having some similiar issues earlier and had to load a couple of times but then it started to go smooth and i didn't have much problems with the AI in any way except one to mention; when i moved long distances with my party, there was always someone left behind and got stuck to a damn barrel or a door or he just stood there and didn't interact with anything. Happened nearly everytime and believe me it was super f*cking pissing.

Lately though i haven't had any problems with the game overall and i'm very pleased of it (-:
I do remember those shitty traps and your party runnin around like a bunch of retarded kids just mass suiciding themselves.

Good luck with it!!