クラス osl::brinkmate::Searcher

brinkmate searcher with iterative deepening [詳細]

#include <searcher.h>

osl::brinkmate::Searcherのコラボレーション図

Collaboration graph
[凡例]

すべてのメンバ一覧

Public メソッド

 Searcher (Player attack, size_t capacity, int verbose)
 ~Searcher ()
const Move search (HashEffectState &, int max_depth)
 iterative deepening, widening
BrinkmateResult search (HashEffectState &, int depth, int tnode, int cnode, int dcm, int rnode)
BrinkmateResult attack ()
BrinkmateResult defense ()
void setStopFlag (volatile int *flag)
int depthLeft () const
bool provedByRecord (const BrinkmateRecord &) const
bool disprovedByRecord (const BrinkmateRecord &) const
void showBestMoves () const
void showTree (const HashKey &, int depth=1) const
int getCount () const

Static Public メソッド

static bool threatmateCandidate (const BrinkmateState &, Move)
static bool threatmateCandidate (const BrinkmateState &, Move, Position centered_king)

Private メソッド

bool attack (BrinkmateRecord *, Move)
bool defense (BrinkmateRecord *, Move)
void setUpAttack (BrinkmateRecord *record)
void setUpDefense (BrinkmateRecord *record)

Private 変数

BrinkmateTable table
BrinkmateState state
BrinkmateState::checkmate_t checkmator
Configuration root_conf
ThreatmatePool pool
search::BigramKillerMove killer_moves
volatile int * stop_flag
int count
int max_depth
int verbose

説明

brinkmate searcher with iterative deepening

searcher.h の 20 行で定義されています。

コンストラクタとデストラクタ

Searcher::Searcher ( Player  attack,
size_t  capacity,
int  verbose 
)

searcher.cc の 22 行で定義されています。

参照先 checkmator, osl::brinkmate::BrinkmateState::init(), と state.

Searcher::~Searcher (  ) 

searcher.cc の 32 行で定義されています。

関数

const osl::Move Searcher::search ( HashEffectState &  state,
int  max_depth 
)

iterative deepening, widening

戻り値:
move to brinkmate if exists, Move::INVALID() otherwise.

searcher.cc の 37 行で定義されています。

参照先 osl::brinkmate::BrinkmateRecord::best_move, count, osl::Move::INVALID(), osl::brinkmate::isAttackSuccess(), max_depth, max_threshold, showBestMoves(), table, osl::brinkmate::UNKNOWN, と verbose.

osl::brinkmate::BrinkmateResult Searcher::search ( HashEffectState &  state,
int  depth,
int  tnode,
int  cnode,
int  dcm,
int  rnode 
)

例外:
TableFull 

searcher.cc の 129 行で定義されています。

参照先 attack(), osl::brinkmate::Configuration::checkmate_node, osl::search::BigramKillerMove::clear(), osl::brinkmate::Configuration::defense_checkmate_node, osl::brinkmate::Configuration::defense_checkmove_count, osl::brinkmate::Configuration::depth, osl::Move::init(), osl::brinkmate::isSearchResult(), killer_moves, report_do_undo, root_conf, osl::brinkmate::Configuration::threatmate_node, と verbose.

osl::brinkmate::BrinkmateResult Searcher::attack (  ) 

searcher.cc の 343 行で定義されています。

参照先 osl::brinkmate::BrinkmateTable::attacker, osl::brinkmate::BrinkmateRecord::best_move, osl::brinkmate::CHECKMATE, osl::brinkmate::Configuration::checkmate_node, osl::brinkmate::BrinkmateRecord::conf, count, osl::brinkmate::Configuration::defense_checkmate_node, osl::brinkmate::Configuration::defense_checkmove_count, osl::brinkmate::Configuration::depth, depthLeft(), disprovedByRecord(), osl::find(), osl::search::BigramKillerMove::getMove(), osl::brinkmate::BrinkmateRecord::is_visited, osl::Move::isNormal(), osl::brinkmate::BrinkmateState::isWinningState(), killer_moves, osl::brinkmate::BrinkmateState::lastMove(), osl::brinkmate::LOOP_DETECTION, max_threshold, osl::brinkmate::BrinkmateRecord::moves, osl::brinkmate::NOT_BRINKMATE, provedByRecord(), osl::brinkmate::BrinkmateRecord::result, root_conf, setUpAttack(), osl::brinkmate::BrinkmateState::state(), state, stop_flag, table, osl::brinkmate::BrinkmateState::turn(), と osl::brinkmate::BrinkmateRecord::visit_count.

