Re:Ask HN: Have you ever seen a pathfinding algorithm of thi...
by jvanderbot on Tuesday January 07, 2025 @02:31PM
(#42626345)
This is a visibility graph search. You can use the convex hull of any obstacle.
Re:Ask HN: Have you ever seen a pathfinding algorithm of thi...
by Farer on Tuesday January 07, 2025 @10:43PM
(#42630673)
Thank you so much for providing an example related to the project!
The example you mentioned might need to be delegated to the wolf’s *lifestyle logic*. For more thoughts on this, it would be great if you could check out the link below: https://blog.breathingworld.com/concept-meeting-for-wolf-dev...
In conclusion, the wolf will, of course, have intelligence and will also possess skills for hunting. With those capabilities, the wolf will likely be able to track the traces left by the rabbit and ultimately find it.
The article mentions wolves and rabbits, what if a rabbit is in a cave. That is to say the obstacle you need to waypoint around is in fact something you need to go inside of. The wrong waypoints to navigate around the obstacle becomes circle the obstacle indefinitely.
I would probably go with a hierarchical A* that way you can get the high level path quickly and do the local fine grain pathfinding in small chunks as you go.