クラス テンプレート osl::search::SearchFramework< Eval, MoveGenerator, Table, Recorder, Probabilities >

�¸���Ψ���Ѥ��� õ���ι���. [詳細]

#include <searchFramework.h>

osl::search::SearchFramework< Eval, MoveGenerator, Table, Recorder, Probabilities >に対する継承グラフ

[凡例]

osl::search::SearchFramework< Eval, MoveGenerator, Table, Recorder, Probabilities >のコラボレーション図

[凡例]

すべてのメンバ一覧

Public 型
typedef Eval	eval_t
typedef MoveGenerator	MoveGenerator_t
typedef Probabilities	Probabilities_t
Public メソッド
	SearchFramework (const HashEffectState &s, checkmate_t &checker, Table *t, Recorder &r)
	SearchFramework (const SearchFramework &)
	~SearchFramework ()
bool	abort (Move) const
size_t	nodeCount () const
const eval_t &	getEval () const
template<Player P, class Policy>
int	quiescenceValue (const Policy &)
template<Player P>
int	quiescenceValue (int alpha, int beta, int depth=8)
bool	isReasonableMove (Move move, int pawn_sacrifice)
	move ���Ż�õ���δ�����������ʤ��ؼ꤫�ɤ����򸡾�.
template<Player P, class Policy>
int	searchAllMoves (SimpleHashRecord *&record, const Policy &, SearchMove &best_move)
	(private)�ؼ���ä�ɾ������
template<Player P, class Helper, bool isKingEscape>
bool	examineMoves (const char *category_name, const MoveLogProbVector &moves, const Helper &, SearchMove &best_move, int &max_value, SearchMoveSet &tried)
	(private) moves ��������ơ���̤� bestmove �� max_value ����������.
template<Player P, class Helper>
bool	examineMoves (const char *category_name, const SearchMoveVector &moves, const Helper &, SearchMove &best_move, int &max_value)
	(private) moves ��������ơ���̤� bestmove �� max_value ����������.
template<Player P, class Helper>
bool	examineOneMove (const SearchMove &move, const Helper &, SearchMove &best_move, int &max_value)
Protected メソッド
template<Player P, class Helper>
int	searchWithMove (const SearchMove &move, Helper &helper)
	move ��ؤ������ɾ���ͤ����
Protected 変数
eval_t	eval
Private 型
typedef SearchBase< Eval, Table, Recorder, Probabilities >	base_t
Private メソッド
	BOOST_CLASS_REQUIRE (Eval, osl::eval, Concept)
Private 変数
PassCounter	pass_count
size_t	node_count

---

説明

template<typename Eval, typename MoveGenerator, typename Table, typename Recorder, typename Probabilities = RealizationProbability>
class osl::search::SearchFramework< Eval, MoveGenerator, Table, Recorder, Probabilities >

�¸���Ψ���Ѥ��� õ���ι���.

�������֤� state, ���ߤ� limit, root �Ǥ� depth, limit, ������ġ�

null window search �� alpha beta search ���Ѥ��� ���̤ι�¤:

• searchAllMoves:
  • ���Ƥλؼ���ä�ɾ���򤹤롥
  • ���ƥ������ examineMoves ��ƤӽФ���
• examineMoves: �ƻؼ���˰�����Ϳ����줿 policy.searchWithMove ��Ƥ֡�
• policy �ϥإ�ѥ��饹�ǡ����ΤΥ᥽�å� fooSearch ��Ƥ֡� fooSearch �ϥ��åȽ���뤫�ɤ������֤�
• fooSearch �� searchWithMove ��ͳ�� ApplyMove::doUndoMove ��Ԥʤ��� ���˥إ�Ѥ��ͳ���� fooSearchAfterMove ���ƤФ�롥 fooSearchAfterMove �ϺƵ�Ū�� searchAllMoves ��Ƥӡ��������ɾ���ͤ��֤���

searchFramework.h の 54 行で定義されています。

---

型定義

template<typename Eval, typename MoveGenerator, typename Table, typename Recorder, typename Probabilities = RealizationProbability>

