Package rushhour

Class BoardNode

java.lang.Object

rushhour.BoardNode

All Implemented Interfaces:

KnowsOwnCost, SearchTreeNode<BoardNode,BoardState>

public class BoardNode
extends Object
implements SearchTreeNode<BoardNode,BoardState>, KnowsOwnCost

Search tree node for building RushHour solution move sequences.

Constructor Summary

Constructors

Constructor	Description
BoardNode(double cost, BoardState board, Move move, BoardNode parent)	Primary constructor.
BoardNode(BoardState board)	Convenience constructor for a root tree node.

Method Summary

Modifier and Type	Method	Description
boolean	equals(Object o)
Iterable<BoardNode>	expand()	Expands the search node into successor nodes.
ArrayList<Move>	fillPath()
double	getCost()
Move	getMove()
BoardNode	getParent()
BoardState	getState()	Returns the search state underlying this node.
boolean	hasGoalState()
int	hashCode()
String	toString()

Methods inherited from class java.lang.Object

getClass, notify, notifyAll, wait, wait, wait

Constructor Details

BoardNode

public BoardNode(BoardState board)

Convenience constructor for a root tree node. The parent is taken to be null, the last move is NONE, and the sunk cost is zero.

Parameters:

board - BoardState associated with this tree node

BoardNode

public BoardNode(double cost, BoardState board, Move move, BoardNode parent)

Primary constructor.

Parameters:

cost - Sunk cost for reaching this state from the root

board - BoardState associated with this tree node

move - Move used to arrive in this state from the parent tree's state

parent - Parent node in the search tree

Method Details

getCost

public double getCost()

Specified by:

getCost in interface KnowsOwnCost

Returns:

The cost of reaching the state in this node.

getState

public BoardState getState()

Description copied from interface: SearchTreeNode

Returns the search state underlying this node.

Specified by:

getState in interface SearchTreeNode<BoardNode,BoardState>

hasGoalState

public boolean hasGoalState()

getMove

public Move getMove()

getParent

public BoardNode getParent()

fillPath

public ArrayList<Move> fillPath()

expand

public Iterable<BoardNode> expand()

Description copied from interface: SearchTreeNode

Expands the search node into successor nodes.

Specified by:

expand in interface SearchTreeNode<BoardNode,BoardState>

Returns:

An Iterable instance of the successor nodes.

toString

public String toString()

Overrides:

toString in class Object

hashCode

public int hashCode()

Overrides:

hashCode in class Object

equals

public boolean equals(Object o)

Overrides:

equals in class Object