• 62nd
  • Agent
  • Offline

Topic: Tell us how the path finding algorithm works.

In a blog maybye, or if you wouldn't mind. Can you describe how the path finding algorithm you wrote works? Some of us have developed backgrounds in algorithms/mathematics etc and we'd love to hear how it works. If this is bad because it's just a brute force one, then that's ok. Always curious though smile

Thanks

[62nd] A Fun Pirate Corp.
Tech Progress: http://i446.photobucket.com/albums/qq18 … ogress.jpg
SAY NO TO SERVER ZERG: http://forums.perpetuum-online.com/topi … alliances/
Tournaments & Community Events: http://forums.perpetuum-online.com/forum/64/events/

2 Reply by Kamikazie (edited by Kamikazie 2011-09-01 20:33:15)

  • M2S
  • Agent
  • Offline

Re: Tell us how the path finding algorithm works.

Mara it seems brute force. Just pick a point draw a straightish line and walk pick next point walk. Realisticqlly I just set up a million wps to ensure that I get where I'm going first try along routes with out plants or impassible terrain.

Would be nice if a dev weighd in on it and gave the definate answer over my speculations

3 Reply by Mara Kaid (edited by Mara Kaid 2011-09-01 20:43:12)

  • 62nd
  • Agent
  • Offline

Re: Tell us how the path finding algorithm works.

What if it's random? Like they roll a dice and pick a forward degree....
What if it's Hungarian?

[62nd] A Fun Pirate Corp.
Tech Progress: http://i446.photobucket.com/albums/qq18 … ogress.jpg
SAY NO TO SERVER ZERG: http://forums.perpetuum-online.com/topi … alliances/
Tournaments & Community Events: http://forums.perpetuum-online.com/forum/64/events/
  • DEV
  • Developer
  • Offline

Re: Tell us how the path finding algorithm works.

It's based on this.

No idea about the details though, maybe some coder dev will come along here smile

5 Reply by Sundial (edited by Sundial 2011-09-01 23:34:21)

  • AIC
  • Agent
  • Offline

Re: Tell us how the path finding algorithm works.

EDIT: didn't see Zooms post

Looking forward to new players and new conflicts.
  • 62nd
  • Agent
  • Offline

Re: Tell us how the path finding algorithm works.

DEV Zoom wrote:

It's based on this.

No idea about the details though, maybe some coder dev will come along here smile


Thanks zoom, fun lunch time reading!

[62nd] A Fun Pirate Corp.
Tech Progress: http://i446.photobucket.com/albums/qq18 … ogress.jpg
SAY NO TO SERVER ZERG: http://forums.perpetuum-online.com/topi … alliances/
Tournaments & Community Events: http://forums.perpetuum-online.com/forum/64/events/
  • TM-UAS
  • Agent
  • Offline

Re: Tell us how the path finding algorithm works.

DEV Zoom wrote:

It's based on this.

No idea about the details though, maybe some coder dev will come along here smile

Many thanks Zoom. I'm always fascinated to examine such things.

If you can't kill it, don't make it mad.
  • *
  • Agent
  • Offline

Re: Tell us how the path finding algorithm works.

any plans to have the NPC bots start using the pathfinder?

Sick of mechs that can't navigate around a pole tongue

  • *
  • Agent
  • Offline

Re: Tell us how the path finding algorithm works.

Copine Callmeknau wrote:

any plans to have the NPC bots start using the pathfinder?
Sick of mechs that can't navigate around a pole tongue

I like the sound of this but would probably require another NPC rewrite and the last one near crippled the server (And is the reason NPCs cannot move or do anything unless viewed)
Adding path finding to every single NPC constantly moving about would be hell.
It would be okay if they only calculated path finding when moving towards an enemy but even then I can see them getting stuck.

  • NeX
  • Agent
  • Offline

Re: Tell us how the path finding algorithm works.

I would love it if the path finder was applied to the "interact" and "approach" functions.

  • Bacon
  • Agent
  • Offline

Re: Tell us how the path finding algorithm works.

Make it work like this
http://www.imdb.com/title/tt0446013/

or this

http://www.pathfind.org/site/PageServer

this could work too
http://www.pathfinderwv.com/

Just Sayin
01000110 01110010 01100101 01100101 01101100 01100001 01101110 01100011 01100101 01110010 01110011
smileneutralsadbig_smileyikeswinkhmmtonguelolmadrollcoolyarr