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

MTDF [詳細]

#include <mtdf.h>

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

[凡例]

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

[凡例]

すべてのメンバ一覧

Public 型
typedef MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >	mtdf_t
typedef NullWindowSearch< Eval, MoveGenerator, Table, Recorder, Probabilities >	tester_t
typedef base_t::eval_t	eval_t
typedef misc::RealTime	RealTime
typedef DualCheckmateSearcher	checkmate_t
Public メソッド
	MTDF (const HashEffectState &s, DualCheckmateSearcher<> &c, Table &t, Recorder &r)
	~MTDF ()
void	setInitialGuess (int guess)
	threshold �ν���ͤ�����
void	setInitialGuess ()
	threshold �ν���ͤ����
bool	isReasonableMove (Move move, int pawn_sacrifice=1)
void	setHistory (const MoveStack &history)
	last_move ����Ѥ��������Ϥ��餫���� history �ˤ���Ƥ���
void	setRootIgnoreMoves (const MoveVector *rim)
const Move	computeBestMove (int limit, const RealTime &timer=RealTime(60))
	�̾�ƤФ��᥽�å�
const Move	computeBestMoveIteratively (int limit, const int step=100, const int initialLimit=400, int nodeLimit=1600000, const misc::RealTime &timer=misc::RealTime(60))
	computeBestMove �� iterative deepening version
const AlarmSwitch	alarmSwitch ()
const BigramKillerMove &	bigramKillerMove ()
void	setBigramKillerMove (const BigramKillerMove &killers)
template<Player P>
void	examineMoves (const char *category_name, int &current_value, int limit, const SearchMoveVector &moves, SearchMoveSorter< P > &lower_moves, SearchMoveSorter< P > &higher_moves)
	�ȥåץ�٥� �� moves �μ������Ĵ�٤� lower_moves �� higher_moves ����ƥʥ󥹤��� �ޤ� threshold ��Ŭ�ڤ��ѹ�����
void	gatherMoves (const MoveLogProbVector &moves, SearchMoveSet &out)
	�������줿 moves �� out �˽����
const DualCheckmateSearcher *	checkmateSearcher () const
const HistoryTable &	historyTable () const
Private 型
typedef SearchBase< Eval, Table, Recorder, Probabilities >	base_t
Private メソッド
	BOOST_CLASS_REQUIRE (Eval, osl::eval, Concept)
template<Player P>
const Move	computeBestMoveOfPlayer (int limit)
	�ᥤ���õ��
template<Player P>
const Move	retryByLowerF (SimpleHashRecord *record, int limit, SearchMoveSorter< P > &lower_moves, SearchMoveSorter< P > &higher_moves)
	���٤��٤Ƥμ��į�᤿��
template<Player P>
const Move	selectBestMoveByHigherF (SimpleHashRecord *record, int limit, SearchMoveSorter< P > &lower_moves, SearchMoveSorter< P > &higher_moves)
	F ��ۤ���ʣ���μ����Ǻ����������
template<Player P>
void	triageMovesSpeculatively (SearchMoveSorter< P > &higher_moves, int limit, int jump)
	���������ͤ�Ϳ���� higher_moves ��ʤ�.
template<Player P>
bool	testMove (const SearchMove &move, int &val, int &max_value, int limit)
	move ��õ������max_value ��(��ǽ�ʤ�)��������
Private 変数
int	threshold
int	lower_bound
int	upper_bound
checkmate_t *	checkmate_searcher
tester_t	memory_tester
RealTime	timer
const MoveVector *	root_ignore_moves

---

説明

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

MTDF

引数:

	MoveGenerator	CategoryList �㤨������õ���ʤ� FWMoveGenerator �� ʣ���� generator �� CategoryList<A,CategoryList<B,C> > �ʤɤȥꥹ�Ȥ�����ǽ
	Eval	PieceEval or PiecePairEval
	Probabilities	fullwidth �ξ��� FullWidthProbability ��Ȥ�
	Recorder	�㤨�� NullMtdfRecorder

null window õ���� AlphaBeta ��Ǥ���� �����ˤ�root �Ρ����ն�Υ᥽�åɤ�����

mtdf.h の 40 行で定義されています。

---

型定義

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

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

mtdf.h の 45 行で定義されています。

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

