How can I check if there is a possible path between 2 points?

[HerlySQR]

Hello, I wanna make a system that sometimes moves a unit to a random near location, but I wanna be sure that the unit won't get stucked, so I wanna know if there is a possible path between the old location and the new location, not the smallest path, just if a path exists.

 

[Duckfarter]

I had an idea for this problem using two units. The first unit starts at the casting position and the second at the target position. They are ordered to interact with each other and if they do so then the path is open.

 

[Uncle]

[Snippet] IsPathBlocked

This resource has moved here. -- gone

www.hiveworkshop.com

 

[Dr Super Good]

Not easily. This was why Blizzard added a native to StarCraft II to do such calculation.

You can try the snippet above, which I assume does some sort of path finder logic. Another approach is to order a unit down a path and check if it gets stuck along the way. The issue with such an approach is the unit is limited to maximum unit movement speed so might take some time to walk down long paths.

 

[HerlySQR]

[Snippet] IsPathBlocked

This resource has moved here. -- gone

www.hiveworkshop.com

I don't get it, what do these functions?

function IsPathBlocked takes unit obstruction returns boolean
    // Determines whether or not there is a path after a new unit is placed

function LoadPathingMap takes nothing returns nothing
    // Loads pathing for map
    // Call before using system

 

[Dr Super Good]

I don't get it, what do these functions?

Top function looks like it is intended for maze tower defences. It seems like it should detect if the placed building, obstruction fragments the pathing map.

Bottom function seems to be an initialisation function. It should be called once before using the system. It likely loads in the current pathing map state.

 

[HerlySQR]

Top function looks like it is intended for maze tower defences. It seems like it should detect if the placed building, obstruction fragments the pathing map.

Bottom function seems to be an initialisation function. It should be called once before using the system. It likely loads in the current pathing map state.

Very well, thanks, but where is the function that tells me if 2 points can have a path?

 

[Uncle]

Very well, thanks, but where is the function that tells me if 2 points can have a path?

Sorry, I sort of just linked what I assumed would provide the answer, I didn't actually check to see if it worked or if it did precisely what you needed.

 

[HerlySQR]

At the end I based on the Frotty's AstarJPS to do this if you are interested.