Uses of Class
gametree.GameTreeNode

Packages that use GameTreeNode

Package	Description
algorithm	Search techniques based on B* and various utility classes used primarily by these search techniques.
gametree	Various classes for storing and generating game trees for the use by algorithms and tree visualisation.
test	Various unit tests for maintaining basic functionality of several classes in other packages.
visualizer	Utilitiy classes specifically for visualising game trees using the command prompt or by generating figures with XML.

Uses of GameTreeNode in algorithm

Classes in algorithm with type parameters of type GameTreeNode

Modifier and Type	Class	Description
static final record	SearchAlgorithm.SearchResult<N extends GameTreeNode<N,P>, P extends IGamePosition<P>>	Encapsulates the results and metrics captured from an adversarial tree search.

Methods in algorithm with type parameters of type GameTreeNode

Modifier and Type	Method	Description
static <N extends GameTreeNode<N,P>, P extends IGamePosition<P>> void	SearchAlgorithm.expand_tree_simple(N node, int depth, MetricKeeper... metrics)	Expands the search tree without stopping condition.
<N extends GameTreeNode<N,P>, P extends IGamePosition<P>> SearchAlgorithm.SearchResult<N,P>	BstarBasic.searchWithTree(N root, Duration time_limit, SearchAlgorithm.Limits space_limit, MetricKeeper... metrics)
<N extends GameTreeNode<N,P>, P extends IGamePosition<P>> SearchAlgorithm.SearchResult<N,P>	BstarBasicDB.searchWithTree(N root, Duration time_limit, SearchAlgorithm.Limits space_limit, MetricKeeper... metrics)
default <N extends GameTreeNode<N,P>, P extends IGamePosition<P>> SearchAlgorithm.SearchResult<N,P>	SearchAlgorithm.SearchWithTree.searchWithTree(N root, SearchAlgorithm.Limits space_limit, MetricKeeper... metrics)	Initiates the search of the provided game tree without time limits.
default <N extends GameTreeNode<N,P>, P extends IGamePosition<P>> SearchAlgorithm.SearchResult<N,P>	SearchAlgorithm.SearchWithTree.searchWithTree(N root, MetricKeeper... metrics)	Initiates the search of the provided game tree without time or spatial limits.
<N extends GameTreeNode<N,P>, P extends IGamePosition<P>> SearchAlgorithm.SearchResult<N,P>	SearchAlgorithm.SearchWithTree.searchWithTree(N root, Duration time_limit, SearchAlgorithm.Limits space_limit, MetricKeeper... metrics)	Initiates the search of the provided game tree with a given time limit and spatial limit.
default <N extends GameTreeNode<N,P>, P extends IGamePosition<P>> SearchAlgorithm.SearchResult<N,P>	SearchAlgorithm.SearchWithTree.searchWithTree(N root, Duration time_limit, MetricKeeper... metrics)	Initiates the search of the provided game tree without spatial limits.
<N extends GameTreeNode<N,P>, P extends IGamePosition<P>> N	BstarBasic.selectNext(N current, boolean provebest, MetricKeeper... metrics)
<N extends GameTreeNode<N,P>, P extends IGamePosition<P>> N	BstarBasicDB.selectNext(N current, boolean provebest, MetricKeeper... metrics)
<N extends GameTreeNode<N,P>, P extends IGamePosition<P>> N	BstarBasicDB.selectNextDB(N current, double low, double high, MetricKeeper... metrics)

Methods in algorithm with parameters of type GameTreeNode

Modifier and Type	Method	Description
double	StrategyFunction.HeuristicFunction.evaluate(GameTreeNode<?,?> node, boolean maximising, MetricKeeper... metrics)
boolean	StopCondition.stopSearching(GameTreeNode<?,?> node, MetricKeeper... metrics)
boolean	StrategyFunction.useProveBest(GameTreeNode<?,?> root, MetricKeeper... metrics)

Uses of GameTreeNode in gametree

Classes in gametree with type parameters of type GameTreeNode

Modifier and Type	Class	Description
class	GameTreeNode<N extends GameTreeNode<N,P>, P extends IGamePosition<P>>	This class represents an abstract GameTreeNode which stores game positions of a game tree along with the structure of the tree itself through children(MetricKeeper...) and parent() relations.
static final record	GameTreeNode.Result<N extends GameTreeNode<N,P>, P extends IGamePosition<P>>	A record to hold the two best nodes (and their indices in the original collection).
class	ResultTreeNode<N extends GameTreeNode<N,P>, P extends IGamePosition<P>, Q extends IGamePosition<Q>>	Creates a tree of position type Q from a source tree with position type P with the help of a P-to-Q transformer.

