ai.libs.jaicore.search.algorithms.standard.rstar

Class GammaNode<T>

java.lang.Object

ai.libs.jaicore.search.model.travesaltree.Node<T,RStarK>

ai.libs.jaicore.search.algorithms.standard.rstar.GammaNode<T>

Type Parameters:

T - problem state type

V - internal label type (in R* its RStarK)

public class GammaNode<T>
extends Node<T,RStarK>

Node wrapper for usage in R*. Every node is equipped with path to its backpointer i.e. parent, the g-value and the AVOID label.

Field Summary

Fields

Modifier and Type	Field and Description
protected java.util.HashMap<GammaNode<T>,java.lang.Double>	cLow Maps from each successor s_ to the lowest cost for path(this, s_).

Fields inherited from class ai.libs.jaicore.search.model.travesaltree.Node

parent

Constructor Summary

Constructors

Constructor and Description
GammaNode(T point) Constructor.

Method Summary

Modifier and Type	Method and Description
boolean	addPredecessor(GammaNode<T> n) Add a predecessor to this node.
boolean	getAvoid()
double	getG()
GammaNode<T>	getParent()
java.util.Collection<GammaNode<T>>	getPredecessors()
void	setAvoid(boolean avoid)
void	setG(double g)

Methods inherited from class ai.libs.jaicore.search.model.travesaltree.Node

externalPath, getAnnotation, getAnnotations, getInternalLabel, getPoint, getString, isGoal, path, setAnnotation, setGoal, setInternalLabel, setParent, toString

Methods inherited from class java.lang.Object

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

Field Detail

cLow

protected java.util.HashMap<GammaNode<T>,java.lang.Double> cLow

Maps from each successor s_ to the lowest cost for path(this, s_). This is either a heuristic estimate or the actual known lowest cost.

Constructor Detail

GammaNode

public GammaNode(T point)

Constructor. Ignores parent node because we use the backpointer attribute.

Parameters:

point -

Method Detail

getParent

public GammaNode<T> getParent()

Overrides:

getParent in class Node<T,RStarK>

addPredecessor

public boolean addPredecessor(GammaNode<T> n)

Add a predecessor to this node.

Parameters:

n - The predecessor to be added.

Returns:

Returns true iff the predecessor could be added successfully.

getPredecessors

public java.util.Collection<GammaNode<T>> getPredecessors()

Returns:

The collection of all predecessors of this node.

getG

public double getG()

Returns:

The value of g.

setG

public void setG(double g)

Parameters:

g - The new value of g.

getAvoid

public boolean getAvoid()

Returns:

The value of the avoid flag of this node.

setAvoid

public void setAvoid(boolean avoid)

Parameters:

avoid - The new value of the avoid flag of this node.