[Navigation Script] FREE AdHoc Pathfinder (AHP) for vast, infinite, and Multi-Terrain sets (w/Demo)

Wow how did this fly under my radar (actually I'm surprised there hasn't been more discussion since Oct)...fantastic!

-Steven

 

Question - I just placed the code into my project, and I'm getting the following errors:

Assets/Scripts/AStarAdHocPathfinder/AStarAdHocPathfinder.cs(285,41): error CS0037: Cannot convert null to `bool' because it is a value type

and

Assets/Scripts/AStarAdHocPathfinder/AStarAdHocPathfinder.cs(285,41): error CS1662: Cannot convert `iterator' to delegate type `AStarAdHocPathfinder.FindPathToTargetCorutine()' because some of the return types in the block are not implicitly convertible to the delegate return type

It's a line of code that says:
return null;

I was able to get rid of the error by changing it to
return false;

but I wanted to make sure that would be the expected / correct fix.

 

@jason.fisher: Interesting... I'll have to take a look at that. Also, were you able to get anywhere with the modification to planetoids?

@glenrhodes: Yes that should work fine! Good catch!

 

I just wanted to put in a quick note in apology for letting this go for a while. This fall was really bad for me - my dad passed away from brain cancer and life has been pretty chaotic (I'm only 26 so loosing my dad was not expected). That said, I'm hoping to get back into working on this soon. Please feel free to post questions and improvements here and on Github where the code resides.

Happy New Year everyone!

 

Deepest condolences on the loss of your father.

 

Is there an example scene on how to use this? This looks perfect for my project but I haven't had any success getting it functional... thanks!

 

Hi there @schipman !

I can make an example scene for you a little later this evening but it's really straight-forward. In the meantime, did you take a look at the instructions here: https://github.com/mrabenhorst/AdHoc-Pathfinder#how-to-use

That might be faster than waiting for me.

 

Hi @Kivak. Seems like it's been a little while since this thread was last updated but I was curious if, with a little modification in regards to flipping the Z and Y axis, this could be used for 2D pathfinding (disregarding gravity considerations, etc)?

 

Hey there @then00b !

Yes I have been away from Unity development for a little while. Luckily the thread updates me to new posts.

To your question... yes I am sure this could be adapted to a 2D layout. All you need to do is remove the section of code which tests for slope and casts the rays. Instead, you might replace that with something that tests for obstructions in the 2D world.

That said, I don't know how much this will gain in the 2D world. There are many 2D pathfinders that are much much faster than AHP. The only thing AHP might have on the rest of the options is the fact that it works on infinite planes. But I imagine that isn't unusual.

I hope that helps!
-Kivak

 

What ever happened to this? Did jason.fischers changes get merged into the main branch?

 

Hi Cosmas!

Development has stagnated and no changes were requested to be pulled into the main repo.

 

I'm not a great coder but your script is easy enough for me to understand Im testing it trying to make procedural roads on terrain. Im starting with a list of points and am testing Path Painter to see if the two will work together. Thanks for sharing the script. It is very neat.

 

Very welcome. I am glad to see people are still finding uses for it so many years later.