Complies with MoveEvaluatorConcept, and selects move::Move using Minimax algorithm; uses SpaceInfoProviderConcept, BoardStateCoordinatorConcept, and PieceValueProviderConcept interfaces. More...

#include <move_evaluator_minimax_for_concepts.hpp>

Inheritance diagram for moveselection::MinimaxMoveEvaluatorForConcepts< H, G, P >:

Collaboration diagram for moveselection::MinimaxMoveEvaluatorForConcepts< H, G, P >:

Public Types
using	KeyType = typename H::KeyType

Public Member Functions
	MinimaxMoveEvaluatorForConcepts (PieceColor evaluating_player, DepthType search_depth, std::shared_ptr< G > game_board, std::shared_ptr< P > game_position_points, std::shared_ptr< H > hash_calculator)

void	NotifyIllegalMove ()

Move	SelectMove (const MoveCollection &allowed_moves)

const std::optional< moveselection::SearchSummaries >	search_summaries () const override

DepthType	search_depth ()

size_t	KeySizeBits ()

const H &	hash_calculator () const

const uint32_t	zkeys_seed ()

Public Member Functions inherited from MoveEvaluatorBase
virtual gameboard::Move	SelectMove (const gameboard::MoveCollection &allowed_moves)=0

virtual void	NotifyIllegalMove ()=0

virtual const std::optional< moveselection::SearchSummaries >	search_summaries () const

virtual	~MoveEvaluatorBase ()=default

Private Member Functions
Move	SelectValidMove (const MoveCollection &allowed_moves)

Points_t	GetPlayerTotal (PieceColor color)

SearchSummary &	RunFirstSearch (const MoveCollection &allowed_moves)

SearchSummary &	RunSecondSearch (const MoveCollection &allowed_moves)

void	IncrementNumMoveSelections ()

EqualScoreMoves	HandleTrTableHit (SearchSummary &search_summary, MinimaxResultType &result_type, TranspositionTableSearchResult &tr_table_search_result, DepthType search_depth)

EqualScoreMoves	EvaluateEndOfGameLeaf (PieceColor cur_player, MinimaxResultType &result_type)

EqualScoreMoves	HandleEndOfGame (PieceColor cur_player, SearchSummary &search_summary, MinimaxResultType &result_type, DepthType search_depth)

EqualScoreMoves	EvaluateNonWinLeaf (PieceColor cur_player, MinimaxResultType &result_type)

EqualScoreMoves	HandleLeaf (PieceColor cur_player, SearchSummary &search_summary, MinimaxResultType &result_type, DepthType search_depth)

bool	IsImprovement (Points_t cur_eval, Points_t previous_best_eval, PieceColor cur_player)

void	UpdateBestMoves (PieceColor cur_player, Move move, MoveCollection &best_moves, Points_t cur_eval, Points_t &previous_best_eval)

EqualScoreMoves	FinalizeNodeResult (MinimaxResultType &result_type, Points_t best_eval, MoveCollection best_moves, DepthType search_depth, SearchSummary &search_summary)

bool	IsPrunable (Points_t &alpha, Points_t &beta, MinimaxResultType &result_type, PieceColor cur_player)

Points_t	RecursivelyVisitNodes (Move move, PieceColor cur_player, const MoveCollection &allowed_moves, DepthType search_depth, Points_t alpha, Points_t beta, SearchSummary &search_summary, bool use_transposition_table)

Points_t	InitializedBestEval (PieceColor cur_player)

void	UpdatePruningParam (Points_t &alpha, Points_t &beta, Points_t cur_eval, PieceColor cur_player)

EqualScoreMoves	HandleInternalNode (PieceColor cur_player, const MoveCollection &allowed_moves, DepthType &search_depth, Points_t &alpha, Points_t &beta, MinimaxResultType result_type, SearchSummary &search_summary, bool use_transposition_table)

EqualScoreMoves	MinimaxRecursive (const MoveCollection &allowed_moves, DepthType search_depth, Points_t alpha, Points_t beta, PieceColor cur_player, SearchSummary &search_summary, bool use_transposition_table)

EqualScoreMoves	RunTimedMinimax (const MoveCollection &allowed_moves, SearchSummary &search_summary, bool use_transposition_table=true)

void	GetMinimaxMoveAndStats (const MoveCollection &allowed_moves, SearchSummary &search_summary, bool use_transposition_table=true)

Private Attributes
PieceColor	evaluating_player_

std::shared_ptr< P >	game_position_points_

std::shared_ptr< H >	hash_calculator_

std::shared_ptr< G >	game_board_

MoveCountType	num_move_selections_

DepthType	search_depth_

moveselection::SearchSummaries	search_summaries_

PreSearchMoveSorterForConcepts< G, P >	move_sorter_