typedef SearchBase<Eval,Table,Recorder,Probabilities> osl::search::SearchFramework< Eval, MoveGenerator, Table, Recorder, Probabilities >::base_t [private]

searchFramework.h の 59 行で定義されています。

template<typename Eval, typename MoveGenerator, typename Table, typename Recorder, typename Probabilities = RealizationProbability>

typedef Eval osl::search::SearchFramework< Eval, MoveGenerator, Table, Recorder, Probabilities >::eval_t

osl::search::SearchBase< Eval, Table, Recorder, Probabilities >を再定義しています。

searchFramework.h の 61 行で定義されています。

template<typename Eval, typename MoveGenerator, typename Table, typename Recorder, typename Probabilities = RealizationProbability>

typedef MoveGenerator osl::search::SearchFramework< Eval, MoveGenerator, Table, Recorder, Probabilities >::MoveGenerator_t

searchFramework.h の 62 行で定義されています。

template<typename Eval, typename MoveGenerator, typename Table, typename Recorder, typename Probabilities = RealizationProbability>

typedef Probabilities osl::search::SearchFramework< Eval, MoveGenerator, Table, Recorder, Probabilities >::Probabilities_t

osl::search::SearchBase< Eval, Table, Recorder, Probabilities >を再定義しています。

searchFramework.h の 63 行で定義されています。

---

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

template<class Eval, typename MoveGenerator, typename Table, typename Recorder, typename Probabilities>

osl::search::SearchFramework< Eval, MoveGenerator, Table, Recorder, Probabilities >::SearchFramework	(	const HashEffectState &	s,
		checkmate_t &	checker,
		Table *	t,
		Recorder &	r
	)			[inline, explicit]

searchFramework.tcc の 38 行で定義されています。

参照先 osl::search::SearchStateCore::checkmateSearcher().

template<class Eval, typename MoveGenerator, typename Table, typename Recorder, typename Probabilities>

osl::search::SearchFramework< Eval, MoveGenerator, Table, Recorder, Probabilities >::SearchFramework

(

const SearchFramework< Eval, MoveGenerator, Table, Recorder, Probabilities > &

src

)

[inline]

searchFramework.tcc の 50 行で定義されています。

template<class Eval, typename MoveGenerator, typename Table, typename Recorder, typename Probabilities>

osl::search::SearchFramework< Eval, MoveGenerator, Table, Recorder, Probabilities >::~SearchFramework

(

)

[inline]

searchFramework.tcc の 61 行で定義されています。

---

関数

template<typename Eval, typename MoveGenerator, typename Table, typename Recorder, typename Probabilities = RealizationProbability>

osl::search::SearchFramework< Eval, MoveGenerator, Table, Recorder, Probabilities >::BOOST_CLASS_REQUIRE	(	Eval	,
		osl::eval	,
		Concept
	)			[private]

osl::search::NullWindowSearch< Eval, MoveGenerator, Table, Recorder, Probabilities >, と osl::search::NullWindowSearch< Eval, osl::search::MoveGenerator, Table, Recorder, Probabilities >で再定義されています。

template<class Eval, typename MoveGenerator, typename Table, typename Recorder, typename Probabilities>

bool osl::search::SearchFramework< Eval, MoveGenerator, Table, Recorder, Probabilities >::abort

(

Move

best_move

)

const [inline, virtual]

osl::search::SearchBase< Eval, Table, Recorder, Probabilities >を再定義しています。

searchFramework.tcc の 67 行で定義されています。

参照先 osl::search::SearchState::abort().

参照元 osl::search::SearchFramework< Eval, MoveGenerator, Table, Recorder, Probabilities >::examineMoves().

template<typename Eval, typename MoveGenerator, typename Table, typename Recorder, typename Probabilities = RealizationProbability>

size_t osl::search::SearchFramework< Eval, MoveGenerator, Table, Recorder, Probabilities >::nodeCount

(

)

const [inline]

searchFramework.h の 80 行で定義されています。

参照元 osl::search::SearchFramework< Eval, MoveGenerator, Table, Recorder, Probabilities >::searchWithMove().

