Integrated pathfinding

Suggest features for upcoming versions

Integrated pathfinding

Postby Crimson Wizard » 14 Aug 2007 15:45

Some time ago I implemented pathfinding for monters, which was based on nodes (mapspots). When the level began play, a node graph was built, making reference links between nodes with some extra data like link lengths, minimal height between floor & ceiling etc. When monsters were aware of player presence, they periodically launched path finding procedure to find the fastest way to the player.

In final version algorythm worked very good, but it was terribly slow and used to freeze game for several seconds when there were at least 4-5 active monsters already.
I do not think it was because of some algorythm mistakes, since algorythm itself was rather effective and was supposed to be fast. Thus the only reason I could think of was the overall vavoom progs slowness that was mentioned here once; - the fact that VavoomC is an interpreted language.

I believe Vavoom became faster since and I am going to check my pathfinding once more, but, theoretically, wouldn't it be possible (and, what is more important - acceptable) to implement such procedure on native level, I mean in Vavoom engine itself?
Crimson Wizard
 
Posts: 881
Joined: 09 Nov 2005 14:21
Location: St. Petersburg, Russia

Postby Firebrand » 14 Aug 2007 17:40

You can always get the source code, heh! :lol:

I think it wouldn't be too difficult to implement if you have the base algorythm, you'll just need to create the methods as native in the engine :) and make calls on progs.
User avatar
Firebrand
 
Posts: 1000
Joined: 11 Feb 2004 08:12
Location: Mexico

Postby Crimson Wizard » 14 Aug 2007 18:55

Yeah, I could give it a try myself, nevertheless...
Crimson Wizard
 
Posts: 881
Joined: 09 Nov 2005 14:21
Location: St. Petersburg, Russia

Postby Crimson Wizard » 10 Sep 2007 10:37

Well, I must say, Vavoom works TIMES faster now, so, perhaps, there's not much need in this.
Crimson Wizard
 
Posts: 881
Joined: 09 Nov 2005 14:21
Location: St. Petersburg, Russia


Return to Feature suggestions

Who is online

Users browsing this forum: No registered users and 1 guest

cron