std::atomic< bool >	game_over_

Detailed Description

template<BoardStateCoordinatorConcept H, SpaceInfoProviderConcept G, PieceValueProviderConcept P>
class moveselection::MinimaxMoveEvaluatorForConcepts< H, G, P >

Complies with MoveEvaluatorConcept, and selects move::Move using Minimax algorithm; uses SpaceInfoProviderConcept, BoardStateCoordinatorConcept, and PieceValueProviderConcept interfaces.

Definition at line 132 of file move_evaluator_minimax_for_concepts.hpp.

Member Typedef Documentation

◆ KeyType

template<BoardStateCoordinatorConcept H, SpaceInfoProviderConcept G, PieceValueProviderConcept P>

using moveselection::MinimaxMoveEvaluatorForConcepts< H, G, P >::KeyType = typename H::KeyType

Definition at line 164 of file move_evaluator_minimax_for_concepts.hpp.

Constructor & Destructor Documentation

◆ MinimaxMoveEvaluatorForConcepts()

template<BoardStateCoordinatorConcept H, SpaceInfoProviderConcept G, PieceValueProviderConcept P>

moveselection::MinimaxMoveEvaluatorForConcepts< H, G, P >::MinimaxMoveEvaluatorForConcepts	(	PieceColor	evaluating_player,
		DepthType	search_depth,
		std::shared_ptr< G >	game_board,
		std::shared_ptr< P >	game_position_points,
		std::shared_ptr< H >	hash_calculator
	)

inlineexplicit

Definition at line 145 of file move_evaluator_minimax_for_concepts.hpp.

Member Function Documentation

◆ EvaluateEndOfGameLeaf()

template<BoardStateCoordinatorConcept H, SpaceInfoProviderConcept G, PieceValueProviderConcept P>

EqualScoreMoves moveselection::MinimaxMoveEvaluatorForConcepts< H, G, P >::EvaluateEndOfGameLeaf	(	PieceColor	cur_player,
		MinimaxResultType &	result_type
	)

inlineprivate

Definition at line 255 of file move_evaluator_minimax_for_concepts.hpp.

◆ EvaluateNonWinLeaf()

template<BoardStateCoordinatorConcept H, SpaceInfoProviderConcept G, PieceValueProviderConcept P>

EqualScoreMoves moveselection::MinimaxMoveEvaluatorForConcepts< H, G, P >::EvaluateNonWinLeaf	(	PieceColor	cur_player,
		MinimaxResultType &	result_type
	)

inlineprivate

Definition at line 288 of file move_evaluator_minimax_for_concepts.hpp.

◆ FinalizeNodeResult()

template<BoardStateCoordinatorConcept H, SpaceInfoProviderConcept G, PieceValueProviderConcept P>

EqualScoreMoves moveselection::MinimaxMoveEvaluatorForConcepts< H, G, P >::FinalizeNodeResult	(	MinimaxResultType &	result_type,
		Points_t	best_eval,
		MoveCollection	best_moves,
		DepthType	search_depth,
		SearchSummary &	search_summary
	)

inlineprivate

Definition at line 354 of file move_evaluator_minimax_for_concepts.hpp.

◆ GetMinimaxMoveAndStats()

template<BoardStateCoordinatorConcept H, SpaceInfoProviderConcept G, PieceValueProviderConcept P>

void moveselection::MinimaxMoveEvaluatorForConcepts< H, G, P >::GetMinimaxMoveAndStats	(	const MoveCollection &	allowed_moves,
		SearchSummary &	search_summary,
		bool	use_transposition_table = `true`
	)

inlineprivate

Definition at line 556 of file move_evaluator_minimax_for_concepts.hpp.

◆ GetPlayerTotal()

template<BoardStateCoordinatorConcept H, SpaceInfoProviderConcept G, PieceValueProviderConcept P>

Points_t moveselection::MinimaxMoveEvaluatorForConcepts< H, G, P >::GetPlayerTotal ( PieceColor color )

inlineprivate

Definition at line 208 of file move_evaluator_minimax_for_concepts.hpp.

◆ HandleEndOfGame()

template<BoardStateCoordinatorConcept H, SpaceInfoProviderConcept G, PieceValueProviderConcept P>

EqualScoreMoves moveselection::MinimaxMoveEvaluatorForConcepts< H, G, P >::HandleEndOfGame	(	PieceColor	cur_player,
		SearchSummary &	search_summary,
		MinimaxResultType &	result_type,
		DepthType	search_depth
	)

inlineprivate

Definition at line 275 of file move_evaluator_minimax_for_concepts.hpp.

◆ HandleInternalNode()

template<BoardStateCoordinatorConcept H, SpaceInfoProviderConcept G, PieceValueProviderConcept P>

