Get the latest tech news
Ask HN: Have you ever seen a pathfinding algorithm of this type?
Recently, after adding wolves, I set the wolves' field of view to be wider than that of rabbits and conducted tests, during which I confirmed that the A* algorithm was not performing well. This is because, in the current Breathing World, it uses coordinates that are subdivided into a width
Researching...Recently, after adding wolves, I set the wolves' field of view to be wider than that of rabbits and conducted tests, during which I confirmed that the A* algorithm was not performing well.This is because, in the current Breathing World, it uses coordinates that are subdivided into a width and height 16 times larger than the 1920 x 1080 terrain and plant coordinates.So, the wolf server is actually currently stopped.The wolves visible on the screen right now can just be considered cached data. Among the outline information, select the optimal point for bypassing the obstacle. Ultimately, the path is constructed like this: (starting point, waypoint1, waypoint2, ..., waypointN, destination).
Or read this on Hacker News