Topic

Pathfinding

I'm guessing an actual algorithm is used to do pathfinding. How about simply storing the path most people take between two points? This means the adding of new methods of travel (e.g. Hole to Ix) won't take extra code to build into the pathfinding (as I've been told the reason paths from Groddle forest to Ix are so long is because pathfinding only works through signposts). Why not simply assume that if most people take the same path from A to B, it's the shortest one?

Edit: Meant to post under "ideas".

Posted 13 years ago by RobotGymnast Subscriber! | Permalink