template<class Eval, typename MoveGenerator, typename Table, typename Recorder, typename Probabilities>

template<osl::Player P, class Helper>

int osl::search::SearchFramework< Eval, MoveGenerator, Table, Recorder, Probabilities >::searchWithMove	(	const SearchMove &	move,
		Helper &	helper
	)			[inline, protected]

move ��ؤ������ɾ���ͤ����

move ���Ф��� doUndoMove ��Ԥʤ������ Helper �Υ����ɤ�¹Ԥ��롣 �ؼ�. CAVEAT: &move �������å��ˤ�������󲽤����Ȥ�������򵯤����� SimpleHashRecord ��ˤ����Τ�Ȥ��褦�ˤ���ɬ�פ����롣

引数:

	P	����
	Helper	����˼¹Ԥ��륳����
	baseVal	ɾ���ͤ򹹿������Ȥߤʤ��ƺ�õ���򤹤��� (null window search �ξ��)

戻り値:

ɾ����

searchFramework.tcc の 124 行で定義されています。

参照先 osl::search::SimpleHashRecord::addNodeCount(), osl::alt(), osl::Move::capturePtype(), osl::search::SearchState::countSacrificeCheck2(), osl::search::SearchStateCore::curDepth(), osl::search::SearchStateCore::currentHash(), osl::search::PassCounter::dec(), osl::search::DominanceCheck::detect(), osl::search::FixedEval::drawValue(), osl::search::SearchFramework< Eval, MoveGenerator, Table, Recorder, Probabilities >::eval, osl::MoveLogProb::getMove(), osl::Sennichite::hasWinner(), osl::RepetitionCounter::history(), osl::search::PassCounter::inc(), osl::RepetitionCounter::isAlmostSennichite(), osl::Sennichite::isDraw(), osl::Move::isDrop(), osl::Sennichite::isNormal(), osl::Move::isPass(), osl::search::PassCounter::loopByBothPass(), osl::search::DominanceCheck::LOSE, osl::search::SearchFramework< Eval, MoveGenerator, Table, Recorder, Probabilities >::node_count, osl::search::SearchFramework< Eval, MoveGenerator, Table, Recorder, Probabilities >::nodeCount(), osl::search::SearchFramework< Eval, MoveGenerator, Table, Recorder, Probabilities >::pass_count, osl::Move::player(), osl::PTYPE_EMPTY, osl::search::SearchMove::record, osl::search::SearchBase< Eval, Table, Recorder, Probabilities >::recorder, osl::search::SearchStateCore::repetition_counter, osl::search::SearchStateCore::state(), osl::Move::to(), osl::search::DominanceCheck::WIN, osl::search::FixedEval::winByFoul(), osl::search::FixedEval::winByLoop(), と osl::Sennichite::winner().

template<typename Eval, typename MoveGenerator, typename Table, typename Recorder, typename Probabilities = RealizationProbability>

const eval_t& osl::search::SearchFramework< Eval, MoveGenerator, Table, Recorder, Probabilities >::getEval

(

)

const [inline]

searchFramework.h の 98 行で定義されています。

参照元 osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::computeBestMoveOfPlayer().

template<class Eval, typename MoveGenerator, typename Table, typename Recorder, typename Probabilities>

template<osl::Player P, class Policy>

int osl::search::SearchFramework< Eval, MoveGenerator, Table, Recorder, Probabilities >::quiescenceValue

(

const Policy &

policy

)

[inline]

searchFramework.tcc の 917 行で定義されています。

参照先 osl::search::SearchFramework< Eval, MoveGenerator, Table, Recorder, Probabilities >::eval, と osl::search::QuiescenceWindow< NullWindow >::make().

template<class Eval, typename MoveGenerator, typename Table, typename Recorder, typename Probabilities>

template<osl::Player P>

int osl::search::SearchFramework< Eval, MoveGenerator, Table, Recorder, Probabilities >::quiescenceValue	(	int	alpha,
		int	beta,
		int	depth = 8
	)			[inline]

searchFramework.tcc の 879 行で定義されています。

