<![CDATA[Ability to pass custom heuristic formula to pathfinder.search]]>As described. It would be nice to be able to pass a custom heuristic to pathfinder as a function.

http://theory.stanford.edu/~amitp/GameProgramming/Heuristics.html

]]>http://screeps.com/forum/topic/3147/ability-to-pass-custom-heuristic-formula-to-pathfinder-searchRSS for NodeSun, 15 Mar 2026 21:23:04 GMTThu, 14 Jan 2021 10:23:07 GMT60<![CDATA[Reply to Ability to pass custom heuristic formula to pathfinder.search on Invalid Date]]>As described. It would be nice to be able to pass a custom heuristic to pathfinder as a function.

http://theory.stanford.edu/~amitp/GameProgramming/Heuristics.html

]]>http://screeps.com/forum/post/16228http://screeps.com/forum/post/16228Invalid Date<![CDATA[Reply to Ability to pass custom heuristic formula to pathfinder.search on Invalid Date]]>Have you seen the heuristicWeight option?

]]>http://screeps.com/forum/post/16240http://screeps.com/forum/post/16240Invalid Date<![CDATA[Reply to Ability to pass custom heuristic formula to pathfinder.search on Invalid Date]]>Yes. Read the attached article. heuristicWeight equal to the 'scale' listed in the article. I am asking to overwrite the existing A* formula F = G + weight * H, with a different one. I wrote my own A* function, but it will always be slower than pathfinder due to server side caching.

]]>http://screeps.com/forum/post/16261http://screeps.com/forum/post/16261Invalid Date<![CDATA[Reply to Ability to pass custom heuristic formula to pathfinder.search on Invalid Date]]>@crazydubc As far as I know, calling js functions from a native module is heavy. The heuristic function is called for every point being added to the open set, which is a lot. The total overhead likely would be too high for a pathfinder with a custom heuristic formula to be useful in the game.

If someone wants to give it a try, please remember that it's a part of the driver component which is open-sourced.

]]>http://screeps.com/forum/post/16263http://screeps.com/forum/post/16263Invalid Date<![CDATA[Reply to Ability to pass custom heuristic formula to pathfinder.search on Invalid Date]]>@o4kapuk Well, damn. Then a custom A* is the answer. Thanks man!

]]>http://screeps.com/forum/post/16264http://screeps.com/forum/post/16264Invalid Date<![CDATA[Reply to Ability to pass custom heuristic formula to pathfinder.search on Invalid Date]]>@CrAzYDubC, I read through the article but it didn't seem like it was doing anything other than changing the weight. Unless it was changing dynamically during the search? Not sure what the implication of that is?

I'm really intrigued to know what you are using this for!

]]>http://screeps.com/forum/post/16266http://screeps.com/forum/post/16266Invalid Date<![CDATA[Reply to Ability to pass custom heuristic formula to pathfinder.search on Mon, 25 Jan 2021 17:18:40 GMT]]>@systemparadox The implication may be quite practical. For example I once found the blog post about pathfinding in the Factorio devs blog, they split the world onto square chunks (which we have out of the box), do reverse pathfinding over chunks, like Game.map.findRoute but keeping the closed set, and then use standard A* (not even JPS!) with a custom heuristic function to use the saved closed set of chunks search as a guide.

]]>http://screeps.com/forum/post/16267http://screeps.com/forum/post/16267Mon, 25 Jan 2021 17:18:40 GMT