aima.core.search.framework.evalfunc.HeuristicFunction Maven / Gradle / Ivy
Go to download
Show more of this group Show more artifacts with this name
Show all versions of aima-core Show documentation
Show all versions of aima-core Show documentation
AIMA-Java Core Algorithms from the book Artificial Intelligence a Modern Approach 3rd Ed.
The newest version!
package aima.core.search.framework.evalfunc;
/**
* Artificial Intelligence A Modern Approach (3rd Edition): page 92.
*
* a heuristic function, denoted h(n):
* h(n) = estimated cost of the cheapest path from the state at node n to a goal
* state.
*
* Notice that h(n) takes a node as input, but, unlike g(n) it depends only on
* the state at that node.
*
* @author Ravi Mohan
*
*/
public interface HeuristicFunction {
double h(Object state);
}