DfsHistogram Struct Reference

Stats for the entire search tree broken down by level. More...

#include <DfsSolver.hpp>

List of all members.

Public Types
typedef std::map< int, std::size_t >	StatsMap
	Map of # of stones to a counter.
Public Member Functions
std::string	Write ()
	Writes histogram in human-readable format to a string.
Public Attributes
StatsMap	terminal
	Terminal states encountered at each depth.
StatsMap	states
	Internal states encountered at each depth.
StatsMap	winning
	Winning states encountered at each depth.
StatsMap	size_of_winning_states
StatsMap	size_of_losing_states
StatsMap	branches
	Branches taken to find winning move at each depth.
StatsMap	mustplay
	Size of original mustplay in winning states.
StatsMap	states_under_losing
	States under losing moves before winning move.
StatsMap	tthits
	DB/TT hits at each depth.

---

Detailed Description

Stats for the entire search tree broken down by level.

Definition at line 127 of file DfsSolver.hpp.

---

Member Typedef Documentation

typedef std::map<int, std::size_t> DfsHistogram::StatsMap

Map of # of stones to a counter.

Definition at line 130 of file DfsSolver.hpp.

---

Member Function Documentation

std::string DfsHistogram::Write

(

)

Writes histogram in human-readable format to a string.

Definition at line 792 of file DfsSolver.cpp.

References branches, FIRST_INVALID, mustplay, size_of_losing_states, size_of_winning_states, states, states_under_losing, terminal, tthits, and winning.

Referenced by DfsCommands::CmdHistogram(), and DfsSolver::SolveState().

---

Member Data Documentation

StatsMap DfsHistogram::branches

Branches taken to find winning move at each depth.

Definition at line 146 of file DfsSolver.hpp.

Referenced by DfsSolver::SolveInteriorState(), and Write().

StatsMap DfsHistogram::mustplay

Size of original mustplay in winning states.

Definition at line 149 of file DfsSolver.hpp.

Referenced by DfsSolver::SolveInteriorState(), and Write().

StatsMap DfsHistogram::size_of_losing_states

Definition at line 143 of file DfsSolver.hpp.

Referenced by DfsSolver::SolveInteriorState(), and Write().

StatsMap DfsHistogram::size_of_winning_states

Definition at line 141 of file DfsSolver.hpp.

Referenced by DfsSolver::SolveInteriorState(), and Write().

StatsMap DfsHistogram::states

Internal states encountered at each depth.

Definition at line 136 of file DfsSolver.hpp.

Referenced by DfsSolver::SolveInteriorState(), and Write().

StatsMap DfsHistogram::states_under_losing

States under losing moves before winning move.

Definition at line 152 of file DfsSolver.hpp.

Referenced by DfsSolver::SolveInteriorState(), and Write().

StatsMap DfsHistogram::terminal

Terminal states encountered at each depth.

Definition at line 133 of file DfsSolver.hpp.

Referenced by DfsSolver::HandleTerminalNode(), and Write().

StatsMap DfsHistogram::tthits

DB/TT hits at each depth.

Definition at line 155 of file DfsSolver.hpp.

Referenced by Write().

StatsMap DfsHistogram::winning

Winning states encountered at each depth.

Definition at line 139 of file DfsSolver.hpp.

Referenced by DfsSolver::SolveInteriorState(), and Write().

---

The documentation for this struct was generated from the following files:

• DfsSolver.hpp
• DfsSolver.cpp