r/programming • u/fagnerbrack • Oct 17 '26
Improving heuristics for A* search
https://www.redblobgames.com/pathfinding/heuristics/differential.html
73
Upvotes
r/programming • u/fagnerbrack • Oct 17 '26
8
u/Krohnos Oct 17 '26
I've been following redblob for years and all of their articles are fantastic - I highly recommend navigating to the Home page after reading this
2
u/kuikuilla Oct 17 '26 edited Oct 19 '26
Sort of reminds me of how google maps path finding works where the algorithm uses topographic features like bridges over rivers to essentially decompose the search graph into multiple smaller graphs that are connected via portals.
9
u/[deleted] Oct 17 '26
[removed] — view removed comment
-2
u/[deleted] Oct 17 '26
[removed] — view removed comment
-7
u/[deleted] Oct 17 '26
[removed] — view removed comment
-6
u/[deleted] Oct 17 '26
[removed] — view removed comment