参照元 defense(), と search().

osl::brinkmate::BrinkmateResult Searcher::defense (  ) 

searcher.cc の 512 行で定義されています。

参照先 all_moves, osl::alt(), osl::brinkmate::BrinkmateTable::attacker, osl::brinkmate::BrinkmateRecord::best_move, osl::brinkmate::betterForDefense(), osl::brinkmate::BRINKMATE, osl::brinkmate::CHECKMATE, count, osl::brinkmate::Configuration::defense_checkmate_node, depthLeft(), disprovedByRecord(), osl::find(), osl::search::BigramKillerMove::getMove(), osl::brinkmate::INVERSE_CHECKMATE, osl::brinkmate::BrinkmateRecord::is_visited, osl::checkmate::ProofDisproof::isCheckmateSuccess(), osl::Move::isNormal(), osl::checkmate::ProofDisproof::isUnknown(), osl::brinkmate::BrinkmateState::isWinningState(), killer_moves, osl::brinkmate::BrinkmateState::lastMove(), osl::brinkmate::LOOP_DETECTION, osl::brinkmate::BrinkmateRecord::moves, osl::brinkmate::NOT_BRINKMATE, provedByRecord(), report_do_undo, osl::brinkmate::BrinkmateRecord::result, root_conf, setUpDefense(), osl::brinkmate::BrinkmateState::state(), state, table, osl::brinkmate::BrinkmateState::testWinningState(), osl::brinkmate::BrinkmateState::turn(), verbose, と osl::brinkmate::BrinkmateRecord::visit_count.

参照元 attack().

void osl::brinkmate::Searcher::setStopFlag ( volatile int *  flag  )  [inline]

searcher.h の 48 行で定義されています。

参照先 stop_flag.

int osl::brinkmate::Searcher::depthLeft (  )  const [inline]

searcher.h の 53 行で定義されています。

参照先 osl::brinkmate::Configuration::depth, osl::brinkmate::BrinkmateState::effectiveDepth(), root_conf, と state.

参照元 attack(), defense(), disprovedByRecord(), provedByRecord(), setUpAttack(), と setUpDefense().

bool Searcher::provedByRecord ( const BrinkmateRecord &  record  )  const

searcher.cc の 591 行で定義されています。

参照先 osl::brinkmate::BRINKMATE, osl::brinkmate::CHECKMATE, osl::brinkmate::BrinkmateRecord::conf, osl::brinkmate::Configuration::defense_checkmate_node, osl::brinkmate::Configuration::defense_checkmove_count, osl::brinkmate::Configuration::depth, depthLeft(), osl::brinkmate::BrinkmateRecord::result, と root_conf.

参照元 attack(), と defense().

bool Searcher::disprovedByRecord ( const BrinkmateRecord &  record  )  const

searcher.cc の 605 行で定義されています。

参照先 osl::brinkmate::Configuration::checkmate_node, osl::brinkmate::BrinkmateRecord::conf, osl::brinkmate::Configuration::depth, depthLeft(), osl::brinkmate::INVERSE_CHECKMATE, osl::brinkmate::LOOP_DETECTION, osl::brinkmate::NOT_BRINKMATE, osl::brinkmate::BrinkmateRecord::result, root_conf, と osl::brinkmate::Configuration::threatmate_node.

参照元 attack(), と defense().

void Searcher::showBestMoves (  )  const

searcher.cc の 619 行で定義されています。

参照先 osl::brinkmate::BrinkmateRecord::best_move, osl::brinkmate::CHECKMATE, osl::brinkmate::BrinkmateRecord::conf, osl::brinkmate::Configuration::depth, osl::brinkmate::INVERSE_CHECKMATE, osl::Move::isNormal(), max_depth, osl::brinkmate::BrinkmateRecord::moves, osl::brinkmate::BrinkmateRecord::result, show(), osl::brinkmate::BrinkmateState::state(), state, と table.

