#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
 1.8.4