SA-MP Forums

Go Back   SA-MP Forums > SA-MP Scripting and Plugins > Filterscripts > Includes

Reply
 
Thread Tools Display Modes
Old 21/04/2012, 08:39 PM   #21
RyDeR`
High-roller
 
RyDeR`'s Avatar
 
Join Date: Feb 2009
Location: Belgium
Posts: 2,929
Reputation: 700
Default Re: Dijkstra.inc - Dijkstra pathfinding algorithm

Quote:
Originally Posted by robintjeh View Post
Cool there mate. But when will you do LS and SF?
I already said in the first post.

Quote:
Originally Posted by ****** View Post
Small question: Why "#tryinclude"?
To avoid "fatal error 100" and have "undefined symbol" instead. I know it's not quite logic, but that doesn't matter in this case, does it?
__________________

Sup?
RyDeR` is offline   Reply With Quote
Old 22/04/2012, 02:54 PM   #22
RyDeR`
High-roller
 
RyDeR`'s Avatar
 
Join Date: Feb 2009
Location: Belgium
Posts: 2,929
Reputation: 700
Default Re: Dijkstra.inc - Dijkstra pathfinding algorithm

Quote:
Originally Posted by ****** View Post
Surely the first error is more useful:

Compared to instantly getting an error that the file can't be found, checking and finding the true problem.
Well, you're actually right. Changed.
__________________

Sup?
RyDeR` is offline   Reply With Quote
Old 17/05/2012, 09:34 AM   #23
Modrlicc
Little Clucker
 
Join Date: Dec 2009
Posts: 21
Reputation: 12
Default Re: Dijkstra.inc - Dijkstra pathfinding algorithm

The GPS system's link is down, please add a new link.
Modrlicc is offline   Reply With Quote
Old 17/05/2012, 09:39 AM   #24
RyDeR`
High-roller
 
RyDeR`'s Avatar
 
Join Date: Feb 2009
Location: Belgium
Posts: 2,929
Reputation: 700
Default Re: Dijkstra.inc - Dijkstra pathfinding algorithm

New link added.
__________________

Sup?
RyDeR` is offline   Reply With Quote
Old 10/07/2012, 10:38 PM   #25
TheArcher
High-roller
 
TheArcher's Avatar
 
Join Date: Dec 2009
Location: Home
Posts: 2,333
Reputation: 251
Default Re: Dijkstra.inc - Dijkstra pathfinding algorithm

Can you upload the full nodes of LS and SF?
__________________
TheArcher is offline   Reply With Quote
Old 10/07/2012, 10:48 PM   #26
Mauzen
Banned
 
Join Date: Jun 2007
Location: Western Germany
Posts: 4,884
Reputation: 1597
Default Re: Dijkstra.inc - Dijkstra pathfinding algorithm

Found this while browsing a bit about pathfinding for NPCs. Dijkstra is my facourite candidate atm.
Nice script, however you should get rid of floatpower and just square things using *
floatpower is horribly slow, and this would make the whole thing a lot faster.
Mauzen is offline   Reply With Quote
Old 11/07/2012, 11:50 AM   #27
RyDeR`
High-roller
 
RyDeR`'s Avatar
 
Join Date: Feb 2009
Location: Belgium
Posts: 2,929
Reputation: 700
Default Re: Dijkstra.inc - Dijkstra pathfinding algorithm

Quote:
Originally Posted by Mauzen View Post
Found this while browsing a bit about pathfinding for NPCs. Dijkstra is my facourite candidate atm.
Nice script, however you should get rid of floatpower and just square things using *
floatpower is horribly slow, and this would make the whole thing a lot faster.
Thanks, though, floatpower is not horribly slow. In fact, it's even faster (not in this case though) when you're calculating things with a higher power than 2 in comparison to multiplication.
__________________

Sup?
RyDeR` is offline   Reply With Quote
Old 11/07/2012, 12:30 PM   #28
RyDeR`
High-roller
 
RyDeR`'s Avatar
 
Join Date: Feb 2009
Location: Belgium
Posts: 2,929
Reputation: 700
Default Re: Dijkstra.inc - Dijkstra pathfinding algorithm

Quote:
Originally Posted by ****** View Post
But you aren't using higher powers so why argue the point?
I'm just giving out knowledge, what's wrong with that?
__________________

Sup?
RyDeR` is offline   Reply With Quote
Old 11/07/2012, 06:52 PM   #29
Mauzen
Banned
 
Join Date: Jun 2007
Location: Western Germany
Posts: 4,884
Reputation: 1597
Default Re: Dijkstra.inc - Dijkstra pathfinding algorithm

Quote:
Originally Posted by RyDeR` View Post
Thanks, though, floatpower is not horribly slow. In fact, it's even faster (not in this case though) when you're calculating things with a higher power than 2 in comparison to multiplication.
Oh true, just tested it and it is just about 15% faster, had in my mind that it would be way faster. For best results you can also use floatsub/floatmul
Mauzen is offline   Reply With Quote
Old 06/01/2013, 11:38 AM   #30
Lorenc_
High-roller
 
Lorenc_'s Avatar
 
Join Date: Jan 2010
Location: Australia
Posts: 3,800
Reputation: 1160
Default Re: Dijkstra.inc - Dijkstra pathfinding algorithm

Very nice include once again RyDeR`, but my big question is how do we actually calculate these four links?

e_iLink1, e_iLink2, e_iLink3, e_iLink4
__________________
Join the best Cops And Robbers in SA-MP, today. svr.sfcnr.com:7777

Lorenc_ is offline   Reply With Quote
Reply

Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off


Similar Threads
Thread Thread Starter Forum Replies Last Post
An algorithm for vehicle streamers Double-O-Seven Scripting Help 1 10/10/2011 09:17 PM
[Include] M4S7reamer v1 (object streamer that uses a zoning algorithm) M4S7ERMIND Includes 17 22/07/2011 09:03 PM
Bullets Algorithm ? MJ! Help Archive 0 18/08/2010 08:38 PM


All times are GMT. The time now is 05:02 AM.


Powered by vBulletin® Version 3.8.6
Copyright ©2000 - 2019, Jelsoft Enterprises Ltd.