Class GameNode

java.lang.Object

GameNode

All Implemented Interfaces:

java.lang.Cloneable

Direct Known Subclasses:

MancalaNode

public abstract class GameNode
extends java.lang.Object
implements java.lang.Cloneable

A general representation for a discrete game node.

Field Summary

Fields

Modifier and Type	Field and Description
static int	MAX constant integers designating player MAXimizing and MINimizing utility
static int	MIN constant integers designating player MAXimizing and MINimizing utility
GameNode	parent variable parent - parent of this game node
protected int	player first player MAXimizer by default
int	prevMove previous move applied to reach this node.
static int	UNDEFINED_MOVE undefined move constant

Constructor Summary

Constructors

Constructor and Description
GameNode()

Method Summary

Modifier and Type	Method and Description
GameNode	childClone() childClone - returns a clone of this node that has been made a child of this node and has a depth one greater than this.
java.lang.Object	clone() clone - deep copy of game node; This will generally need to be overridden.
abstract java.util.ArrayList<GameNode>	expand() expand - return an ArrayList of all possible next game states
abstract boolean	gameOver() Return result of terminal state test.
int	getPlayer() getPlayer - return the current player (GameNode.MAX or GameNode.MIN).
abstract double	utility() Return the estimated utility of the current game position, unless game is over.

Methods inherited from class java.lang.Object

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

Field Detail

MAX

public static final int MAX

constant integers designating player MAXimizing and MINimizing utility

See Also:

Constant Field Values

MIN

public static final int MIN

constant integers designating player MAXimizing and MINimizing utility

See Also:

Constant Field Values

UNDEFINED_MOVE

public static final int UNDEFINED_MOVE

undefined move constant

See Also:

Constant Field Values

player

protected int player

first player MAXimizer by default

prevMove

public int prevMove

previous move applied to reach this node.

parent

public GameNode parent

variable parent - parent of this game node

Constructor Detail

GameNode

public GameNode()

Method Detail

getPlayer

public int getPlayer()

getPlayer - return the current player (GameNode.MAX or GameNode.MIN).

Returns:

an int value GameNode.MAX or GameNode.MIN

expand

public abstract java.util.ArrayList<GameNode> expand()

expand - return an ArrayList of all possible next game states

Returns:

a Vector of all possible next game states

childClone

public GameNode childClone()

childClone - returns a clone of this node that has been made a child of this node and has a depth one greater than this.

Returns:

a SearchNode value

clone

public java.lang.Object clone()

clone - deep copy of game node; This will generally need to be overridden.

Overrides:

clone in class java.lang.Object

Returns:

an Object value

gameOver

public abstract boolean gameOver()

Return result of terminal state test.

Returns:

boolean

utility

public abstract double utility()

Return the estimated utility of the current game position, unless game is over. If game is over, return actual utility. Player MAX maximizes this; player MIN minimizes this.

Returns:

double