SingleTreeNode

java.lang.Object
- tracks.singlePlayer.deprecated.sampleMCTS.SingleTreeNode

public class SingleTreeNode
extends java.lang.Object

Field Summary

Fields
Modifier and Type	Field and Description
`protected double[]`	`bounds`
`SingleTreeNode[]`	`children`
`double`	`egreedyEpsilon`
`double`	`epsilon`
`double`	`K`
`java.util.Random`	`m_rnd`
`int`	`num_actions`
`int`	`nVisits`
`SingleTreeNode`	`parent`
`int`	`ROLLOUT_DEPTH`
`StateObservation`	`state`
`double`	`totValue`

Constructor Summary

Constructors
Constructor and Description
`SingleTreeNode(java.util.Random rnd, int num_actions, Types.ACTIONS[] actions)`
`SingleTreeNode(StateObservation state, SingleTreeNode parent, java.util.Random rnd, int num_actions, Types.ACTIONS[] actions)`

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method and Description
`void`	`backUp(SingleTreeNode node, double result)`
`int`	`bestAction()`
`SingleTreeNode`	`egreedy()`
`SingleTreeNode`	`expand()`
`boolean`	`finishRollout(StateObservation rollerState, int depth)`
`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 double epsilon
```

egreedyEpsilon
```
public double egreedyEpsilon
```

state
```
public StateObservation state
```

parent
```
public SingleTreeNode parent
```

children
```
public SingleTreeNode[] children
```

totValue
```
public double totValue
```

nVisits
```
public int nVisits
```

m_rnd
```
public java.util.Random m_rnd
```

bounds
```
protected double[] bounds
```

num_actions
```
public int num_actions
```

ROLLOUT_DEPTH
```
public int ROLLOUT_DEPTH
```

K
```
public double K
```

Constructor Detail

SingleTreeNode

public SingleTreeNode(java.util.Random rnd,
                      int num_actions,
                      Types.ACTIONS[] actions)

SingleTreeNode

public SingleTreeNode(StateObservation state,
                      SingleTreeNode parent,
                      java.util.Random rnd,
                      int num_actions,
                      Types.ACTIONS[] actions)

Method Detail

mctsSearch

public void mctsSearch(ElapsedCpuTimer elapsedTimer)

treePolicy
```
public SingleTreeNode treePolicy()
```

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()
```

Class SingleTreeNode

Field Summary

Constructor Summary

Method Summary

Methods inherited from class java.lang.Object

Field Detail

epsilon

egreedyEpsilon

state

parent

children

totValue

nVisits

m_rnd

bounds

num_actions

ROLLOUT_DEPTH

K

Constructor Detail

SingleTreeNode

SingleTreeNode

Method Detail

mctsSearch

treePolicy

expand

uct

egreedy

rollOut

value

finishRollout

backUp

mostVisitedAction

bestAction

notFullyExpanded