typedef MTDF<Eval,MoveGenerator,Table,Recorder,Probabilities> osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::mtdf_t

mtdf.h の 47 行で定義されています。

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

typedef NullWindowSearch<Eval,MoveGenerator,Table,Recorder,Probabilities> osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::tester_t

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

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

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

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

mtdf.h の 49 行で定義されています。

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

typedef misc::RealTime osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::RealTime

mtdf.h の 50 行で定義されています。

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

typedef DualCheckmateSearcher osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::checkmate_t

mtdf.h の 51 行で定義されています。

---

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

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

osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::MTDF	(	const HashEffectState &	s,
		DualCheckmateSearcher<> &	c,
		Table &	t,
		Recorder &	r
	)			[explicit]

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

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

(

)

[inline]

mtdf.tcc の 37 行で定義されています。

---

関数

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

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

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

void osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::setInitialGuess

(

int

guess

)

[inline]

threshold �ν���ͤ�����

mtdf.tcc の 43 行で定義されています。

参照先 osl::eval::delta(), osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::memory_tester, osl::search::SearchStateCore::state(), と osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::threshold.

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

void osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::setInitialGuess

(

)

[inline]

threshold �ν���ͤ����

mtdf.tcc の 52 行で定義されています。

参照先 osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::memory_tester, と osl::search::SearchStateCore::state().

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

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

mtdf.tcc の 70 行で定義されています。

参照先 osl::search::SearchFramework< Eval, MoveGenerator, Table, Recorder, Probabilities >::isReasonableMove(), と osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::memory_tester.

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

void osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::setHistory

(

const MoveStack &

history

)

[inline]

last_move ����Ѥ��������Ϥ��餫���� history �ˤ���Ƥ���

mtdf.h の 81 行で定義されています。

参照先 osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::memory_tester, と osl::search::SearchStateCore::setHistory().

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

void osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::setRootIgnoreMoves

(

const MoveVector *

rim

)

[inline]

mtdf.h の 85 行で定義されています。

参照先 osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::root_ignore_moves.

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

const osl::Move osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::computeBestMove	(	int	limit,
		const RealTime &	timer = RealTime(60)
	)			[inline]

�̾�ƤФ��᥽�å�

引数:

limit

1400�Ǻ���14����ޤ��ɤ�

mtdf.tcc の 103 行で定義されています。

参照先 osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::alarmSwitch(), osl::BLACK, osl::misc::RealTime::getTimeLeftInSeconds(), osl::misc::RealTime::isInvalid(), osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::memory_tester, osl::search::parallelSearch, osl::search::SearchStateCore::resetTimeOut(), osl::search::ParallelSearch::setMasterAlarm(), osl::search::SearchStateCore::setTimeOut(), osl::search::SearchStateCore::state(), osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::timer, と osl::search::ParallelSearch::waitAll().

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

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

const osl::Move osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::computeBestMoveIteratively	(	int	limit,
		const int	step = 100,
		const int	initialLimit = 400,
		int	nodeLimit = 1600000,
		const misc::RealTime &	timer = misc::RealTime(60)
	)			[inline]

computeBestMove �� iterative deepening version

引数:

	limit	controls search depth
	nodeLimit	maximum number of nodes
	step	iteration step.

mtdf.tcc の 145 行で定義されています。

参照先 osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::computeBestMove(), osl::search::SearchStateCore::currentHash(), osl::search::SimpleHashRecord::dumpNodeCount(), osl::misc::RealTime::getConsumedInDouble(), osl::misc::RealTime::getTimeLeftInDouble(), osl::search::HasTimer::hasSchedule(), osl::Move::INVALID(), osl::Move::isNormal(), osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::memory_tester, osl::search::HasTimer::nextIterationCoefficient(), osl::search::SearchBase< Eval, Table, Recorder, Probabilities >::recorder, osl::search::HasTimer::setStopSchedule(), osl::search::SimpleHashRecord::setSumNodeCountOfChildren(), show(), osl::search::HasTimer::stopSchedule(), osl::search::SearchBase< Eval, Table, Recorder, Probabilities >::table, osl::search::SearchStateCore::testTimeOut(), と osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::timer.

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

const osl::misc::AlarmSwitch osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::alarmSwitch

