4 ms·
Step 4 is going to be tough. How do you handle concave obstacles? The article mentions wolves and rabbits, what if a rabbit is in a cave. That is to say the
by stonemetal12 2y ago
Step 4 is going to be tough. How do you handle concave obstacles?
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.
- jvanderbot 2y agoThis is a visibility graph search. You can use the convex hull of any obstacle.
- Farer 2y agoThank 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-development-with-gpt/ 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.