Package edu.uky.ai.planning.ss

Interface StateSpaceHeuristic

public interface StateSpaceHeuristic
A state space heuristic estimates the distance (as number of steps) between a given state and a given goal proposition.
Author:
Stephen G. Ware

  • Method Summary

    Modifier and Type
    Method
    Description
    double
    evaluate(StateSpaceProblem problem, State state, Proposition goal)
    For a given problem, estimate the distance between the given state and the given goal proposition in number of steps.

  • Method Details

    • evaluate

      double evaluate(StateSpaceProblem problem, State state, Proposition goal)
      For a given problem, estimate the distance between the given state and the given goal proposition in number of steps.
      Parameters:
      problem - the problem being solved
      state - any state
      goal - any goal proposition
      Returns:
      an estimate of the number of steps needed to achieve the goal from the state