Pathfinding
 

Whats a good way to go about adding pathfinding to graal?

Anyone have any tutorials or anything?

Search the forum database for pathfinding, there were a number of discussions about it.

I think Giltwist already made a script about it once, just search.

giltwists script is very laggy though.

the best way is to read up on a* pathfinding and base your own pathfinding algorithm on it. if you can't think of a good way to do it on your own then reading up on a* will help you tremendously; however, i wouldn't suggest directly implementing a*.

I'm not sure if its worth the effort for graal really.

The easiest way i can see is by making waypoints for npcs to follow along the paths. (For world travel I mean. Just a few points in every level for the NPC to goto as to avoid obsticles.) (Going to adding, going back subtracting)

Have the npc look for next point, goto it, goto the next etc.
To have REAL pathfinding requires too much processer power. But Please do prove me wrong, I'd love to see someone release a real time pathfinding npc, everything I've seen has been terribly stupid (*I think it was rogueshadow that made the ball that just dragged itself left, as soon as it needed to go right it would just sit on the wall)
Or takes a long time to find the path then starts. (Though it worked beautifully when it did start (several minutes later))


But in small areas (like walking to a bakery in a town or a blacksmith) You could always just make pre-scripted walking paths.. (Like The 2k1 Police Officers.. and the fishing guy etc.)

Its not

However i remember that Kaimetsu had a good theory about pathfinding, but all his posts were pruned, if i remember correctly :\

A* pathfinding is very inefficient in GraalScript :o

*pokes Stefan*

Haha, yeah that was horrible. :)
I hadn't even tried to research it.
Wow you have a great memory, becouse I did that a very long time ago. I have made better one's since then. :)


The best pathfinding from kaimetsu would be extremely laggy if it found it's way to open space. But if you put it in a mace, it would always find it's way right away. It was great. Well, the one I saw anyway.

Kai never posted a pathfinding script I think, plus the one he did and didn't post (at least I think he did) wouldn't be laggy at all, his was more or less a node system

mine took very little time under normal conditions (i.e. not in a maze) otherwise still not very long, unless you have a crap computer like mine is becoming...

Do you mean following a specific tile?.. Isn't the command similar to this :

NPC Code:

---

if(tiles[playerx+1,playery-1) == tile number 1 || tile number 2 || etc)){

//Do this..

}

---

Or add a variable to it for easier use..
I think this is wrong but.. o-well :(

I guess he never posted the one i'm talking about.
Believe it or not me and kai used to talk a lot. And exchange scripts. Even work on little things together. :-/

I never said you didn't, why are you being so defensive about such a trivial thing? :-/

This is the one *I think* Kai made

I'm flattered you think that's his,

But i'ts mine. :)

Thanks,
Ill probably make it use nodes/points to find its way around,
It would be pretty hard though making points in every level.. but its worth it :)

I could probably implement som kind of AI too for the nodes, where if it is going to a location and its been there before it will use the path it took in the past..
So it would not take the time to find the closest point to move to, and make it less laggy and stuff.

Thanks though for the help ;)

Hey mystic can i get ur aim that you use i dont have it.. i have your old ones:\
Or just im me sometime

Peace

Whoops! Well we all make mistakes, Lol.

It would crash the computer if you closed the area it needed to go to :grin:

But Souldblade's one was lag doom. In an open area it took five minutes to get there, and it didn't went in a straight line XD

Let's see more of this Pathfinding!

Chad had a very good pathfinder.

Link: http://forums.graal2001.com/forums/s...r=2#post853953

I dont think this one worked so well..

Neither did I.
It sucked. :(

chads is fecking awesome