A new tip of the week has arrived which is basically just a contribution. It's a new pathfinding solution written from scratch - although similar to my last one from the goodies.zip archive it has many advantages such that it does not need to pre-calculate all paths in a level (and store all those nasty text files in your game folder), that those paths can be changed dynamically (for example when a gate opens), that you don't have to attach a path manually to the entity and that it is in general much more flexible.

See here, TotW #10 (fixed link): http://opserver.de/swik10/index.php?title=Pathfinding





The usage is as simple as follows:



It is just the first version of the script completed minutes ago so please notify me of any bugs that you may find.

There is a newer version/ update which you can find below.

Thank you very much man! I'll test this, as soon as I'll have a chance!
Your "Tip of the Week" series are the most useful I've seen on this forum!

Greets

Thank you, please tell me what you think!
The part where the entity leaves a region definitely needs to be smoothed but it's not so easy because of mutual dependencies. I will try to update and improve it soon.

Looks nice.
But you should really take node distance into account for better heuristic

Not trying to be an ass, but do it yourself? It's open source code and I'm sure Superku would be glad if other people with knowledge would get behind it as well.

Also, where are all the people who were crying about missing pathfinding solutions? There you have one that's easy to use, shouldn't you rejoice and kiss Superkus feet now or something?

W O W ! Thank you very much my old friend. Felix, if u want i * your *
Asap ill look into that great contribution.

You are welcome!

I've thought about using real node distances, I may do that in the future, too, at least optionally, but it does not really add much. It may get more intuitive this way and more accurate by a few quants but the algorithm will rather get slower, not faster this way (because of additional calculations/ sorting, right now it does at most n/2 iterations with a total of 2n node checks).

THANK YOU Superku!!!

I've been telling my friends how awesome you are
Wait till they hear about this lol

1) i wrote my own systems for pathfinding
Some years ago i presented a demo of an AI which chases the player through a level.
EDIT to 1: Whoops, sorry JustSid, thought you accused me for being a potential parasite. But you meant it the way that i should help if i know how it works. Need more coffe!

2) currently i have no time to contribute to anything
3) I am a Softwaredeveloper, and to avoid later complications, my boss likes to know before i publish something in my sparetime. I know, the german law only restricts to direct concurrent actions, which is mostly not the case. But that job feeds me, so better be on the safe side

I wrote a sheetpaper with some points, as i want to discuss which types of projects i can release without asking before.
But that'll need some time.

PS: @Justsid you have a pending PM from me o.O

Greetings
Rackscha

WHAT?! Dude, seriously, find a new job! (Yes, strap on your job helmet and jump into the job cannon etc. blahblah). Your boss has NO say whatsoever over your free time and what you do with it, unless it involves selling company secrets to the competition. If you employer thinks he has a say over what projects you publish and which not, there is something seriously wrong with your relationship with them.


Yes! I've actually read it
I was waiting how long it would take for you to find out that all questions in there are answered in the Rayne thread