Class BucketsNode

java.lang.Object
  SearchNode
      BucketsNode

All Implemented Interfaces:

java.lang.Cloneable

public class BucketsNode
extends SearchNode

BucketsNode.java - Search node for buckets puzzle. Problem: Given a 5 unit and a 3 unit bucket, how can one measure precisely 4 units? Possible operations: fill/empty 1st/2nd bucket or pour contents of one to the other until source empty or recipient is full.

Field Summary

int	bucket1 variable bucket1 - amount in first bucket
int	bucket2 variable bucket2 - amount in second bucket
int	MAX_AMOUNT1 variable MAX_AMOUNT1 - max amount in first bucket
int	MAX_AMOUNT2 variable MAX_AMOUNT2 - max amount in second bucket

Fields inherited from class SearchNode

parent

Constructor Summary

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

Method Summary

boolean	equals(java.lang.Object o) equals - whether or not two BucketsNode objects have the same state.
java.util.ArrayList<SearchNode>	expand() expand - return an ArrayList of this node's children.
boolean	isGoal() isGoal - test whether or not the current node is a goal node.
java.lang.String	toString() toString - string representation of state

Methods inherited from class SearchNode

childClone, clone

Methods inherited from class java.lang.Object

finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Field Detail

bucket1

public int bucket1

variable bucket1 - amount in first bucket

bucket2

public int bucket2

variable bucket2 - amount in second bucket

MAX_AMOUNT1

public final int MAX_AMOUNT1

variable MAX_AMOUNT1 - max amount in first bucket

See Also:

Constant Field Values

MAX_AMOUNT2

public final int MAX_AMOUNT2

variable MAX_AMOUNT2 - max amount in second bucket

See Also:

Constant Field Values

Constructor Detail

BucketsNode

public BucketsNode()

Creates a BucketsNode instance and sets it to an initial search state.

Method Detail

isGoal

public boolean isGoal()

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

Specified by:

isGoal in class SearchNode

Returns:

a boolean value

expand

public java.util.ArrayList<SearchNode> expand()

expand - return an ArrayList of this node's children.

Specified by:

expand in class SearchNode

Returns:

an ArrayList of SearchNodes

equals

public boolean equals(java.lang.Object o)

equals - whether or not two BucketsNode objects have the same state.

Overrides:

equals in class java.lang.Object

Parameters:

o - an Object value - object to test for equality with this

Returns:

a boolean value - whether or not two objects are equal

toString

public java.lang.String toString()

toString - string representation of state

Overrides:

toString in class java.lang.Object

Returns:

a String value