Class DepthFirstNode.RootDFNode<P extends IGamePosition<P>>

java.lang.Object

gametree.GameTreeNode<DepthFirstNode<P>, P>

gametree.DepthFirstNode<P>

gametree.DepthFirstNode.RootDFNode<P>

Type Parameters:

P - The type of IGamePosition

All Implemented Interfaces:

Serializable

Enclosing class:

DepthFirstNode<P extends IGamePosition<P>>

static class DepthFirstNode.RootDFNode<P extends IGamePosition<P>>
extends DepthFirstNode<P>

An optional variant of the DepthFirstNode which stores the nodes at depth 1 in memory. All other nodes are still DepthFirstNode instances, so only the first depth is stored, the rest is discarded during search.

Nested Class Summary

Nested classes/interfaces inherited from class gametree.DepthFirstNode

DepthFirstNode.RootDFNode<P extends IGamePosition<P>>

Nested classes/interfaces inherited from class gametree.GameTreeNode

GameTreeNode.Result<N extends GameTreeNode<N,P>, P extends IGamePosition<P>>

Field Summary

Fields

Modifier and Type	Field	Description
(package private) ArrayList<DepthFirstNode<P>>	children	The children stored in this root node.

Constructor Summary

Constructors

Constructor	Description
RootDFNode(P position, MetricKeeper... metrics)

Method Summary

Modifier and Type	Method	Description
List<DepthFirstNode<P>>	_children(MetricKeeper... metrics)	This implementation stores the children of the root node only, only the root node will be of the type DepthFirstNode.RootDFNode, whereas all children will be of the type DepthFirstNode which does not store children in memory.
Optional<List<DepthFirstNode<P>>>	savedChildren()	Returns the children from _children(MetricKeeper...) if they are present, and an Optional.empty() otherwise.

Methods inherited from class gametree.DepthFirstNode

_adjustBounds, _depthOfLower, _depthOfUpper, _lowerbound, _upperbound, getTree, hasSavedBounds, maximising, readFromTT, toString

Methods inherited from class gametree.GameTreeNode

adjustBounds, adjustBounds, adjustBounds, adjustBounds, attachMetrics, CDF, children, clearPosition, combineMetricList, countSavedSubTree, depth, depthOfLower, depthOfUpper, findBest2, fromFile, getAllLeafnodes, getAttachedMetrics, getComparator, getSavedLeafnodes, hasAttachedMetrics, isRelevant, isRoot, leastPessimistic2, lowerbound, mostOptimistic2, parent, PMF, position, printTree, printTree, printTree, remainingSolveEffort, separation, separation, setParent, survivalFunction, toFile, updateMetrics, updateMetricsParental, updateTree, upperbound

Methods inherited from class java.lang.Object

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

Field Details

children

ArrayList<DepthFirstNode<P extends IGamePosition<P>>> children

The children stored in this root node. Children are of the DepthFirstNode type only, and therefore do not store their own children in memory.

Constructor Details

RootDFNode

public RootDFNode(P position,
 MetricKeeper... metrics)

Method Details

_children

public List<DepthFirstNode<P>> _children(MetricKeeper... metrics)

This implementation stores the children of the root node only, only the root node will be of the type DepthFirstNode.RootDFNode, whereas all children will be of the type DepthFirstNode which does not store children in memory.

Overrides:

_children in class DepthFirstNode<P extends IGamePosition<P>>

savedChildren

public Optional<List<DepthFirstNode<P>>> savedChildren()

Returns the children from _children(MetricKeeper...) if they are present, and an Optional.empty() otherwise.

Overrides:

savedChildren in class DepthFirstNode<P extends IGamePosition<P>>

Returns:

An Optional containing all children nodes saved in the memory of this GameTreeNode or an empty Optional if none are saved in memory. An Optional containing an empty List signifies a terminal node with no children.