Index   Main   Namespaces   Classes   Hierarchy   Annotated   Files   Compound   Global   Pages  

SgUctTree.h File Reference


Detailed Description

Class SgUctTree and strongly related classes.

Definition in file SgUctTree.h.

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

Go to the source code of this file.

Classes

struct  SgMoveInfo
 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 SgStatisticsBase<
volatile float, volatile
std::size_t > 
SgUctStatisticsBaseVolatile

Enumerations

enum  SgProvenNodeType { SG_NOT_PROVEN, SG_PROVEN_WIN, SG_PROVEN_LOSS }
 Types of proven nodes. More...


Typedef Documentation

typedef SgStatisticsBase<float,std::size_t> SgUctStatisticsBase

Definition at line 15 of file SgUctTree.h.

typedef SgStatisticsBase<volatile float,volatile std::size_t> SgUctStatisticsBaseVolatile

Definition at line 22 of file SgUctTree.h.


Enumeration Type Documentation

enum SgProvenNodeType

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 89 of file SgUctTree.h.


17 Jun 2010 Doxygen 1.4.7