参照元 search().

void Searcher::showTree ( const HashKey &  key,
int  depth = 1 
) const

searcher.cc の 655 行で定義されています。

参照先 osl::brinkmate::BrinkmateRecord::best_move, osl::brinkmate::BrinkmateRecord::conf, osl::brinkmate::Configuration::defense_checkmove_count, osl::brinkmate::Configuration::depth, osl::Move::isNormal(), max_depth, osl::brinkmate::BrinkmateRecord::moves, osl::brinkmate::BrinkmateRecord::result, root_conf, show(), table, osl::brinkmate::Configuration::threatmate_node, と osl::brinkmate::BrinkmateRecord::visit_count.

int osl::brinkmate::Searcher::getCount (  )  const [inline]

searcher.h の 58 行で定義されています。

参照先 count.

static bool osl::brinkmate::Searcher::threatmateCandidate ( const BrinkmateState &  ,
Move   
) [static]

参照元 setUpAttack().

bool Searcher::threatmateCandidate ( const BrinkmateState &  state,
Move  move,
Position  centered_king 
) [static]

searcher.cc の 167 行で定義されています。

参照先 osl::Board_Table, osl::Move::capturePtype(), osl::Piece::EMPTY(), osl::BoardTable::getOffset(), osl::hasEffect(), osl::PtypeTable::hasLongMove(), osl::Move::isDrop(), osl::Neighboring8::isNeighboring8(), osl::Move::isNormal(), osl::Piece::isPiece(), osl::LANCE, osl::brinkmate::BrinkmateState::lastMove(), osl::Piece::owner(), osl::PAWN, osl::Move::player(), osl::Piece::ptype(), osl::Move::ptype(), osl::PTYPE_EMPTY, osl::Ptype_Table, osl::Move::ptypeO(), osl::ROOK, osl::brinkmate::BrinkmateState::state(), osl::Move::to(), osl::U, osl::unpromote(), osl::Position::x(), と osl::Position::y().

bool Searcher::attack ( BrinkmateRecord *  record,
Move  todo 
) [private]

戻り値:
cut Ǥ

searcher.cc の 311 行で定義されています。

参照先 osl::alt(), osl::brinkmate::BrinkmateRecord::best_move, osl::brinkmate::betterForAttack(), defense(), osl::brinkmate::BrinkmateState::depth(), osl::brinkmate::BrinkmateRecord::is_visited, osl::brinkmate::isAttackSuccess(), osl::Move::isNormal(), osl::brinkmate::isSearchResult(), killer_moves, osl::brinkmate::BrinkmateState::lastMove(), osl::Move::player(), osl::brinkmate::BrinkmateState::pop(), osl::brinkmate::BrinkmateState::push(), report_do_undo, osl::brinkmate::BrinkmateRecord::result, osl::search::BigramKillerMove::setMove(), osl::brinkmate::BrinkmateState::state(), state, osl::Move::to(), osl::brinkmate::BrinkmateState::turn(), と verbose.

bool Searcher::defense ( BrinkmateRecord *  record,
Move  todo 
) [private]

戻り値:
cut Ǥ

searcher.cc の 451 行で定義されています。

参照先 osl::alt(), attack(), osl::brinkmate::BrinkmateRecord::best_move, osl::brinkmate::betterForDefense(), osl::brinkmate::BRINKMATE, osl::brinkmate::Configuration::defense_checkmove_count, osl::brinkmate::BrinkmateState::defenseCheckCount(), osl::brinkmate::BrinkmateState::depth(), osl::brinkmate::BrinkmateRecord::is_visited, osl::brinkmate::isAttackSuccess(), osl::Move::isDrop(), osl::Neighboring8::isNeighboring8(), osl::brinkmate::isSearchResult(), killer_moves, osl::brinkmate::BrinkmateState::lastMove(), osl::Move::player(), osl::brinkmate::BrinkmateState::pop(), osl::brinkmate::BrinkmateState::push(), report_do_undo, osl::brinkmate::BrinkmateRecord::result, root_conf, osl::search::BigramKillerMove::setMove(), osl::brinkmate::BrinkmateState::state(), state, osl::Move::to(), と verbose.

void Searcher::setUpAttack ( BrinkmateRecord *  record  )  [private]