参照先 osl::alt(), osl::search::SearchFramework< Eval, MoveGenerator, Table, Recorder, Probabilities >::eval, osl::hasEffect(), osl::Move::isInvalid(), osl::Move::isNormal(), osl::search::SearchStateCore::lastMove(), osl::search::SearchFramework< Eval, MoveGenerator, Table, Recorder, Probabilities >::node_count, osl::Move::PASS(), osl::Move::ptypeO(), osl::search::SearchBase< Eval, Table, Recorder, Probabilities >::recorder, osl::search::SearchStateCore::state(), osl::search::SearchBase< Eval, Table, Recorder, Probabilities >::table, osl::search::SearchStateCore::testTimeOut(), と osl::Move::to().

template<class Eval, typename MoveGenerator, typename Table, typename Recorder, typename Probabilities>

bool osl::search::SearchFramework< Eval, MoveGenerator, Table, Recorder, Probabilities >::isReasonableMove	(	Move	move,
		int	pawn_sacrifice
	)			[inline]

move ���Ż�õ���δ�����������ʤ��ؼ꤫�ɤ����򸡾�.

引数:

pawn_sacrifice

�����������»�ޤǤϵ���

searchFramework.tcc の 948 行で定義されています。

参照先 osl::alt(), osl::eval::betterThan(), osl::BLACK, osl::search::SearchStateCore::currentHash(), osl::search::SearchFramework< Eval, MoveGenerator, Table, Recorder, Probabilities >::eval, osl::newPtypeO(), osl::PAWN, osl::Move::player(), osl::search::SearchStateCore::state(), と osl::search::FixedEval::winThreshold().

参照元 osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::isReasonableMove().

template<class Eval, typename MoveGenerator, typename Table, typename Recorder, typename Probabilities>

template<osl::Player P, class Policy>

int osl::search::SearchFramework< Eval, MoveGenerator, Table, Recorder, Probabilities >::searchAllMoves	(	SimpleHashRecord *&	record,
		const Policy &	policy,
		SearchMove &	best_move
	)			[inline]

(private)�ؼ���ä�ɾ������

friend �������Ĺ�ˤʤ뤿��public�ˤ����Ƥ��뤬����̤��������֤˰�¸���� ����¼���private��

引数:

	maxval	P �μ������Ǥ�ɾ����
	P	����
	Policy	examineMoves �ǤɤΥ᥽�åɤ�Ƥ֤�����ݲ�������Ρ�
	record	���ߤζ��̤�record (0 �ʤ�ɬ�פ˱�����allocate�����)
	best_move	������ ȿ§���λ��ʤɤǤ���������ʤ���

戻り値:

�������ɾ����

�;������Ϥ����� root �β������礭��ˡ����ޤ꿼������oracle ����

searchFramework.tcc の 455 行で定義されています。

