1. SPS Accounts:
    Do you find yourself coming back time after time? Do you appreciate the ongoing hard work to keep this community focused and successful in its mission? Please consider supporting us by upgrading to an SPS Account. Besides the warm and fuzzy feeling that comes from supporting a good cause, you'll also get a significant number of ever-expanding perks and benefits on the site and the forums. Click here to find out more.
    Dismiss Notice
Dismiss Notice
You are currently viewing Boards o' Magick as a guest, but you can register an account here. Registration is fast, easy and free. Once registered you will have access to search the forums, create and respond to threads, PM other members, upload screenshots and access many other features unavailable to guests.

BoM cultivates a friendly and welcoming atmosphere. We have been aiming for quality over quantity with our forums from their inception, and believe that this distinction is truly tangible and valued by our members. We'd love to have you join us today!

(If you have any problems with the registration process or your account login, please contact us. If you've forgotten your username or password, click here.)

Pathfinding

Discussion in 'Icewind Dale 2' started by joacqin, Nov 17, 2002.

  1. joacqin

    joacqin Confused Jerk Adored Veteran Pillars of Eternity SP Immortalizer (for helping immortalize Sorcerer's Place in the game!)

    Joined:
    Apr 4, 2001
    Messages:
    6,117
    Media:
    2
    Likes Received:
    121
    [​IMG] I know that everyone is annoyed by the pathfinding in IWD and that it is a problem that have plagued the infinite engine but doesnt it almost seem like it is worse in IWD2 than in BG2?
    I mean the only thing that have happened between BG1 and IWD2 is that the chars now can move on their own if someone pushes them in their back but why the hell do they have to take a 100 mile detour just because the doorway is blocked for 2 seconds? For me this isnt a small thing, it is something that annoys me everytime I play. Especially in IWD2 because there are so many dungeons and mazes, and they arent adapted to the crappy pathfinding. Instead are they full of narrow doorways and corridors which forces the player completely babysit his characters all the time. Phew, just had to vent this as it bugs me alot.
     
  2. Panfist Gems: 1/31
    Latest gem: Turquoise


    Joined:
    Nov 14, 2002
    Messages:
    4
    Likes Received:
    0
    I think the problem is that the pathfinding route is decided at the instant you tell the character to move taking into account only what exists at that instant, instead of predicting other character's paths.
     
  3. ejsmith Gems: 25/31
    Latest gem: Moonbar


    Joined:
    Oct 6, 2001
    Messages:
    2,238
    Likes Received:
    0
    This is true. But, you must remember to use different party formations.

    The follow formation will pause them long enough to recalculate the right path.

    I usually keep the pathfinding down to 32000 or 40000. Just for smooth factor.

    I am SOOOOOOO glad my mainboard came in the other day. I will be hitting the (*sigh*) Targos docks tomorrow morning.

    My entire kingdom for a IwD1 remake...
     
  4. Khazraj Gems: 20/31
    Latest gem: Garnet


    Joined:
    Jul 14, 2002
    Messages:
    1,257
    Likes Received:
    0
    EJ,

    you mean a remake of IWD1 in 3E rules? I'm with you, my body for a remake of it! (Is it worth it?)
     
  5. teekc Gems: 23/31
    Latest gem: Black Opal


    Joined:
    Nov 6, 2002
    Messages:
    1,509
    Likes Received:
    0
    my pathfinding is 50000 and it is not any better.
    i don't think that the pathfinding of infinity was initially created based on dungeon and maze. the designers don't foresee the need of clever pathfinding in tight situations. unfortunately, this is the biggest flaw of infinity. i am just curious, clever pathfinding isn't that hard to write. there are a lot of strategy games out there to refer.
     
  6. Taluntain

    Taluntain Resident Alpha and Omega Staff Member ★ SPS Account Holder Resourceful Adored Veteran Pillars of Eternity SP Immortalizer (for helping immortalize Sorcerer's Place in the game!) New Server Contributor [2012] (for helping Sorcerer's Place lease a new, more powerful server!) Torment: Tides of Numenera SP Immortalizer (for helping immortalize Sorcerer's Place in the game!) BoM XenForo Migration Contributor [2015] (for helping support the migration to new forum software!)

    Joined:
    Jun 11, 2000
    Messages:
    23,653
    Media:
    494
    Likes Received:
    570
    Gender:
    Male
    [​IMG] Pathfinding in IWD2 isn't any better or any worse than it was in BG2. In fact, it hasn't been changed any since then. The only reason it seems worse in IWD2 is because there are a lot of unusually positioned buildings or obstacles which further confuse the pathfinding calculation. The biggest mistake is to think that upping the path search nodes will help; forget about it. Even pushed to the max the difference is practically unnoticeable. You're much better off leaving it at a total minimum and doing corrections manually. At least this way it's not wasting CPU cycles on pointless calculations, and will run smoother.
     
  7. Capt. Tripps Gems: 9/31
    Latest gem: Iol


    Joined:
    Mar 11, 2001
    Messages:
    341
    Likes Received:
    0
    Are you sure its the pathfinding? I always thought that my characters were suicidal (I mean look at what they volunteered for!)and were trying to find new and creative ways to kill themselves.
     
  8. schteen Gems: 1/31
    Latest gem: Turquoise


    Joined:
    Oct 15, 2002
    Messages:
    8
    Likes Received:
    0
    if you turn on advanced pathfinding, it will look up the best path all the time, so if a door is blocked, it will only delay them until the path clears up..
    at least...that`s how it works in theory
     
  9. Quint Gems: 8/31
    Latest gem: Skydrop


    Joined:
    Oct 4, 2002
    Messages:
    279
    Likes Received:
    0
    One other problem with pathfinding:

    How come they decide to take paths that go across the fog of war? That area is still undiscovered.

    What I do is keep my thumb close to the space bar. Any time one of them decides he wants to take the long route, I either pause and redirect him, or I just re-click the whole party to the same spot. It pretty safe to do that: don't just click once on the destination spot, but keep on clicking until no one is taking the scenic route.
     
  10. Dreamagi Gems: 2/31
    Latest gem: Fire Agate


    Joined:
    Nov 17, 2002
    Messages:
    34
    Likes Received:
    0
    Yeah, the Pathfinding sure is an issue. Big big problem since IWD 1. However, about that comment about pathfinding AI references from strategy games, well, I doubt they would help very much because strategy games don't have their maps as cramp as IWD2. Imagine playing warcraft on a map where you minions gotta squeeze through in single file only in order to get to the other side of the map!!!
     
Sorcerer's Place is a project run entirely by fans and for fans. Maintaining Sorcerer's Place and a stable environment for all our hosted sites requires a substantial amount of our time and funds on a regular basis, so please consider supporting us to keep the site up & running smoothly. Thank you!

Sorcerers.net is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to products on amazon.com, amazon.ca and amazon.co.uk. Amazon and the Amazon logo are trademarks of Amazon.com, Inc. or its affiliates.