SgUctTree.h File Reference

Class SgUctTree and strongly related classes. More...

#include <limits>
#include <stack>
#include <boost/shared_ptr.hpp>
#include "SgMove.h"
#include "SgStatistics.h"
#include "SgStatisticsVlt.h"
#include "SgUctValue.h"

Go to the source code of this file.

Classes
struct	SgUctMoveInfo
	Used for node creation. More...
class	SgUctNode
	Node used in SgUctTree. More...
class	SgUctAllocator
	Allocater for nodes used in the implementation of SgUctTree. More...
class	SgUctTree
	Tree used in SgUctSearch. More...
class	SgUctChildIterator
	Iterator over all children of a node. More...
class	SgUctTreeIterator
	Iterator for traversing a tree depth-first. More...
Typedefs
typedef SgStatisticsBase < float, std::size_t >	SgUctStatisticsBase
typedef SgStatisticsVltBase < float, std::size_t >	SgUctStatisticsBaseVolatile
Enumerations
enum	SgUctProvenType { SG_NOT_PROVEN, SG_PROVEN_WIN, SG_PROVEN_LOSS }
	Types of proven nodes. More...

---

Detailed Description

Class SgUctTree and strongly related classes.

Definition in file SgUctTree.h.

---

Typedef Documentation

typedef SgStatisticsBase<float,std::size_t> SgUctStatisticsBase

Definition at line 17 of file SgUctTree.h.

typedef SgStatisticsVltBase<float,std::size_t> SgUctStatisticsBaseVolatile

Definition at line 23 of file SgUctTree.h.

---

Enumeration Type Documentation

enum SgUctProvenType

Types of proven nodes.

Enumerator:

SG_NOT_PROVEN	Node is not a proven win or loss.
SG_PROVEN_WIN	Node is a proven win.
SG_PROVEN_LOSS	Node is a proven loss.

Definition at line 88 of file SgUctTree.h.