Full board Monte-Carlo tree search. More...

#include <GoUctGlobalSearch.h>

Inheritance diagram for GoUctGlobalSearch< POLICY, FACTORY >:

Public Member Functions
	GoUctGlobalSearch (GoBoard &bd, FACTORY *playoutPolicyFactory, const GoUctPlayoutPolicyParam &policyParam)
	Constructor.
void	SetDefaultParameters (int boardSize)
	Set default search parameters optimized for a board size.
bool	GlobalSearchLiveGfx () const
	Output live graphics commands for GoGui.
void	SetGlobalSearchLiveGfx (bool enable)
	See GlobalSearchLiveGfx().
void	SetThreadStateFactory (SgUctThreadStateFactory *factory)
SgUctThreadState &	ThreadState (int i) const
bool	ThreadsCreated () const
void	CreateThreads ()
virtual void	OnEndSearch ()
virtual void	OnThreadStartSearch (SgUctThreadState &state)
virtual void	OnThreadEndSearch (SgUctThreadState &state)
virtual SgUctValue	GamesPlayed () const
void	GenerateAllMoves (std::vector< SgUctMoveInfo > &moves)
void	PlayGame ()
void	StartSearch (const std::vector< SgMove > &rootFilter=std::vector< SgMove >(), SgUctTree *initTree=0)
void	EndSearch ()
SgUctValue	Search (SgUctValue maxGames, double maxTime, std::vector< SgMove > &sequence, const std::vector< SgMove > &rootFilter=std::vector< SgMove >(), SgUctTree initTree=0, SgUctEarlyAbortParam earlyAbort=0)
SgPoint	SearchOnePly (SgUctValue maxGames, double maxTime, SgUctValue &value)
const SgUctNode *	FindBestChild (const SgUctNode &node, const std::vector< SgMove > *excludeMoves=0) const
void	FindBestSequence (std::vector< SgMove > &sequence) const
SgUctValue	GetBound (bool useRave, const SgUctNode &node, const SgUctNode &child) const
const SgUctGameInfo &	LastGameInfo () const
std::string	LastGameSummaryLine () const
bool	WasEarlyAbort () const
const SgUctTree &	Tree () const
SgUctTree &	GetTempTree ()
float	BiasTermConstant () const
void	SetBiasTermConstant (float biasTermConstant)
std::vector< SgUctValue >	KnowledgeThreshold () const
void	SetKnowledgeThreshold (const std::vector< SgUctValue > &counts)
std::size_t	MaxNodes () const
void	SetMaxNodes (std::size_t maxNodes)
unsigned int	NumberThreads () const
void	SetNumberThreads (unsigned int n)
bool	LockFree () const
void	SetLockFree (bool enable)
int	RandomizeRaveFrequency () const
void	SetRandomizeRaveFrequency (int frequency)
bool	RaveCheckSame () const
void	SetRaveCheckSame (bool enable)
SgUctValue	FirstPlayUrgency () const
void	SetFirstPlayUrgency (SgUctValue firstPlayUrgency)
bool	LogGames () const
void	SetLogGames (bool enable)
std::size_t	MaxGameLength () const
void	SetMaxGameLength (std::size_t maxGameLength)
SgUctValue	ExpandThreshold () const
void	SetExpandThreshold (SgUctValue expandThreshold)
std::size_t	NumberPlayouts () const
void	SetNumberPlayouts (std::size_t n)
bool	Rave () const
void	SetRave (bool enable)
SgUctMoveSelect	MoveSelect () const
void	SetMoveSelect (SgUctMoveSelect moveSelect)
float	RaveWeightInitial () const
void	SetRaveWeightInitial (float value)
float	RaveWeightFinal () const
void	SetRaveWeightFinal (float value)
bool	WeightRaveUpdates () const
void	SetWeightRaveUpdates (bool enable)
bool	VirtualLoss () const
void	SetVirtualLoss (bool enable)
bool	PruneFullTree () const
void	SetPruneFullTree (bool enable)
SgUctValue	PruneMinCount () const
void	SetPruneMinCount (SgUctValue n)
bool	CheckFloatPrecision () const
void	SetCheckFloatPrecision (bool enable)
void	SetMpiSynchronizer (const SgMpiSynchronizerHandle &synchronizerHandle)
SgMpiSynchronizerHandle	MpiSynchronizer ()
const SgMpiSynchronizerHandle	MpiSynchronizer () const
const SgUctSearchStat &	Statistics () const
void	WriteStatistics (std::ostream &out) const
Pure virtual functions of SgUctSearch

SgUctValue	UnknownEval () const
Virtual functions of SgUctSearch

void	OnStartSearch ()
void	DisplayGfx ()
Pure virtual functions of SgUctSearch

std::string	MoveString (SgMove move) const
SgBlackWhite	ToPlay () const
	Color to play at the root node of the last search.
Virtual functions of SgUctSearch

void	OnSearchIteration (SgUctValue gameNumber, unsigned int threadId, const SgUctGameInfo &info)
Go-specific functions

GoBoard &	Board ()
const GoBoard &	Board () const
void	SaveGames (const std::string &fileName) const
	See SetKeepGames().
void	SaveTree (std::ostream &out, int maxDepth=-1) const
	See GoUctUtil::SaveTree().
void	SetToPlay (SgBlackWhite toPlay)
	Set initial color to play.