EqualScoreMoves moveselection::MinimaxMoveEvaluatorForConcepts< H, G, P >::HandleInternalNode	(	PieceColor	cur_player,
		const MoveCollection &	allowed_moves,
		DepthType &	search_depth,
		Points_t &	alpha,
		Points_t &	beta,
		MinimaxResultType	result_type,
		SearchSummary &	search_summary,
		bool	use_transposition_table
	)

inlineprivate

Definition at line 439 of file move_evaluator_minimax_for_concepts.hpp.

◆ HandleLeaf()

template<BoardStateCoordinatorConcept H, SpaceInfoProviderConcept G, PieceValueProviderConcept P>

EqualScoreMoves moveselection::MinimaxMoveEvaluatorForConcepts< H, G, P >::HandleLeaf	(	PieceColor	cur_player,
		SearchSummary &	search_summary,
		MinimaxResultType &	result_type,
		DepthType	search_depth
	)

inlineprivate

Definition at line 312 of file move_evaluator_minimax_for_concepts.hpp.

◆ HandleTrTableHit()

template<BoardStateCoordinatorConcept H, SpaceInfoProviderConcept G, PieceValueProviderConcept P>

EqualScoreMoves moveselection::MinimaxMoveEvaluatorForConcepts< H, G, P >::HandleTrTableHit	(	SearchSummary &	search_summary,
		MinimaxResultType &	result_type,
		TranspositionTableSearchResult &	tr_table_search_result,
		DepthType	search_depth
	)

inlineprivate

Definition at line 244 of file move_evaluator_minimax_for_concepts.hpp.

◆ hash_calculator()

template<BoardStateCoordinatorConcept H, SpaceInfoProviderConcept G, PieceValueProviderConcept P>

const H & moveselection::MinimaxMoveEvaluatorForConcepts< H, G, P >::hash_calculator ( ) const

inline

Definition at line 186 of file move_evaluator_minimax_for_concepts.hpp.

◆ IncrementNumMoveSelections()

template<BoardStateCoordinatorConcept H, SpaceInfoProviderConcept G, PieceValueProviderConcept P>

void moveselection::MinimaxMoveEvaluatorForConcepts< H, G, P >::IncrementNumMoveSelections ( )

inlineprivate

Definition at line 239 of file move_evaluator_minimax_for_concepts.hpp.

◆ InitializedBestEval()

template<BoardStateCoordinatorConcept H, SpaceInfoProviderConcept G, PieceValueProviderConcept P>

Points_t moveselection::MinimaxMoveEvaluatorForConcepts< H, G, P >::InitializedBestEval ( PieceColor cur_player )

inlineprivate

Definition at line 418 of file move_evaluator_minimax_for_concepts.hpp.

◆ IsImprovement()

template<BoardStateCoordinatorConcept H, SpaceInfoProviderConcept G, PieceValueProviderConcept P>

bool moveselection::MinimaxMoveEvaluatorForConcepts< H, G, P >::IsImprovement	(	Points_t	cur_eval,
		Points_t	previous_best_eval,
		PieceColor	cur_player
	)

inlineprivate

Definition at line 326 of file move_evaluator_minimax_for_concepts.hpp.

◆ IsPrunable()

template<BoardStateCoordinatorConcept H, SpaceInfoProviderConcept G, PieceValueProviderConcept P>

bool moveselection::MinimaxMoveEvaluatorForConcepts< H, G, P >::IsPrunable	(	Points_t &	alpha,
		Points_t &	beta,
		MinimaxResultType &	result_type,
		PieceColor	cur_player
	)

inlineprivate

Definition at line 375 of file move_evaluator_minimax_for_concepts.hpp.

◆ KeySizeBits()

template<BoardStateCoordinatorConcept H, SpaceInfoProviderConcept G, PieceValueProviderConcept P>

size_t moveselection::MinimaxMoveEvaluatorForConcepts< H, G, P >::KeySizeBits ( )

inline

Definition at line 184 of file move_evaluator_minimax_for_concepts.hpp.

◆ MinimaxRecursive()

template<BoardStateCoordinatorConcept H, SpaceInfoProviderConcept G, PieceValueProviderConcept P>

EqualScoreMoves moveselection::MinimaxMoveEvaluatorForConcepts< H, G, P >::MinimaxRecursive	(	const MoveCollection &	allowed_moves,
		DepthType	search_depth,
		Points_t	alpha,
		Points_t	beta,
		PieceColor	cur_player,
		SearchSummary &	search_summary,
		bool	use_transposition_table
	)

inlineprivate

Definition at line 483 of file move_evaluator_minimax_for_concepts.hpp.

◆ NotifyIllegalMove()

template<BoardStateCoordinatorConcept H, SpaceInfoProviderConcept G, PieceValueProviderConcept P>

