libmcts
A Monte Carlo Tree Search Library
Class List
Here are the classes, structs, unions and interfaces with brief descriptions:
[detail level 12]
 Nmcts
 CAvgBackpropagationStrategyAdds the backpropagated value to a running stats object that calculates the ev, mean and variance
 CIBackpropagationStrategyA backpropagation strategy is used in each node. when a terminal node is simulated, its value is propagated back through every node on the path. every node saves that value according to the implementation of a specific on_backpropagate function
 CInnerNodeImplements most methods of the inode interface. some methods have to be implemented problem dependend. Inner nodes are all nonterminal nodes
 CINodeBasic interface for a node in the tree. Every node has to implement this functions
 CISelectionStrategyInterface for all selection strategies. A selection strategy selects one child of a parent node according to implementation specific metrics
 CISimulationStrategyInterface class for simulation strategies. this strategies are called in terminal nodes to evaluate the context in them
 CIVisitorImplements interface for visitor objects
 CLeafNodeImplements methods of the inode interface that are used for terminal contexts. all leaf nodes are terminal
 CMaxFunctionSelectorSelector selects the child of a node that maximises a given metric
 CMaxValueSelectorSelects the child which maximises ev
 CMCTSMainclass to interact with the library. it holds the root of the searchtree
 CMinFunctionSelectorSelects a node that minimises a given metric
 CMinSampleSelectorSelects the child with the lowest number of samples
 CRootNodeSpecial node that is the root of each tree. Its merely a wrapper that wrapps around a inner node
 CRunningStatsComputes variance, mean and standart deviation. http://www.johndcook.com/standard_deviation.html http://www.johndcook.com/skewness_kurtosis.html
 CSamplingSelectorSelector that chooses random children uniformly
 CSamplingToFunctionSelectorUses sampling selector until threshold is reached. After that a supplied selection strategy is applied
 CUCTSelectorSelector that selects the childnode, that maximises the ratio between samples and ev of the parent node