(

)

[inline]

mtdf.tcc の 78 行で定義されています。

参照先 osl::search::SearchStateCore::alarmSwitch(), と osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::memory_tester.

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

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

const osl::search::BigramKillerMove & osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::bigramKillerMove

(

)

[inline]

mtdf.tcc の 85 行で定義されています。

参照先 osl::search::SearchStateCore::bigramKillerMove(), と osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::memory_tester.

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

void osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::setBigramKillerMove

(

const BigramKillerMove &

killers

)

[inline]

mtdf.tcc の 92 行で定義されています。

参照先 osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::memory_tester, と osl::search::SearchStateCore::setBigramKillerMove().

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

template<osl::Player P>

const osl::Move osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::computeBestMoveOfPlayer

(

int

limit

)

[inline, private]

�ᥤ���õ��

�ᥤ���õ��.

�ǽ�� low/high fail ��Ƚ�ꤷ���Ѵؿ��˸��Ǥ����

threshold ��ۤ�����ȱۤ��ʤ��ä�����������

���ߤκ������ɾ���� threshold �ˤ�ä� upperbound ���ä��� lower bound ���ä��ꤹ��Τ� threshold ���ѹ������������

mtdf.tcc の 279 行で定義されています。

参照先 all_moves, osl::alt(), osl::search::SearchMoveSet::assignIfBetter(), osl::search::QuiescenceRecord::attack_oracle, osl::search::QuiescenceRecord::bestMove(), osl::search::SimpleHashRecord::bestMove(), osl::eval::betterThan(), osl::search::ShouldPromoteCut::canIgnoreAndNotDrop(), osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::checkmate_searcher, osl::search::QuiescenceRecord::checkmateNodesLeft(), osl::search::SearchStateCore::currentHash(), osl::eval::delta(), osl::search::SearchMoveSet::find(), osl::search::SearchMoveSet::range::first, osl::search::SearchMoveSet::front(), osl::misc::RealTime::getConsumedInDouble(), osl::search::SearchFramework< Eval, MoveGenerator, Table, Recorder, Probabilities >::getEval(), osl::MoveLogProb::getMove(), osl::search::SearchStateCore::history(), osl::search::SearchStateCore::historyTable(), osl::search::SearchMoveSorter< P >::insert(), osl::Move::INVALID(), osl::Move::isNormal(), osl::search::DualThreatmateState::isThreatmate(), osl::search::FixedEval::isWinValue(), osl::search::SearchMoveSet::range::last, osl::checkmate::limitToCheckCount(), osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::lower_bound, osl::eval::max(), osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::memory_tester, osl::search::FixedEval::minusInfty(), osl::search::SearchMove::moveLogProb(), osl::search::SimpleHashRecord::moves(), osl::newPtypeO(), osl::search::SearchStateCore::path(), osl::PAWN, osl::search::SearchMoveVector::push_back(), osl::search::SimpleHashRecord::qrecord, osl::search::SearchMove::record, osl::search::SearchBase< Eval, Table, Recorder, Probabilities >::recorder, osl::search::SearchBase< Eval, Table, Recorder, Probabilities >::recordLoseByCheckmate(), osl::search::SearchBase< Eval, Table, Recorder, Probabilities >::recordWinByCheckmate(), osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::root_ignore_moves, osl::search::SearchStateCore::rootRecord(), osl::MoveLogProb::setLogProbAtMost(), osl::search::SearchStateCore::setRootRecord(), osl::search::DualThreatmateState::setThreatmate(), osl::search::SearchMoveVector::sortByValue(), osl::search::SearchStateCore::state(), osl::search::SearchBase< Eval, Table, Recorder, Probabilities >::table, osl::search::SimpleHashRecord::threatmate(), osl::search::QuiescenceRecord::threatmate_oracle, osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::threshold, osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::timer, osl::checkmate::DualCheckmateSearcher< Table, HEstimator, CostEstimator >::totalNodeCount(), osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::upper_bound, osl::search::SearchBase< Eval, Table, Recorder, Probabilities >::validTableMove(), osl::search::FixedEval::windowMax(), と osl::search::FixedEval::winThreshold().

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

template<osl::Player P>

