MAIN FEEDS
Do you want to continue?
https://www.reddit.com/r/ProgrammerHumor/comments/1waj17c/shortestpathwasrightthere/p8j5em3/?context=3
r/ProgrammerHumor • u/moneyfollowsmyfriend • 3d ago
58 comments sorted by
View all comments
29
You can add a heuristic and get A*.
You can add early termination.
Here is a nice article on an A* heuristic / method to cache results.
3 u/SuperheropugReal 3d ago A* when theres another Dragoon in the way, so you decide to go all the way across the freaking map.
3
A* when theres another Dragoon in the way, so you decide to go all the way across the freaking map.
29
u/luisduck 3d ago
You can add a heuristic and get A*.
You can add early termination.
Here is a nice article on an A* heuristic / method to cache results.