diasurgical / devilutionX

Diablo build for modern operating systems
Other
8.11k stars 795 forks source link

Use WalkingDistance as cost/heuristic #7521

Open ephphatha opened 2 weeks ago

ephphatha commented 2 weeks ago

Since diagonal steps are the same framecount as cardinal steps there's no reason to treat them any differently. Lets us simplify the cost and heuristic functions.

This isn't a proper fix for #2404, just something I was playing around with while finding test cases for glebm's pathfinding refactor. It doesn't appear to be any worse than vanilla's logic and lets max length paths occur more often so might be useful as a temp measure?