tracks.singlePlayer.tools.ucbOptimizerAgent

Class SingleTreeNode

java.lang.Object

tracks.singlePlayer.tools.ucbOptimizerAgent.SingleTreeNode

public class SingleTreeNode
extends java.lang.Object

Field Summary

Fields

Modifier and Type	Field and Description
protected static double[]	bounds
SingleTreeNode[]	children
static double	egreedyEpsilon
static double	epsilon
static java.util.Random	m_rnd
double	maxValue
int	nVisits
SingleTreeNode	parent
StateObservation	state
static int	totalIters
double	totValue
int[][]	visitedTiles

Constructor Summary

Constructors

Constructor and Description
SingleTreeNode(java.util.Random rnd, int[][] visSpace)
SingleTreeNode(StateObservation state, SingleTreeNode parent, java.util.Random rnd, int[][] visSpace)

Method Summary

Modifier and Type	Method and Description
void	backUp(SingleTreeNode node, double result)
int	bestAction()
SingleTreeNode	egreedy()
SingleTreeNode	expand()
boolean	finishRollout(StateObservation rollerState, int depth)
int	getCurrentAction(SingleTreeNode node)
int	getMaxVisitedValue()
int	getNumberOfReverseActions(SingleTreeNode node)
int	getNumberOfSameActions(SingleTreeNode node)
int	getNumberOfUselessMoves(SingleTreeNode node)
boolean	isUselessMove(StateObservation oldState, StateObservation newState)
void	mctsSearch(ElapsedCpuTimer elapsedTimer)
int	mostVisitedAction()
boolean	notFullyExpanded()
double	rollOut()
SingleTreeNode	treePolicy()
SingleTreeNode	uct()
double	value(StateObservation a_gameState)

Methods inherited from class java.lang.Object

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

Field Detail

epsilon

public static double epsilon

egreedyEpsilon

public static double egreedyEpsilon

state

public StateObservation state

parent

public SingleTreeNode parent

children

public SingleTreeNode[] children

totValue

public double totValue

maxValue

public double maxValue

nVisits

public int nVisits

visitedTiles

public int[][] visitedTiles

m_rnd

public static java.util.Random m_rnd

bounds

protected static double[] bounds

totalIters

public static int totalIters

Constructor Detail

SingleTreeNode

public SingleTreeNode(java.util.Random rnd,
                      int[][] visSpace)

SingleTreeNode

public SingleTreeNode(StateObservation state,
                      SingleTreeNode parent,
                      java.util.Random rnd,
                      int[][] visSpace)

Method Detail

mctsSearch

public void mctsSearch(ElapsedCpuTimer elapsedTimer)

treePolicy

public SingleTreeNode treePolicy()

getCurrentAction

public int getCurrentAction(SingleTreeNode node)

getNumberOfReverseActions

public int getNumberOfReverseActions(SingleTreeNode node)

getNumberOfSameActions

public int getNumberOfSameActions(SingleTreeNode node)

isUselessMove

public boolean isUselessMove(StateObservation oldState,
                             StateObservation newState)

getNumberOfUselessMoves

public int getNumberOfUselessMoves(SingleTreeNode node)

getMaxVisitedValue

public int getMaxVisitedValue()

expand

public SingleTreeNode expand()

uct

public SingleTreeNode uct()

egreedy

public SingleTreeNode egreedy()

rollOut

public double rollOut()

value

public double value(StateObservation a_gameState)

finishRollout

public boolean finishRollout(StateObservation rollerState,
                             int depth)

backUp

public void backUp(SingleTreeNode node,
                   double result)

mostVisitedAction

public int mostVisitedAction()

bestAction

public int bestAction()

notFullyExpanded

public boolean notFullyExpanded()