Derision, your pathfinding code

Yeormom · #1 07-10-2009, 01:51 PM

I look forward to more of your path finding goodness. The lack of NPC pathing is the last big problem I see with the project code, since many dungeons are unplayable. I noticed the path files were far from plain text so an editing tool sounds quite exciting.

**KLS** · #2 07-25-2009, 04:55 AM

Because I'm impatient I went ahead and added several #path commands for direct manipulation and saving of the pathing system. I made blackburrow and qeynos2 maps and they work quite well but I'm still working out the quirks in the commands.

#path process is fairly CPU intensive and should probably not be used on any live servers.
#path resort 's use isn't very obvious but basically if you delete a connection it can leave holes in the neighbors list which causes paths to completely fail; because for optimizing reasons when the path code comes to a hole it assumes it's the end of the line, it resorts it so there are no more holes in path node neighbors.

Also no changes are actually made to the .path file in the maps folder, if you don't #path dump it all your changes are lost when the zone boots down.
Everything else should be fairly straight forward.

Dibalamin · #3 07-25-2009, 06:45 PM

Did you upload those path files somewhere Kimmy? I didn't see them at the SVN downloads. So, I may be blind!

**KLS** · #4 07-26-2009, 12:23 AM

I don't actually like my qeynos2 file I made all that much but I did both blackburrow and mistmoore and added them to pathfiles download at http://code.google.com/p/projecteqemu/downloads/list

Dibalamin · #5 07-26-2009, 11:44 AM

You rock. I'm assuming towards the end of the #path frenzy of maps that quest::pathto & quest::moveto will use the pathing maps?

vales · #6 07-26-2009, 11:19 PM

Hmm. I think there's something wrong with mine because I've downloaded the pathfiles, and watched in horror as the NPCs in PoK were walking through the walls, buildings, and hopping on top of the structures. This was with the pathfiles before the newest Pathfiles_01.zip was uploaded.

Is there a certain setting or something in rules_values or something that I'm missing?

**KLS** · #7 07-27-2009, 12:40 AM

The pathfiles in the zip haven't changed. And I don't believe there's been any changes to the code recently in terms of the pathing code.