参照先 osl::alt(), osl::search::QuiescenceRecord::attack_oracle, osl::search::QuiescenceRecord::bestMove(), osl::search::SimpleHashRecord::bestMove(), osl::eval::betterThan(), osl::search::FixedEval::brinkmatePenalty(), osl::search::QuiescenceRecord::checkmateNodesLeft(), osl::search::SearchState::checkPointSearchAllMoves(), osl::search::ParallelSearch::checkStop(), osl::search::SearchStateCore::curDepth(), osl::search::SearchState::curLimit(), osl::search::SearchStateCore::currentHash(), depth, osl::container::MoveStack::dump(), osl::search::SearchFramework< Eval, MoveGenerator, Table, Recorder, Probabilities >::eval, osl::search::SearchMoveSet::find(), osl::search::SearchStateCore::getKillerMoves(), osl::MoveLogProb::getMove(), osl::search::NullWindowToQWindow::halfPawn(), osl::search::SearchStateCore::hasLastRecord(), osl::search::SearchMoveSet::hasOnlyPass(), osl::search::SearchStateCore::history(), osl::search::SearchStateCore::historyTable(), osl::Move::INVALID(), osl::search::SimpleHashRecord::is_king_in_check, osl::eval::isConsistentValue(), osl::Move::isNormal(), osl::search::DualThreatmateState::isThreatmate(), osl::search::SearchMoveSet::isValidAll(), osl::search::FixedEval::isWinValue(), osl::search::SearchStateCore::killer_moves, osl::search::RealizationProbability::KillerMove, osl::KING, osl::search::SearchStateCore::lastMove(), osl::search::SearchStateCore::lastRecord(), osl::checkmate::limitToCheckCount(), osl::search::PassCounter::loopByBothPass(), osl::search::LOWER_HIT, osl::eval::max(), osl::search::DualThreatmateState::maybeThreatmate(), osl::search::DualThreatmateState::mayHaveCheckmate(), osl::eval::min(), osl::search::FixedEval::minusInfty(), osl::search::SearchMove::moveLogProb(), osl::search::SimpleHashRecord::moves(), osl::newPtypeO(), osl::search::NO_HIT, osl::eval::notLessThan(), osl::search::parallelSearch, osl::search::SearchFramework< Eval, MoveGenerator, Table, Recorder, Probabilities >::pass_count, osl::PAWN, osl::search::SimpleHashRecord::prepareGenerate(), osl::search::SearchMoveVector::push_back(), osl::container::MoveLogProbVector::push_back(), osl::search::SimpleHashRecord::qrecord, osl::search::SearchBase< Eval, Table, Recorder, Probabilities >::recorder, osl::search::SearchBase< Eval, Table, Recorder, Probabilities >::recordWinByCheckmate(), osl::search::RealizationProbability::ReSearch, osl::search::SearchState::ReSearchLimitMargin, osl::search::SearchState::root_limit, search_assert, osl::search::SearchState::setKillerMove(), osl::search::SimpleHashRecord::setLowerBound(), osl::search::DualThreatmateState::setThreatmate(), osl::search::SimpleHashRecord::setUpperBound(), show(), osl::search::SearchMoveVector::sortByValue(), osl::search::SearchStateCore::state(), osl::search::SimpleHashRecord::sumOfNodeCountOfChildren(), osl::search::SearchBase< Eval, Table, Recorder, Probabilities >::table, osl::search::RealizationProbability::TableMove, osl::search::SearchStateCore::testTimeOut(), osl::search::SimpleHashRecord::threatmate(), osl::search::QuiescenceRecord::threatmate_oracle, osl::search::QuiescenceRecord::threatmateNodes(), osl::search::QuiescenceRecord::threatmateNodesLeft(), osl::search::SearchStateCore::tryThreatmate(), osl::search::DualThreatmateState::update(), osl::search::UPPER_HIT, osl::MoveLogProb::validMove(), osl::search::SearchBase< Eval, Table, Recorder, Probabilities >::validTableMove(), osl::search::FixedEval::winByCheckmate(), と osl::search::FixedEval::winThreshold().

template<class Eval, typename MoveGenerator, typename Table, typename Recorder, typename Probabilities>

template<osl::Player Turn, class Policy, bool isKingEscape>

bool osl::search::SearchFramework< Eval, MoveGenerator, Table, Recorder, Probabilities >::examineMoves	(	const char *	category_name,
		const MoveLogProbVector &	moves,
		const Policy &	policy,
		SearchMove &	best_move,
		int &	max_value,
		SearchMoveSet &	tried
	)			[inline]

(private) moves ��������ơ���̤� bestmove �� max_value ����������.

引数:

	moves	��β���¿���ξ���ĤΥ��ƥ��꤬��ä����
	tried	���ˤ��μ���ɤ�����ɤ�����Τ����
	helper	�ƻؼ���˼¹Ԥ��륳���� null window search �ξ��� nullWindowSearch ���ƤФ��
	isKingEscape	������򤱤��
	P	turn

戻り値:

���Υ��ƥ����ɬ�פ����뤫

searchFramework.tcc の 204 行で定義されています。

