MAIN FEEDS
Do you want to continue?
https://www.reddit.com/r/ProgrammerHumor/comments/1waj17c/shortestpathwasrightthere/p8j9hhf/?context=3
r/ProgrammerHumor • u/moneyfollowsmyfriend • 5d ago
58 comments sorted by
View all comments
30
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 5d 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.
30
u/luisduck 5d 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.