[JASS] Need Help with Pathfinding Function, would it be possible?

[Lestat(br)]

I want to know if it is possible to do a function that takes two points, and returns a boolean, depending if the second point is reachable from the first, if the pathing to ground units from the first point to the second is available.
I guess it is too complex, but if it exists, or if it is possible, please help me out.

 

[PurplePoot]

I would just make a really fast dummy, order it to walk between the points, and see if it ever gets there. (Give it a few seconds, and you could boost its speed with triggers if necessary)

I can't think of any instantaneous and efficient way to approach this though. (Is that required?)

 

[Need_O2]

I'd like to be able to calculate a path like wc3 does when you order to move to a point
but sounds too hard to me

 

[wd40bomber7]

Its been done.

http://www.wc3campaigns.net/showthread.php?t=89813

 

[PurplePoot]

wd40bomber7, that is nowhere near the same thing (Unless I have misunderstood the question).

This is to find out if a path is not blocked (ex. in a TD).

That is to make units efficiently get from point A to point B on a preset map.

 

[wd40bomber7]

I want to know if it is possible to do a function that takes two points, and returns a boolean, depending if the second point is reachable from the first, if the pathing to ground units from the first point to the second is available.
I guess it is too complex, but if it exists, or if it is possible, please help me out.

wd40bomber7, that is nowhere near the same thing (Unless I have misunderstood the question).

This is to find out if a path is not blocked (ex. in a TD).

That is to make units efficiently get from point A to point B on a preset map.

I'm sorry, but it seems like thats almost exactly what he wants.

Also, unless I don't understand what the jass I linked to does, figure out how to get from A to B is exactly what it does.

His question has the word 'pathing' in it and the system is named Pathing ALgorithm System, the whole point of the system is to determine a method of getting from point a to point b. Correct me if I'm wrong.

 

[PurplePoot]

I'm sorry, but it seems like thats almost exactly what he wants.

Also, unless I don't understand what the jass I linked to does, figure out how to get from A to B is exactly what it does.

His question has the word 'pathing' in it and the system is named Pathing ALgorithm System, the whole point of the system is to determine a method of getting from point a to point b. Correct me if I'm wrong.

Preplaced A to B via other preplaced nodes, assuming you can go directly from a node to another. (With no obstacles) (From what I understand, judging by every other pathing system that has been made, and judging that this is A*)

 

[wd40bomber7]

By the looks of it, it appears to be a function that automatically determines a way to get from point A to B, even if the objects are dynamically placed.

 

[DiscipleOfLife]

By the looks of it, it appears to be a function that automatically determines a way to get from point A to B, even if the objects are dynamically placed.

But it doesn't.

==================Usage=================

First off, you have to make the regions in WE. Create regions at all the intersections or between the paths.
Units will walk in a relatively straight line, so if the road curves, its good to place a few to guide the unit along.
You can look at the demo map for an example.

Doesn't sound dynamic to me.

 

[wd40bomber7]

I stand corrected.

 

[Need_O2]

Result: Blizzard wins, we phail

 

[Anachron]

Direct Line or just a way the unit will MOVE? Oo.
Direct Line solution:
Loop, Check pathabilty, return false if pathability is false.

 

[Lestat(br)]

By the looks of it, it appears to be a function that automatically determines a way to get from point A to B, even if the objects are dynamically placed.

It isn't dynamic at all.
I think I will do what PurplePoot is telling me, a very fast unit, enemy of everyone, moving through the path, if he attacks anyone, the ground pathing until there does not exist, but I will see how I do to make the system a global instance.

 

[wd40bomber7]

I stand corrected.

Please do try and read every post before posting. I know, it was a small post and easily missed, still....