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).

Get the Android app

Or read this on Hacker News

Read more on:

Photo of type

type

Related news:

News photo

FDA Approves First Generic of Once-Daily GLP-1 Injection to Lower Blood Sugar in Patients with Type 2 Diabetes

News photo

LLVM Merges TySan As Sanitizer For Type-Based Aliasing Violations

News photo

Litdb – type safe SQL for JavaScript/TS