Jump to content
  • Advertisement

Archived

This topic is now archived and is closed to further replies.

Emagen

BG path finding

This topic is 6931 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

If you intended to correct an error in the post then please contact us.

Recommended Posts

Hi everybody - Does anyone know how Baldurs Gate do path finding? Like what kind of algorithm or methodology that they use? Thanks

Share this post


Link to post
Share on other sites
Advertisement
I think they use A*, but I am not sure. I felt sorry for the pathfinding programmer when I entered the maze near the end of the game. I mean some of the maps in Baldur''s make it a nightmare on a programmer.

I have read that they will be allowing characters to push each other out of the way in BG II. I allow pushing in my game Zenfar and it helps out quite a bit. If a character is standing still, allow another character to move them a few pixels out of the way.

Glen
http://www.zenfar.com

Share this post


Link to post
Share on other sites
Judging by the screams of my housemate who plays BG a lot, they don''t use any pathfinding whatsoever

If some of the locations are a bit difficult to navigate through, you''d think they''d code some sort of waypoint system into the map to simplify things. But as it is, the characters seem to have real problems in narrow tunnels and the like.

Share this post


Link to post
Share on other sites
Yes, BG had horrendous pathfinding. It was so bad it totaly ruined the experience for me, and I only played the first 1/4 of the game.

Possibility

Share this post


Link to post
Share on other sites
I still enjoyed the game... It is important to remember that the shortest path is not always the most logical. For instance I would not want a character wandering away from the party just because there is a shorter path to the end goal.

I like the waypoing idea could be quite useful.

Share this post


Link to post
Share on other sites
quote:
Original post by glenrm

I still enjoyed the game... It is important to remember that the shortest path is not always the most logical. For instance I would not want a character wandering away from the party just because there is a shorter path to the end goal.


Yes, but quite often I saw characters going the ''long way round'', through a trapped room or cavern full of monsters, just because they couldn''t reach the precise point they had wished to get to by any other way Some sort of fuzziness would have helped here.

Share this post


Link to post
Share on other sites
It had to have been A*, or a variation of it. I also saw the guys "taking the long way" around things if another guy was standing in the way.

It''s great, send your party to attack, and the wizard starts running the opposite direction around the mountain... only to find the second enemy camp you didn''t know about. *RELOAD*

Share this post


Link to post
Share on other sites

  • Advertisement
×

Important Information

By using GameDev.net, you agree to our community Guidelines, Terms of Use, and Privacy Policy.

GameDev.net is your game development community. Create an account for your GameDev Portfolio and participate in the largest developer community in the games industry.

Sign me up!