Package nl.tue.astar
Interface FastLowerBoundTail
-
-
Method Summary
All Methods Instance Methods Abstract Methods Modifier and Type Method Description voidcomputeEstimate(Delegate<? extends Head,? extends Tail> delegate, Head head, int lastEstimate)Starts the computation of the exact estimate on the first call.intgetEstimatedCosts(Delegate<? extends Head,? extends Tail> delegate, Head head)get an estimate of the remaining distance to the target state in the search.booleanisExactEstimateKnown()This method should return true if the exact estimate is known.-
Methods inherited from interface nl.tue.astar.Tail
canComplete, getNextTail, getNextTailFromStorage
-
-
-
-
Method Detail
-
computeEstimate
void computeEstimate(Delegate<? extends Head,? extends Tail> delegate, Head head, int lastEstimate)
Starts the computation of the exact estimate on the first call. The method should not return before the exact estimate is known. The exact estimate should never become lower than the previously computed lowerbound. Every additional call to computeEstimate should be ignored.- Parameters:
d-head-
-
getEstimatedCosts
int getEstimatedCosts(Delegate<? extends Head,? extends Tail> delegate, Head head)
get an estimate of the remaining distance to the target state in the search. This method should return a fast lower bound, until the computeEstimate() method has been called. After that, the exact estimate should be returned- Specified by:
getEstimatedCostsin interfaceTail- Returns:
-
isExactEstimateKnown
boolean isExactEstimateKnown()
This method should return true if the exact estimate is known. It should return true after the first call to ComputeEstimate, but may return true ealier.- Returns:
-
-