Package edu.uky.ai.planning.ss

Class BackwardHeuristic

java.lang.Object

edu.uky.ai.planning.ss.BackwardHeuristic

All Implemented Interfaces:

Heuristic<BackwardNode>

public class BackwardHeuristic
extends Object
implements Heuristic<BackwardNode>

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

Author:

Stephen G. Ware

Field Summary

Fields

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

Constructor Summary

Constructors

Constructor	Description
BackwardHeuristic(StateSpaceHeuristic heuristic)	Constructs a new backward heuristic.

Method Summary

Modifier and Type	Method	Description
double	evaluate(BackwardNode 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

BackwardHeuristic

public BackwardHeuristic(StateSpaceHeuristic heuristic)

Constructs a new backward heuristic.

Parameters:

heuristic - the state space heuristic to use

Method Details

evaluate

public double evaluate(BackwardNode 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<BackwardNode>

Parameters:

node - the partial solution

Returns:

an estimate of remaining work