Package edu.uky.ai.planning
Interface Heuristic<E>
- Type Parameters:
E
- the kind of object representing a partial solution
- All Known Implementing Classes:
BackwardHeuristic
,ForwardHeuristic
public interface Heuristic<E>
A heuristic is a function which estimates how much work remains to be done
to convert a partial solution to a problem into a complete solution.
- Author:
- Stephen G. Ware
-
Method Summary
-
Method Details
-
evaluate
Returns an estimate of how much work remains to be done to convert the partial solution into a complete solution.- Parameters:
object
- the partial solution- Returns:
- an estimate of remaining work
-