Originally Posted by Xinhuan
Hello,
As the author of the the route generation algorithm behind Cartographer_Routes, I would like to say that the route that is generated is not the "most efficient" but is close to optimal. If you repeated click "Optimize!" you will sometimes "randomly" get a better route, sometimes not. TSP is a NP-Hard problem and are very time consuming to calculate, especially while running an entire graphics engine and WoW at the same time.
|
I'm glad you came to the thread and said this. From the initial post I was wondering how you solved one of the more intractible mathematical problems of all time!
As for resource nodes, the biggest problem I find is I fly so fast that I can sometimes skim right over a node only to have it load 30 yards behind when the game is finally catching up to where I am. It leads to this annoying situation were I will fly to a spot and wait for the nodes to load then fly further and wait there and so on
