edu.columbia.cs.coms4701.search.informed
Interface EvaluationFunction<K extends AgentAction,S extends AgentState>


public interface EvaluationFunction<K extends AgentAction,S extends AgentState>

A function f(n) which rates nodes on whether they should be expanded next; nodes with lower f(n) will generally be expanded first.

Evaluation function implementations depend on a heuristic function, in which case a constructor that accepts a heuristic function should be provided.

Version:
0.1

User: aaron Date: Sep 11, 2006 Time: 6:19:10 PM

Author:
aaron@cs
See Also:
"Russell & Norvig p94"

Method Summary
 double estimate(SearchNode<K,S> theNode)
          Returns an evaluation of a search node, guiding the choice of which node to expand.
 HeuristicFunction<K,S,? extends SearchProblem<K,S>> getHeuristicFunction()
          Returns the heuristic function used in this evaluation function.
 

Method Detail

estimate

double estimate(SearchNode<K,S> theNode)
Returns an evaluation of a search node, guiding the choice of which node to expand.

Parameters:
theNode -
Returns:
an estimate of the cost to reach a goal by the given node

getHeuristicFunction

HeuristicFunction<K,S,? extends SearchProblem<K,S>> getHeuristicFunction()
Returns the heuristic function used in this evaluation function.

Returns:
a HeuristicFunction.