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.