参照先 osl::search::SearchFramework< Eval, MoveGenerator, Table, Recorder, Probabilities >::abort(), osl::alt(), osl::search::SearchMoveSet::assignIfBetter(), osl::search::SearchState::curLimit(), osl::MoveLogProb::getMove(), osl::Move::isPass(), osl::search::FixedEval::isWinValue(), osl::search::SearchBase< Eval, Table, Recorder, Probabilities >::recorder, osl::search::SearchState::ReSearchLimitMargin, と osl::search::SearchStateCore::state().

template<class Eval, typename MoveGenerator, typename Table, typename Recorder, typename Probabilities>

template<osl::Player Turn, class Policy>

bool osl::search::SearchFramework< Eval, MoveGenerator, Table, Recorder, Probabilities >::examineMoves	(	const char *	category_name,
		const SearchMoveVector &	moves,
		const Policy &	policy,
		SearchMove &	best_move,
		int &	max_value
	)			[inline]

(private) moves ��������ơ���̤� bestmove �� max_value ����������.

����record�ˤ���ؼꡥ

searchFramework.tcc の 246 行で定義されています。

参照先 osl::alt(), osl::search::SearchState::curLimit(), osl::search::FixedEval::isWinValue(), osl::search::ParallelSearch::numCpus(), osl::search::parallelSearch, osl::search::SearchBase< Eval, Table, Recorder, Probabilities >::recorder, osl::search::SearchStateCore::shared, と osl::search::SearchStateCore::state().

template<class Eval, typename MoveGenerator, typename Table, typename Recorder, typename Probabilities>

template<osl::Player Turn, class Policy>

bool osl::search::SearchFramework< Eval, MoveGenerator, Table, Recorder, Probabilities >::examineOneMove	(	const SearchMove &	move,
		const Policy &	policy,
		SearchMove &	best_move,
		int &	max_value
	)			[inline]

searchFramework.tcc の 273 行で定義されています。

参照先 osl::MoveLogProb::getMove(), osl::Move::isPass(), と osl::search::SearchStateCore::state().

---

変数

template<typename Eval, typename MoveGenerator, typename Table, typename Recorder, typename Probabilities = RealizationProbability>

eval_t osl::search::SearchFramework< Eval, MoveGenerator, Table, Recorder, Probabilities >::eval [protected]

searchFramework.h の 65 行で定義されています。

参照元 osl::search::SearchFramework< Eval, osl::search::MoveGenerator, Table, Recorder, Probabilities >::getEval(), osl::search::SearchFramework< Eval, MoveGenerator, Table, Recorder, Probabilities >::isReasonableMove(), osl::search::SearchFramework< Eval, MoveGenerator, Table, Recorder, Probabilities >::quiescenceValue(), osl::search::SearchFramework< Eval, MoveGenerator, Table, Recorder, Probabilities >::searchAllMoves(), と osl::search::SearchFramework< Eval, MoveGenerator, Table, Recorder, Probabilities >::searchWithMove().

template<typename Eval, typename MoveGenerator, typename Table, typename Recorder, typename Probabilities = RealizationProbability>

PassCounter osl::search::SearchFramework< Eval, MoveGenerator, Table, Recorder, Probabilities >::pass_count [private]

searchFramework.h の 67 行で定義されています。

参照元 osl::search::SearchFramework< Eval, MoveGenerator, Table, Recorder, Probabilities >::searchAllMoves(), と osl::search::SearchFramework< Eval, MoveGenerator, Table, Recorder, Probabilities >::searchWithMove().

template<typename Eval, typename MoveGenerator, typename Table, typename Recorder, typename Probabilities = RealizationProbability>

size_t osl::search::SearchFramework< Eval, MoveGenerator, Table, Recorder, Probabilities >::node_count [private]

searchFramework.h の 72 行で定義されています。

参照元 osl::search::SearchFramework< Eval, osl::search::MoveGenerator, Table, Recorder, Probabilities >::nodeCount(), osl::search::SearchFramework< Eval, MoveGenerator, Table, Recorder, Probabilities >::quiescenceValue(), と osl::search::SearchFramework< Eval, MoveGenerator, Table, Recorder, Probabilities >::searchWithMove().

---

このクラスの説明は次のファイルから生成されました:

• searchFramework.h
• searchFramework.tcc