const osl::Move osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::retryByLowerF	(	SimpleHashRecord *	record,
		int	limit,
		SearchMoveSorter< P > &	lower_moves,
		SearchMoveSorter< P > &	higher_moves
	)			[inline, private]

���٤��٤Ƥμ��į�᤿��

�ȥåץ�٥� �롼�� (���� low fail ������)

threshold �򲼤��ʤ���õ������threshold ��ۤ������꤬�Ǥ����� selectBestMoveByHigherF ��

mtdf.tcc の 828 行で定義されています。

参照先 osl::alt(), osl::search::SearchMoveSorter< P >::clear(), osl::Move::INVALID(), osl::search::SearchMoveSorter< P >::isValidAll(), osl::eval::max(), osl::search::FixedEval::minusInfty(), osl::newPtypeO(), osl::PAWN, osl::search::SearchBase< Eval, Table, Recorder, Probabilities >::recorder, osl::search::SearchBase< Eval, Table, Recorder, Probabilities >::recordLowerBound(), osl::search::SearchBase< Eval, Table, Recorder, Probabilities >::table, osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::upper_bound, と osl::search::FixedEval::winThreshold().

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

template<osl::Player P>

const osl::Move osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::selectBestMoveByHigherF	(	SimpleHashRecord *	record,
		int	limit,
		SearchMoveSorter< P > &	lower_moves,
		SearchMoveSorter< P > &	higher_moves
	)			[inline, private]

F ��ۤ���ʣ���μ����Ǻ����������

�����ͤι⤤��˸������¤١��夫��2���ܰʹߤ���õ������ 1���ɤ���β�����+delta ��ۤ��ʤ����Ȥ��ǧ���롣 �ۤ��ʤ����1���ܤμ꤬�����ꡢ�ۤ����Τ��ʤ�����¤�ľ���Ƥ��ľ����

引数:

	lower_moves	F ���⤤���֤�õ�������Τǡ����ߤ� threshold ��ۤ����ǽ������������ν���
	higher_moves	�Ȥ���F ��ۤ�����ν���

mtdf.tcc の 877 行で定義されています。

参照先 osl::alt(), osl::search::SimpleHashRecord::bestMove(), osl::eval::betterThan(), osl::eval::delta(), osl::MoveLogProb::getMove(), osl::search::SearchMoveSorter< P >::insert(), osl::search::SearchMoveSorter< P >::isValidAll(), osl::search::FixedEval::isWinValue(), osl::search::SimpleHashRecord::lowerBound(), osl::search::SimpleHashRecord::lowerLimit(), osl::eval::max(), osl::newPtypeO(), osl::PAWN, osl::search::SearchMoveVector::push_back(), osl::search::SearchBase< Eval, Table, Recorder, Probabilities >::recorder, osl::search::SearchBase< Eval, Table, Recorder, Probabilities >::recordLowerBound(), osl::MoveLogProb::setLogProbAtMost(), osl::search::SearchBase< Eval, Table, Recorder, Probabilities >::table, target, osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::upper_bound, と osl::search::SimpleHashRecord::upperLimit().

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

template<osl::Player P>

void osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::triageMovesSpeculatively	(	SearchMoveSorter< P > &	higher_moves,
		int	limit,
		int	jump
	)			[inline, private]

���������ͤ�Ϳ���� higher_moves ��ʤ�.

���ޤ������̤�����٤��Τ��绨�Ĥ����ͤ򤢤��Ƥ����� upperbound ����ޤäƤ��鿿���ܤ�����

mtdf.tcc の 978 行で定義されています。

参照先 osl::eval::betterThan(), osl::eval::delta(), osl::search::SearchMoveSorter< P >::insert(), osl::search::FixedEval::isWinValue(), osl::MoveLogProb::setLogProbAtMost(), osl::search::SearchMoveSorter< P >::summary(), osl::search::SearchMoveSorter< P >::swap(), osl::search::SearchBase< Eval, Table, Recorder, Probabilities >::table, target, と osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::upper_bound.

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

template<osl::Player P>

void osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::examineMoves	(	const char *	category_name,
		int &	current_value,
		int	limit,
		const SearchMoveVector &	moves,
		SearchMoveSorter< P > &	lower_moves,
		SearchMoveSorter< P > &	higher_moves
	)			[inline]

