#include <searchState2.h>


Classes | |
| struct | UpdateWrapper |
| struct | Updator |
Public Types | |
| enum | { MaxDepth = 64 } |
| typedef DualDfpn | checkmate_t |
| typedef FixedCapacityVector < Move, MaxDepth > | PVVector |
Public Member Functions | |
| SearchState2Core (const NumEffectState &s, checkmate_t &checker) | |
| virtual | ~SearchState2Core () |
| int | curDepth () const |
| virtual void | setState (const NumEffectState &s) |
| state のコピーを行う. More... | |
| void | setHistory (const MoveStack &h) |
| bool | hasLastRecord (unsigned int n=0) const |
| SimpleHashRecord * | lastRecord (unsigned int n=0) |
| const SimpleHashRecord * | lastRecord (unsigned int n=0) const |
| SimpleHashRecord * | rootRecord () |
| void | setCurrentRecord (SimpleHashRecord *r) |
| void | setRootRecord (SimpleHashRecord *root) |
| void | setKillerMove (Move best_move) |
| void | getBigramKillerMoves (MoveVector &moves) const |
| void | getKillerMoves (MoveVector &moves) const |
| const BigramKillerMove & | bigramKillerMove () const |
| void | setBigramKillerMove (const BigramKillerMove &killers) |
| HistoryTable & | historyTable () |
| const HistoryTable & | historyTable () const |
| void | pushPass () |
| void | popPass () |
| template<Player P, class Function > | |
| void | doUndoMoveOrPass (const HashKey &new_hash, Move move, Function &f) |
| まともなdoUndo More... | |
| void | makeMove (Move move) |
| const Move | lastMove (int i=1) const |
| const MoveStack & | history () const |
| const RecordStack2 & | recordHistory () const |
| const PathEncoding & | path () const |
| const NumEffectState & | state () const |
| const NumEffectState & | rootState () const |
| void | restoreRootState () |
| const checkmate_t & | checkmateSearcher () const |
| const RepetitionCounter & | repetitionCounter () const |
| const HashKey & | currentHash () const |
| template<Player P, class Function > | |
| void | doUndoMoveLight (Move move, Function &f) |
| 軽量化版 doUndo 千日手情報や, hash を更新しない More... | |
| template<Player P> | |
| bool | isLosingState (int node_limit) |
| template<Player P> | |
| bool | isWinningState (int node_limit, Move &checkmate_move, bool parallel=false) |
| template<Player P> | |
| bool | isWinningStateShort (int depth, Move &checkmate_move) |
| FixedDepthSearcher を呼ぶ More... | |
| template<Player P> | |
| bool | isThreatmateState (int node_limit, Move &threatmate_move, bool=false) |
| P の手番でPの玉に詰めろがかかっているかどうか More... | |
| template<Player P> | |
| bool | isThreatmateStateShort (int depth, Move &threatmate_move) |
| bool | abort () const |
| virtual bool | abort (Move) const |
| bool | tryThreatmate () const |
| void | makePV (Move m) |
| void | initPV () |
| void | makePV (PVVector &parent, Move m, PVVector &pv) const |
| int | countCheckAfterThreatmate (Player turn, int depth=1) const |
| turn の側が連続王手で詰ろを逃れている回数 More... | |
| int | countCheckAfterThreatmateSacrifice (Player turn, int depth=1) const |
Static Public Member Functions | |
| template<Player P> | |
| static bool | isWinningState (checkmate_t &search, NumEffectState &state, const HashKey &key, PathEncoding path, int node_limit, Move &checkmate_move, Move last_move, bool=false) |
| static bool | isWinningState (checkmate_t &search, NumEffectState &state, const HashKey &key, PathEncoding path, int node_limit, Move &checkmate_move, Move last_move, bool parallel=false) |
Public Attributes | |
| volatile bool | stop_tree |
| beta cut in parallel search More... | |
Static Public Attributes | |
| static CArray< int, MaxDepth > | depth_node_count_quiesce |
Protected Types | |
| enum | NodeType { PvNode = 0, AllNode = 1, CutNode = -1 } |
Protected Attributes | |
| NumEffectState | current_state |
| NumEffectState | root_state |
| checkmate_t * | checkmate_searcher |
| PathEncoding | current_path |
| MoveStack | move_history |
| int | root_depth |
| RecordStack2 | record_stack |
| RepetitionCounter | repetition_counter |
| boost::shared_ptr < SearchState2Shared > | shared |
| CArray< PVVector, MaxDepth > | pv |
| CArray< NodeType, MaxDepth > | node_type |
Private Member Functions | |
| void | pushBeforeApply (Move move) |
| ApplyMoveの前に行うこと More... | |
| void | updateRepetitionCounterAfterMove (const HashKey &new_hash) |
| pushBeforeApply の後,ApplyMoveの中,Functionを呼ぶ前に呼ばれる More... | |
| void | popAfterApply () |
| ApplyMoveの後に行うこと More... | |
| void | makeMoveHook (Move) |
Friends | |
| struct | AlphaBeta2ParallelCommon |
| struct | Updator |
Definition at line 86 of file searchState2.h.
Definition at line 94 of file searchState2.h.
| typedef FixedCapacityVector<Move,MaxDepth> osl::search::SearchState2Core::PVVector |
Definition at line 113 of file searchState2.h.
| anonymous enum |
| Enumerator | |
|---|---|
| MaxDepth | |
Definition at line 93 of file searchState2.h.
|
protected |
| Enumerator | |
|---|---|
| PvNode | |
| AllNode | |
| CutNode | |
Definition at line 116 of file searchState2.h.
| osl::search::SearchState2Core::SearchState2Core | ( | const NumEffectState & | s, |
| checkmate_t & | checker | ||
| ) |
Definition at line 54 of file searchState2.cc.
References hasLastRecord(), and setState().
|
virtual |
Definition at line 63 of file searchState2.cc.
| bool osl::search::SearchState2Core::abort | ( | ) | const |
Definition at line 121 of file searchState2.cc.
Referenced by osl::search::SearchState2::abort().
|
virtual |
Reimplemented in osl::search::SearchState2.
Definition at line 127 of file searchState2.cc.
References osl::search::SimpleHashRecord::dump(), and osl::record::csa::show().
|
inline |
Definition at line 189 of file searchState2.h.
|
inline |
Definition at line 298 of file searchState2.h.
|
inline |
turn の側が連続王手で詰ろを逃れている回数
Definition at line 454 of file searchState2.h.
References osl::search::ThreatmateState::CHECK_AFTER_THREATMATE, depth, and result.
|
inline |
Definition at line 469 of file searchState2.h.
References osl::search::ThreatmateState::CHECK_AFTER_THREATMATE, depth, and result.
|
inline |
Definition at line 126 of file searchState2.h.
|
inline |
Definition at line 302 of file searchState2.h.
References osl::RepetitionCounter::history().
|
inline |
軽量化版 doUndo 千日手情報や, hash を更新しない
Definition at line 311 of file searchState2.h.
References osl::PathEncoding::popMove(), and osl::PathEncoding::pushMove().
|
inline |
まともなdoUndo
Definition at line 273 of file searchState2.h.
References osl::PathEncoding::popMove(), and osl::PathEncoding::pushMove().
|
inline |
Definition at line 176 of file searchState2.h.
|
inline |
Definition at line 184 of file searchState2.h.
|
inline |
Definition at line 136 of file searchState2.h.
References osl::search::RecordStack2::hasLastRecord().
Referenced by SearchState2Core().
|
inline |
Definition at line 292 of file searchState2.h.
Referenced by osl::search::MoveGenerator::generateKingEscape().
|
inline |
Definition at line 193 of file searchState2.h.
|
inline |
Definition at line 194 of file searchState2.h.
|
inline |
Definition at line 443 of file searchState2.h.
References depth.
|
inline |
Definition at line 319 of file searchState2.h.
References osl::checkmate::DualDfpn::isLosingState(), and search_assert.
|
inline |
P の手番でPの玉に詰めろがかかっているかどうか
Definition at line 380 of file searchState2.h.
References osl::Move::PASS(), and search_assert.
|
inline |
Definition at line 408 of file searchState2.h.
References depth, osl::checkmate::FixedDepthSearcher::hasCheckmateMove(), osl::checkmate::ProofDisproof::isCheckmateSuccess(), and search_assert.
|
inlinestatic |
Definition at line 329 of file searchState2.h.
References osl::checkmate::DualDfpn::isWinningState(), and osl::PathEncoding::turn().
|
inlinestatic |
Definition at line 349 of file searchState2.h.
References osl::BLACK, and search().
|
inline |
Definition at line 362 of file searchState2.h.
References search_assert.
|
inline |
FixedDepthSearcher を呼ぶ
Definition at line 370 of file searchState2.h.
References depth, osl::checkmate::FixedDepthSearcher::hasCheckmateMove(), and osl::checkmate::ProofDisproof::isCheckmateSuccess().
|
inline |
Definition at line 291 of file searchState2.h.
Referenced by osl::search::MoveGenerator::generateTakeBack().
|
inline |
Definition at line 140 of file searchState2.h.
References osl::search::RecordStack2::lastRecord().
|
inline |
Definition at line 144 of file searchState2.h.
References osl::search::RecordStack2::lastRecord().
|
inline |
Definition at line 283 of file searchState2.h.
Referenced by osl::search::AlphaBeta2< EvalT >::makeMove().
|
private |
Definition at line 170 of file searchState2.cc.
|
inline |
Definition at line 438 of file searchState2.h.
References depth.
Definition at line 146 of file searchState2.cc.
References osl::Move::isPass().
|
inline |
Definition at line 294 of file searchState2.h.
Referenced by osl::search::QuiescenceSearch2< EvalT >::depthFromRoot().
|
inlineprivate |
ApplyMoveの後に行うこと
Definition at line 259 of file searchState2.h.
References osl::search::RecordStack2::pop(), and osl::RepetitionCounter::pop().
|
inline |
Definition at line 203 of file searchState2.h.
References osl::alt(), osl::Move::PASS(), and osl::PathEncoding::popMove().
|
inlineprivate |
ApplyMoveの前に行うこと
Definition at line 214 of file searchState2.h.
References osl::search::RecordStack2::push().
|
inline |
Definition at line 196 of file searchState2.h.
References osl::Move::PASS(), and osl::PathEncoding::pushMove().
|
inline |
Definition at line 293 of file searchState2.h.
|
inline |
Definition at line 299 of file searchState2.h.
| void osl::search::SearchState2Core::restoreRootState | ( | ) |
Definition at line 85 of file searchState2.cc.
|
inline |
Definition at line 148 of file searchState2.h.
References osl::search::RecordStack2::rootRecord().
|
inline |
Definition at line 296 of file searchState2.h.
| void osl::search::SearchState2Core::setBigramKillerMove | ( | const BigramKillerMove & | killers) |
Definition at line 106 of file searchState2.cc.
|
inline |
Definition at line 152 of file searchState2.h.
References search_assert, osl::search::RecordStack2::setLastRecord(), and osl::search::RecordStack2::size().
Referenced by osl::search::qallocate().
| void osl::search::SearchState2Core::setHistory | ( | const MoveStack & | h) |
Definition at line 98 of file searchState2.cc.
|
inline |
Definition at line 165 of file searchState2.h.
References osl::Move::isInvalid(), osl::Move::isPass(), osl::Move::player(), and search_assert.
Referenced by osl::search::SearchState2::setKillerMove().
|
inline |
Definition at line 157 of file searchState2.h.
References search_assert, osl::search::RecordStack2::setRootRecord(), and osl::search::RecordStack2::size().
|
virtual |
state のコピーを行う.
this->state は探索終了後も保存されるが,探索中に exception が起こると 破壊されている
Reimplemented in osl::search::SearchState2.
Definition at line 68 of file searchState2.cc.
Referenced by SearchState2Core(), and osl::search::SearchState2::setState().
|
inline |
Definition at line 295 of file searchState2.h.
Referenced by osl::search::AlphaBeta2< EvalT >::alphaBetaSearchRoot(), osl::search::QuiescenceSearch2< EvalT >::currentState(), osl::search::MoveGenerator::generateAll(), osl::search::MoveGenerator::generateBreakThreatmate(), osl::search::MoveGenerator::generateCapture(), osl::search::MoveGenerator::generateKingEscape(), osl::search::MoveGenerator::generateTakeBack(), osl::search::MoveGenerator::generateTesuji(), osl::search::QuiescenceSearch2< EvalT >::search(), osl::search::QuiescenceSearch2< EvalT >::searchIteratively(), and osl::search::QuiescenceSearch2< EvalT >::staticValueWithThreat().
|
inline |
Definition at line 425 of file searchState2.h.
References osl::move_generator::addeffect8::hasEffect(), osl::search::FirstMoveThreatmate::isMember(), osl::Move::isNormal(), osl::Move::ptypeO(), and osl::Move::to().
|
inlineprivate |
pushBeforeApply の後,ApplyMoveの中,Functionを呼ぶ前に呼ばれる
Definition at line 252 of file searchState2.h.
References osl::RepetitionCounter::push().
|
friend |
Definition at line 91 of file searchState2.h.
|
friend |
Definition at line 248 of file searchState2.h.
|
protected |
Definition at line 97 of file searchState2.h.
|
protected |
Definition at line 105 of file searchState2.h.
|
protected |
Definition at line 96 of file searchState2.h.
|
static |
Definition at line 122 of file searchState2.h.
|
protected |
Definition at line 106 of file searchState2.h.
Definition at line 117 of file searchState2.h.
Definition at line 115 of file searchState2.h.
Referenced by osl::search::AlphaBeta2Tree< EvalT >::AlphaBeta2Tree().
|
protected |
Definition at line 109 of file searchState2.h.
|
protected |
Definition at line 110 of file searchState2.h.
|
protected |
Definition at line 107 of file searchState2.h.
|
protected |
Definition at line 96 of file searchState2.h.
|
protected |
Definition at line 111 of file searchState2.h.
| volatile bool osl::search::SearchState2Core::stop_tree |
beta cut in parallel search
Definition at line 120 of file searchState2.h.
Referenced by osl::search::AlphaBeta2Tree< EvalT >::stopping(), and osl::search::AlphaBeta2Tree< EvalT >::testStop().
1.8.4