const GoBoardHistory &	BoardHistory () const
	Identifier for the position the last search was performed on.
Go-specific parameters

bool	KeepGames () const
	Keep a SGF tree of all games.
void	SetKeepGames (bool enable)
	See KeepGames().
GoUctLiveGfx	LiveGfx () const
	Output live graphics commands for GoGui.
void	SetLiveGfx (GoUctLiveGfx mode)
	See LiveGfx().
SgUctValue	LiveGfxInterval () const
	Interval for outputting of live graphics commands for GoGui.
void	SetLiveGfxInterval (SgUctValue interval)
	See LiveGfxInterval().
Static Public Member Functions
static SgUctValue	InverseEval (SgUctValue eval)
static SgUctValue	InverseEstimate (SgUctValue eval)
Public Attributes
GoUctGlobalSearchStateParam	m_param
Private Attributes
SgBWSet	m_safe
SgPointArray< bool >	m_allSafe
boost::scoped_ptr< FACTORY >	m_playoutPolicyFactory
GoRegionBoard	m_regions
bool	m_globalSearchLiveGfx
	See GlobalSearchLiveGfx().

Detailed Description

template<class POLICY, class FACTORY>
class GoUctGlobalSearch< POLICY, FACTORY >

Full board Monte-Carlo tree search.

Template Parameters:

	POLICY	The playout policy
	FACTORY	The factory for the playout policy

Definition at line 580 of file GoUctGlobalSearch.h.

Constructor & Destructor Documentation

template<class POLICY , class FACTORY >

GoUctGlobalSearch< POLICY, FACTORY >::GoUctGlobalSearch	(	GoBoard &	bd,
		FACTORY *	playoutPolicyFactory,
		const GoUctPlayoutPolicyParam &	policyParam
	)

Constructor.

Parameters:

	bd
	playoutPolicyFactory	Creates multiple instances of the playout policies. Takes ownership. playoutPolicyFactory should not have SetSafe() and SetAllSafe() already set, because the search will call these functions using its own safety information.
	policyParam

Definition at line 643 of file GoUctGlobalSearch.h.

References SgUctSearch::LockFree(), GoUctGlobalSearch< POLICY, FACTORY >::m_allSafe, GoUctGlobalSearch< POLICY, FACTORY >::m_safe, GoUctGlobalSearch< POLICY, FACTORY >::SetDefaultParameters(), SgUctSearch::SetNumberThreads(), SgUctSearch::SetThreadStateFactory(), and SgDebug().

Member Function Documentation

GoBoard & GoUctSearch::Board ( ) [inherited]

Definition at line 277 of file GoUctSearch.h.

References GoUctSearch::m_bd.

Referenced by GoUctEstimatorStat::Compute(), GoUctGlobalSearchStateFactory< POLICY, FACTORY >::Create(), GoUctGlobalSearch< POLICY, FACTORY >::DisplayGfx(), GoUctGlobalSearch< POLICY, FACTORY >::OnStartSearch(), and GoUctSearchUtil::TrompTaylorPassCheck().

const GoBoard & GoUctSearch::Board ( ) const [inherited]

Definition at line 282 of file GoUctSearch.h.

References GoUctSearch::m_bd.

const GoBoardHistory & GoUctSearch::BoardHistory ( ) const [inherited]

Identifier for the position the last search was performed on.

Definition at line 287 of file GoUctSearch.h.

References GoUctSearch::m_boardHistory.

template<class POLICY , class FACTORY >

void GoUctGlobalSearch< POLICY, FACTORY >::DisplayGfx ( ) [virtual]

Reimplemented from GoUctSearch.

Definition at line 685 of file GoUctGlobalSearch.h.

References GoUctSearch::Board(), GoUctUtil::GfxBestMove(), GoUctUtil::GfxStatus(), GoUctUtil::GfxTerritoryStatistics(), GoUctGlobalSearch< POLICY, FACTORY >::m_globalSearchLiveGfx, GoUctGlobalSearchState< POLICY >::m_territoryStatistics, SgDebug(), SgUctSearch::ThreadState(), and GoUctSearch::ToPlay().

template<class POLICY , class FACTORY >

bool GoUctGlobalSearch< POLICY, FACTORY >::GlobalSearchLiveGfx ( ) const

Output live graphics commands for GoGui.

Similar to the GOUCT_LIVEGFX_COUNTS mode in GoUctSearch, but the influence data shows the terriroy statistics (which must be enabled) instead of the move values. No move counts are shown. The live graphics interval from GoUctSearch will be used.

See also:: GoUctSearch::LiveGfxInterval()

Definition at line 679 of file GoUctGlobalSearch.h.

References GoUctGlobalSearch< POLICY, FACTORY >::m_globalSearchLiveGfx.

Referenced by GoUctCommands::CmdParamGlobalSearch().

bool GoUctSearch::KeepGames ( ) const [inherited]

Keep a SGF tree of all games.

This is reset in OnStartSearch() and can be saved with SaveGames().

Definition at line 292 of file GoUctSearch.h.

References GoUctSearch::m_keepGames.

Referenced by GoUctCommands::CmdParamSearch().

GoUctLiveGfx GoUctSearch::LiveGfx ( ) const [inherited]

Output live graphics commands for GoGui.

If enabled, LiveGfx commands for GoGui are outputted to the debug stream every n games. Note that GoUctUtil::GoGuiGfx() outputs values as influence data and assumes values in [0:1].