Package edu.uky.ai.planning.ss

Class ForwardHeuristic

java.lang.Object

edu.uky.ai.planning.ss.ForwardHeuristic

All Implemented Interfaces:

Heuristic<ForwardNode>

public class ForwardHeuristic
extends Object
implements Heuristic<ForwardNode>

A wrapper around a StateSpaceHeuristic which uses the given heuristic to estimate the distance from the current state in a forward search to the problem's goal.

Author:

Stephen G. Ware

Field Summary

Fields

Modifier and Type	Field	Description
final StateSpaceHeuristic	heuristic	The heuristic to use

Constructor Summary

Constructors

Constructor	Description
ForwardHeuristic(StateSpaceHeuristic heuristic)	Constructs a new forward heuristic.

Method Summary

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

Methods inherited from class java.lang.Object

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

Field Details

heuristic

public final StateSpaceHeuristic heuristic

The heuristic to use

Constructor Details

ForwardHeuristic

public ForwardHeuristic(StateSpaceHeuristic heuristic)

Constructs a new forward heuristic.

Parameters:

heuristic - the state space heuristic to use

Method Details

evaluate

public double evaluate(ForwardNode node)

Description copied from interface: Heuristic

Returns an estimate of how much work remains to be done to convert the partial solution into a complete solution.

Specified by:

evaluate in interface Heuristic<ForwardNode>

Parameters:

node - the partial solution

Returns:

an estimate of remaining work