Subclasses of GameTreeNode in gametree

Modifier and Type	Class	Description
class	DepthFirstNode<P extends IGamePosition<P>>	GameTreeNode implementation that does not store children nodes, but does store the depth of bounds and the bounds themselves.
(package private) static class	DepthFirstNode.RootDFNode<P extends IGamePosition<P>>	An optional variant of the DepthFirstNode which stores the nodes at depth 1 in memory.
class	ResultTreeNode<N extends GameTreeNode<N,P>, P extends IGamePosition<P>, Q extends IGamePosition<Q>>	Creates a tree of position type Q from a source tree with position type P with the help of a P-to-Q transformer.
class	SearchTreeNode<P extends IGamePosition<P>>	Implementation of GameTreeNode that stores all nodes directly in memory.

Fields in gametree declared as GameTreeNode

Modifier and Type	Field	Description
final N	ResultTreeNode.original

Methods in gametree with type parameters of type GameTreeNode

Modifier and Type	Method	Description
static <N extends GameTreeNode<N,P>, P extends IGamePosition<P>> boolean	GameTreeNode.adjustBounds(boolean maximising, double[] lowerUpper, long[] depthLowerUpper, List<N> children, MetricKeeper... metrics)	Adjust the bounds of a node.
static <N extends GameTreeNode<N,P>, P extends IGamePosition<P>> GameTreeNode.Result<N,P>	GameTreeNode.findBest2(Collection<N> children, boolean maximising, boolean by_optimistic, MetricKeeper... metrics)	Calculate the best 2 nodes from the perspective specified by the maximizing and by_optimistic flags.
static <N extends GameTreeNode<N,P>, P extends IGamePosition<P>> GameTreeNode.Result<N,P>	GameTreeNode.leastPessimistic2(Collection<N> children, boolean maximising, MetricKeeper... metrics)	Same as findBest2(Collection, boolean, boolean, MetricKeeper...) where by_optimistic is assumed false.
static <N extends GameTreeNode<N,P>, P extends IGamePosition<P>> GameTreeNode.Result<N,P>	GameTreeNode.mostOptimistic2(Collection<N> children, boolean maximising, MetricKeeper... metrics)	Same as findBest2(Collection, boolean, boolean, MetricKeeper...) where by_optimistic is assumed true.
static <N extends GameTreeNode<N,P>, P extends IGamePosition<P>> boolean	GameTreeNode.separation(GameTreeNode<?,?> n, MetricKeeper... metrics)
static <N extends GameTreeNode<N,P>, P extends IGamePosition<P>> boolean	GameTreeNode.separation(Collection<N> children, boolean maximising, MetricKeeper... metrics)

Methods in gametree that return GameTreeNode

Modifier and Type	Method	Description
static GameTreeNode<?,?>	GameTreeNode.fromFile(String fileName)

Methods in gametree that return types with arguments of type GameTreeNode

Modifier and Type	Method	Description
static Comparator<GameTreeNode<?,?>>	GameTreeNode.getComparator(boolean maximising, boolean by_optimistic, MetricKeeper... metrics)	This method gives a comparator for GameTreeNode objects from the perspective of a parent node.

Methods in gametree with parameters of type GameTreeNode

Modifier and Type	Method	Description
static <N extends GameTreeNode<N,P>, P extends IGamePosition<P>> boolean	GameTreeNode.separation(GameTreeNode<?,?> n, MetricKeeper... metrics)

Uses of GameTreeNode in test

Subclasses of GameTreeNode in test

Modifier and Type	Class	Description
class	SimpleNode<P extends IGamePosition<P>>	Implementation of GameTreeNode that only acts as a facade for the underlying tree expressed by the P implementation of IGamePosition.

Uses of GameTreeNode in visualizer

Methods in visualizer that return GameTreeNode

Modifier and Type	Method	Description
GameTreeNode<?,?>	TextExplorer.getCurrent()
GameTreeNode<?,?>	TextExplorer.getRoot()
GameTreeNode<?,?>	TextExplorer.selectNode(int index)

Methods in visualizer with parameters of type GameTreeNode

Modifier and Type	Method	Description
void	TextExplorer.setTree(GameTreeNode<?,?> root)
String	TreeToXML.transform(GameTreeNode<?,?> tree, int maxDepth)
String	TreeToXML.transform(GameTreeNode<?,?> tree, int maxDepth, double minValue, double maxValue)

Constructors in visualizer with parameters of type GameTreeNode

Modifier	Constructor	Description
	TextExplorer(GameTreeNode<?,?> root, int depth)