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

    Modifier and Type
    Method
    Description
    double
    evaluate(E object)
    Returns an estimate of how much work remains to be done to convert the partial solution into a complete solution.
  • Method Details

    • evaluate

      double evaluate(E object)
      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