DragonAlpha Posted March 12, 2015 Share Posted March 12, 2015 (edited) Doing A* pathfinding with a web is pretty good. A* heuristic ensures that the most likely path is taken being more efficient. Let's take the Manhattan heuristic. Where the node closest to the goal node is considered the most likely/valuable one. What about when you are trying to write a web-walker-and-traveller. When you walk to say Port Sarim docks, and travel on the boat, you are instantly teleported from a node and put somewhere totally different. This renders any a* heuristic worthless, right? What alternative heuristic can we use, or should a* be scrapped altogether and just use DJkstra which does not rely on heuristics? Any advice appreciated. Teleports/shortcut examples: port sarim docks charter ships fairy ring teleports pull lever -> deep wilderness Why do this? You start in Draynor Village. Your code does: WebWalk.walkTo(ardougneMarketPos); A webwalker will WALK all the way there. A really long way, all over white wolf mountain. Well there is a much faster and efficient way to do it: starting in draynor village, walk to port sarim, get the boat to karamja, walk to brimhaven, get the boat to ardougne, then walk to market. This is why I am asking about web walker with shortcuts/teleports. Edited March 12, 2015 by MegaManAlpha Quote Link to comment Share on other sites More sharing options...
Join the conversation
You can post now and register later. If you have an account, sign in now to post with your account.
Note: Your post will require moderator approval before it will be visible.