searcher.cc の 212 行で定義されています。

参照先 osl::brinkmate::ThreatmatePool::add(), osl::Centering3x3::adjustCenter(), osl::alt(), osl::brinkmate::Configuration::checkmate_node, osl::brinkmate::BrinkmateRecord::conf, osl::brinkmate::Configuration::defense_checkmate_node, osl::brinkmate::Configuration::defense_checkmove_count, osl::brinkmate::BrinkmateState::depth(), osl::brinkmate::Configuration::depth, depthLeft(), osl::find(), osl::brinkmate::ThreatmatePool::find(), osl::brinkmate::INVERSE_CHECKMATE, osl::checkmate::ProofDisproof::isCheckmateSuccess(), osl::checkmate::ProofDisproof::isUnknown(), osl::eval::max(), max_threshold, moves, osl::brinkmate::BrinkmateRecord::moves, osl::brinkmate::NOT_BRINKMATE, pool, osl::brinkmate::BrinkmateState::pop(), osl::brinkmate::BrinkmateState::push(), osl::brinkmate::BrinkmateRecord::result, root_conf, osl::brinkmate::BrinkmateState::state(), state, osl::brinkmate::BrinkmateState::testThreatmateState(), osl::brinkmate::Configuration::threatmate_node, threatmateCandidate(), osl::brinkmate::BrinkmateState::turn(), と osl::brinkmate::WORST_ATTACK.

参照元 attack().

void Searcher::setUpDefense ( BrinkmateRecord *  record  )  [private]

searcher.cc の 404 行で定義されています。

参照先 all_moves, osl::brinkmate::CHECKMATE, osl::brinkmate::Configuration::checkmate_node, osl::brinkmate::BrinkmateRecord::conf, osl::brinkmate::Configuration::defense_checkmate_node, osl::brinkmate::Configuration::defense_checkmove_count, osl::brinkmate::Configuration::depth, depthLeft(), osl::brinkmate::BrinkmateState::isEffectiveDefense(), osl::eval::max(), osl::brinkmate::BrinkmateRecord::moves, osl::brinkmate::BrinkmateRecord::result, root_conf, osl::brinkmate::BrinkmateState::state(), state, osl::brinkmate::Configuration::threatmate_node, と osl::brinkmate::WORST_DEFENSE.

参照元 defense().

変数

BrinkmateTable osl::brinkmate::Searcher::table [private]

searcher.h の 22 行で定義されています。

参照元 attack(), defense(), search(), showBestMoves(), と showTree().

BrinkmateState osl::brinkmate::Searcher::state [private]

searcher.h の 23 行で定義されています。

参照元 attack(), defense(), depthLeft(), Searcher(), setUpAttack(), setUpDefense(), と showBestMoves().

BrinkmateState::checkmate_t osl::brinkmate::Searcher::checkmator [private]

searcher.h の 24 行で定義されています。

参照元 Searcher().

Configuration osl::brinkmate::Searcher::root_conf [private]

searcher.h の 25 行で定義されています。

参照元 attack(), defense(), depthLeft(), disprovedByRecord(), provedByRecord(), search(), setUpAttack(), setUpDefense(), と showTree().

ThreatmatePool osl::brinkmate::Searcher::pool [private]

searcher.h の 26 行で定義されています。

参照元 setUpAttack().

search::BigramKillerMove osl::brinkmate::Searcher::killer_moves [private]

searcher.h の 27 行で定義されています。

参照元 attack(), defense(), と search().

volatile int* osl::brinkmate::Searcher::stop_flag [private]

searcher.h の 28 行で定義されています。

参照元 attack(), と setStopFlag().

int osl::brinkmate::Searcher::count [private]

searcher.h の 29 行で定義されています。

参照元 attack(), defense(), getCount(), と search().

int osl::brinkmate::Searcher::max_depth [private]

searcher.h の 30 行で定義されています。

参照元 search(), showBestMoves(), と showTree().

int osl::brinkmate::Searcher::verbose [private]

searcher.h の 31 行で定義されています。

参照元 attack(), defense(), と search().

このクラスの説明は次のファイルから生成されました:
Thu Oct 8 05:01:15 2009に生成されました。  doxygen 1.5.6