|
Re: TFC - Teleporters? -
07-10-2005
Foxbots only used teleporters if it saved them time to their current goal, time being the overall path cost. This by design wouldn't allow looping. The nice thing about using floyds pre-calculated lookup tables for paths is that you can do path comparisons very cheaply. if(pathCostToGoal > pathCostToTPEntrance + pathCostTPExitToGoal) then use the tele.
My new pathfinder in Omnibot uses A* and recognizes teleporter flagged waypoints and ignores the cost of travel between 2 teleporter waypoints, so there is no need for multiple path queries to take into account teleporters.
|