Index   Main   Namespaces   Classes   Hierarchy   Annotated   Files   Compound   Global   Pages  
Namespaces | Functions

GoSafetyUtil.h File Reference

Utility functions for the static and search-based safety solvers. More...

#include "SgBlackWhite.h"
#include "SgBoardColor.h"
#include "SgMiaiStrategy.h"
#include "SgPoint.h"
#include "SgVector.h"

Go to the source code of this file.

Namespaces

namespace  GoSafetyUtil

Functions

void GoSafetyUtil::AddToSafe (const GoBoard &board, const SgPointSet &pts, SgBlackWhite color, SgBWSet *safe, const char *reason, int depth, bool addBoundary)
 Add pts to *safe[color].
bool GoSafetyUtil::ExtendedIsTerritory (const GoBoard &board, GoRegionBoard *regions, const SgPointSet &pts, const SgPointSet &safe, SgBlackWhite color)
 Stronger version of IsTerritory that uses region information This version checks for opponent nakade inside the area.
SgPointSet GoSafetyUtil::FindDamePoints (const GoBoard &board, const SgPointSet &empty, const SgBWSet &safe)
 See FindDameAndUnsurroundablePoints.
void GoSafetyUtil::FindDameAndUnsurroundablePoints (const GoBoard &bd, const SgPointSet &empty, const SgBWSet &safe, SgPointSet *dame, SgPointSet *unsurroundable)
 Find dame and unsurroundable points.
SgEmptyBlackWhite GoSafetyUtil::GetWinner (const GoBoard &bd)
 Check if one player has already won.
bool GoSafetyUtil::IsTerritory (const GoBoard &board, const SgPointSet &pts, const SgPointSet &safe, SgBlackWhite color)
 Simple static territory check for surrounded area.
void GoSafetyUtil::ReduceToAnchors (const GoBoard &board, const SgPointSet &stones, SgVector< SgPoint > *anchors)
 Given set of stones, reduce to block anchors.
bool GoSafetyUtil::Find2Libs (SgPoint p, SgPointSet *libs)
 Helper function for 1-vitality test.
bool GoSafetyUtil::Find2BestLibs (SgPoint p, const SgPointSet &libs, SgPointSet interior, SgMiaiPair *miaiPair)
 Helper function for 1-vitality test.
bool GoSafetyUtil::ExtendedMightMakeLife (const GoBoard &board, GoRegionBoard *regions, const SgPointSet &area, const SgPointSet &safe, SgBlackWhite color)
 Extended version of MightMakeLife.
bool GoSafetyUtil::MightMakeLife (const GoBoard &board, const SgPointSet &area, const SgPointSet &safe, SgBlackWhite color)
 Test whether color can make 2 eyes inside a surrounded area.
void GoSafetyUtil::WriteStatistics (const std::string &heading, const GoRegionBoard *regions, const SgBWSet *safe)
 Write statistics about the safe points.

Detailed Description

Utility functions for the static and search-based safety solvers.

Definition in file GoSafetyUtil.h.


Sun Mar 13 2011 Doxygen 1.7.1