�ȥåץ�٥� �� moves �μ������Ĵ�٤� lower_moves �� higher_moves ����ƥʥ󥹤��� �ޤ� threshold ��Ŭ�ڤ��ѹ�����

引数:

	current_value	���ߤκ�������� betterThan<P>(threshold, current_value) ������
	lower_moves	threshold �����꤬�ʤ��ä��Ȥ������Ƥμ���ɤ������¸������
	higher_moves	threshold ������Τߤ��ɤ������¸������

mtdf.tcc の 777 行で定義されています。

参照先 osl::alt(), osl::eval::delta(), osl::search::SearchMoveSorter< P >::insert(), osl::search::SearchMoveSorter< P >::isValidAll(), osl::search::FixedEval::isWinValue(), osl::eval::max(), osl::newPtypeO(), osl::PAWN, osl::search::SearchBase< Eval, Table, Recorder, Probabilities >::recorder, osl::search::SearchBase< Eval, Table, Recorder, Probabilities >::table, と osl::search::FixedEval::winThreshold().

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

void osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::gatherMoves	(	const MoveLogProbVector &	moves,
		SearchMoveSet &	out
	)

�������줿 moves �� out �˽����

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

template<osl::Player P>

bool osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::testMove	(	const SearchMove &	move,
		int &	val,
		int &	max_value,
		int	limit
	)			[inline, private]

move ��õ������max_value ��(��ǽ�ʤ�)��������

戻り値:

cut �Ǥ��뤫

引数:

	val	���� move �� val
	max_value	max(val,max_value) �˹��������

mtdf.tcc の 1023 行で定義されています。

参照先 osl::alt(), osl::eval::betterThan(), osl::BLACK, osl::search::ParallelSearch::checkStop(), osl::MoveLogProb::getLogProb(), osl::MoveLogProb::getMove(), osl::search::SearchStateCore::historyTable(), osl::misc::RealTime::isInvalid(), osl::Move::isNormal(), osl::search::FixedEval::isWinValue(), osl::search::HistoryTable::logp(), osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::lower_bound, osl::eval::max(), osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::memory_tester, osl::eval::min(), osl::newPtypeO(), osl::search::parallelSearch, osl::Move::player(), osl::search::SearchMove::record, osl::ROOK, osl::search::SearchState::setKillerMove(), osl::search::NullWindowSearch< Eval, MoveGenerator, Table, Recorder, Probabilities >::setRootBounds(), osl::search::SearchStateCore::state(), osl::misc::RealTime::timeLeft(), osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::timer, osl::search::SearchStateCore::timerAvailable(), osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::upper_bound, と osl::WHITE.

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

const DualCheckmateSearcher* osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::checkmateSearcher

(

)

const [inline]

mtdf.h の 173 行で定義されています。

参照先 osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::checkmate_searcher.

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

const HistoryTable& osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::historyTable

(

)

const [inline]

mtdf.h の 174 行で定義されています。

参照先 osl::search::SearchStateCore::historyTable(), と osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::memory_tester.

---

変数

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

int osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::threshold [private]

mtdf.h の 56 行で定義されています。

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

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

int osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::lower_bound [private]

mtdf.h の 57 行で定義されています。

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

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

int osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::upper_bound [private]

mtdf.h の 57 行で定義されています。

参照元 osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::computeBestMoveOfPlayer(), osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::retryByLowerF(), osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::selectBestMoveByHigherF(), osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::testMove(), と osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::triageMovesSpeculatively().

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

checkmate_t* osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::checkmate_searcher [private]

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

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

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

tester_t osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::memory_tester [private]

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

参照元 osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::alarmSwitch(), osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::bigramKillerMove(), osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::computeBestMove(), osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::computeBestMoveIteratively(), osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::computeBestMoveOfPlayer(), osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::historyTable(), osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::isReasonableMove(), osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::setBigramKillerMove(), osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::setHistory(), osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::setInitialGuess(), と osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::testMove().

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

RealTime osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::timer [private]

mtdf.h の 60 行で定義されています。

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

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

const MoveVector* osl::search::MTDF< Eval, MoveGenerator, Table, Recorder, Probabilities >::root_ignore_moves [private]

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

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

---

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

• mtdf.h
• mtdf.tcc