aima.core.search.informed

Class AStarEvaluationFunction

java.lang.Object

aima.core.search.informed.HeuristicEvaluationFunction

aima.core.search.informed.AStarEvaluationFunction

All Implemented Interfaces:

EvaluationFunction

public class AStarEvaluationFunction
extends HeuristicEvaluationFunction

Artificial Intelligence A Modern Approach (3rd Edition): page 93.

The most widely known form of best-first search is called A* search (pronounced "A-star search"). It evaluates nodes by combining g(n), the cost to reach the node, and h(n), the cost to get from the node to the goal:

        f(n) = g(n) + h(n).
 

Author:

Ciaran O'Reilly, Mike Stampone, Ruediger Lunde

Field Summary

Fields inherited from class aima.core.search.informed.HeuristicEvaluationFunction

hf

Constructor Summary

Constructors

Constructor and Description
AStarEvaluationFunction() Note: Do not forget to heuristic function before starting the search!
AStarEvaluationFunction(HeuristicFunction hf)

Method Summary

Modifier and Type	Method and Description
double	f(Node n) Returns g(n) the cost to reach the node, plus h(n) the heuristic cost to get from the specified node to the goal.

Methods inherited from class aima.core.search.informed.HeuristicEvaluationFunction

getHeuristicFunction, setHeuristicFunction

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

AStarEvaluationFunction

public AStarEvaluationFunction(HeuristicFunction hf)

AStarEvaluationFunction

public AStarEvaluationFunction()

Note: Do not forget to heuristic function before starting the search!

Method Detail

f

public double f(Node n)

Returns g(n) the cost to reach the node, plus h(n) the heuristic cost to get from the specified node to the goal.

Parameters:

n - a node

Returns:

g(n) + h(n)