Class SearchNode

java.lang.Object
  SearchNode

Direct Known Subclasses:

RoadPoints

public abstract class SearchNode
extends java.lang.Object

SearchNode.java - a simple node for uninformed AI search (assuming cost equals depth).

Field Summary

int	depth variable depth - search depth; 0 at the root search node; a child node has its parent node depth + 1.
SearchNode	parent variable parent - parent search node; null if and only if node is the root of the search tree.

Constructor Summary

SearchNode()
Creates an SearchNode instance and sets it to an initial search state.

Method Summary

abstract java.util.Vector	expand() expand - return a (possibly empty) Vector of this node's children.
abstract boolean	isGoal() isGoal - test whether or not the current node is a goal node.

Methods inherited from class java.lang.Object

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

Field Detail

parent

public SearchNode parent

variable parent - parent search node; null if and only if node is the root of the search tree.

depth

public int depth

variable depth - search depth; 0 at the root search node; a child node has its parent node depth + 1.

Constructor Detail

SearchNode

public SearchNode()

Creates an SearchNode instance and sets it to an initial search state. One will generally want to override this constructor to initialize a root node for search.

Method Detail

isGoal

public abstract boolean isGoal()

isGoal - test whether or not the current node is a goal node.

Returns:

a boolean value - whether or not the current node is a goal node

expand

public abstract java.util.Vector expand()

expand - return a (possibly empty) Vector of this node's children. A new child is created by calling childClone and appropriately modifying the state of the returned node.

Returns:

a Vector of SearchNodes that are children of this node