void moveselection::MinimaxMoveEvaluatorForConcepts< H, G, P >::NotifyIllegalMove ( )

inlinevirtual

Implements MoveEvaluatorBase.

Definition at line 166 of file move_evaluator_minimax_for_concepts.hpp.

◆ RecursivelyVisitNodes()

template<BoardStateCoordinatorConcept H, SpaceInfoProviderConcept G, PieceValueProviderConcept P>

Points_t moveselection::MinimaxMoveEvaluatorForConcepts< H, G, P >::RecursivelyVisitNodes	(	Move	move,
		PieceColor	cur_player,
		const MoveCollection &	allowed_moves,
		DepthType	search_depth,
		Points_t	alpha,
		Points_t	beta,
		SearchSummary &	search_summary,
		bool	use_transposition_table
	)

inlineprivate

Definition at line 392 of file move_evaluator_minimax_for_concepts.hpp.

◆ RunFirstSearch()

template<BoardStateCoordinatorConcept H, SpaceInfoProviderConcept G, PieceValueProviderConcept P>

SearchSummary & moveselection::MinimaxMoveEvaluatorForConcepts< H, G, P >::RunFirstSearch ( const MoveCollection & allowed_moves )

inlineprivate

Definition at line 218 of file move_evaluator_minimax_for_concepts.hpp.

◆ RunSecondSearch()

template<BoardStateCoordinatorConcept H, SpaceInfoProviderConcept G, PieceValueProviderConcept P>

SearchSummary & moveselection::MinimaxMoveEvaluatorForConcepts< H, G, P >::RunSecondSearch ( const MoveCollection & allowed_moves )

inlineprivate

Definition at line 228 of file move_evaluator_minimax_for_concepts.hpp.

◆ RunTimedMinimax()

template<BoardStateCoordinatorConcept H, SpaceInfoProviderConcept G, PieceValueProviderConcept P>

EqualScoreMoves moveselection::MinimaxMoveEvaluatorForConcepts< H, G, P >::RunTimedMinimax	(	const MoveCollection &	allowed_moves,
		SearchSummary &	search_summary,
		bool	use_transposition_table = `true`
	)

inlineprivate

Definition at line 534 of file move_evaluator_minimax_for_concepts.hpp.

◆ search_depth()

template<BoardStateCoordinatorConcept H, SpaceInfoProviderConcept G, PieceValueProviderConcept P>

DepthType moveselection::MinimaxMoveEvaluatorForConcepts< H, G, P >::search_depth ( )

inline

Definition at line 182 of file move_evaluator_minimax_for_concepts.hpp.

◆ search_summaries()

template<BoardStateCoordinatorConcept H, SpaceInfoProviderConcept G, PieceValueProviderConcept P>

const std::optional< moveselection::SearchSummaries > moveselection::MinimaxMoveEvaluatorForConcepts< H, G, P >::search_summaries ( ) const

inlineoverridevirtual

Reimplemented from MoveEvaluatorBase.

Definition at line 177 of file move_evaluator_minimax_for_concepts.hpp.

◆ SelectMove()

template<BoardStateCoordinatorConcept H, SpaceInfoProviderConcept G, PieceValueProviderConcept P>

Move moveselection::MinimaxMoveEvaluatorForConcepts< H, G, P >::SelectMove ( const MoveCollection & allowed_moves )

inlinevirtual

Implements MoveEvaluatorBase.

Definition at line 170 of file move_evaluator_minimax_for_concepts.hpp.

◆ SelectValidMove()

template<BoardStateCoordinatorConcept H, SpaceInfoProviderConcept G, PieceValueProviderConcept P>

Move moveselection::MinimaxMoveEvaluatorForConcepts< H, G, P >::SelectValidMove ( const MoveCollection & allowed_moves )

inlineprivate

Definition at line 200 of file move_evaluator_minimax_for_concepts.hpp.

◆ UpdateBestMoves()

template<BoardStateCoordinatorConcept H, SpaceInfoProviderConcept G, PieceValueProviderConcept P>

void moveselection::MinimaxMoveEvaluatorForConcepts< H, G, P >::UpdateBestMoves	(	PieceColor	cur_player,
		Move	move,
		MoveCollection &	best_moves,
		Points_t	cur_eval,
		Points_t &	previous_best_eval
	)

inlineprivate

Definition at line 338 of file move_evaluator_minimax_for_concepts.hpp.

◆ UpdatePruningParam()

template<BoardStateCoordinatorConcept H, SpaceInfoProviderConcept G, PieceValueProviderConcept P>

void moveselection::MinimaxMoveEvaluatorForConcepts< H, G, P >::UpdatePruningParam	(	Points_t &	alpha,
		Points_t &	beta,
		Points_t	cur_eval,
		PieceColor	cur_player
	)