Implements MoveEvaluator interface, and selects move::Move using Minimax algorithm; uses SpaceInfoProvider, BoardStateCoordinator, and PieceValueProvider interfaces. More...

#include <move_evaluators.hpp>

Inheritance diagram for moveselection::MinimaxMoveEvaluator< ConcreteSpaceInfoProvider, ConcreteBoardStateCoordinator, ConcretePieceValueProvider >:

Collaboration diagram for moveselection::MinimaxMoveEvaluator< ConcreteSpaceInfoProvider, ConcreteBoardStateCoordinator, ConcretePieceValueProvider >:

Public Member Functions
	MinimaxMoveEvaluator (PieceColor evaluating_player, DepthType search_depth, ConcreteSpaceInfoProvider &game_board, uint32_t zkey_seed=std::random_device{}(), const ConcretePieceValueProvider &game_position_points=ConcretePieceValueProvider())

	MinimaxMoveEvaluator (PieceColor evaluating_player, DepthType search_depth, ConcreteSpaceInfoProvider &game_board, const ConcretePieceValueProvider &game_position_points, ConcreteBoardStateCoordinator &hash_calculator, PreSearchMoveSorter< ConcreteSpaceInfoProvider, ConcretePieceValueProvider > &move_sorter)

Move	ImplementSelectMove (MoveCollection &allowed_moves)

const moveselection::SearchSummaries &	search_summaries ()

DepthType	search_depth ()

size_t	KeySizeBits ()

const ConcreteBoardStateCoordinator &	hash_calculator () const

const uint32_t	zkeys_seed ()

const std::string	board_state_hex_str ()

Public Member Functions inherited from MoveEvaluator< MinimaxMoveEvaluator< ConcreteSpaceInfoProvider, ConcreteBoardStateCoordinator, ConcretePieceValueProvider > >
gameboard::Move	SelectMove (MoveCollection &allowed_moves)

Private Member Functions
void	initialize_hash_calculator ()

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_

ConcretePieceValueProvider	game_position_points_

ConcreteBoardStateCoordinator	hash_calculator_

ConcreteSpaceInfoProvider &	game_board_

MoveCountType	num_move_selections_

DepthType	search_depth_

moveselection::SearchSummaries	search_summaries_

PreSearchMoveSorter< ConcreteSpaceInfoProvider, ConcretePieceValueProvider >	move_sorter_

std::atomic< bool >	game_over_

Detailed Description

template<typename ConcreteSpaceInfoProvider, typename ConcreteBoardStateCoordinator, typename ConcretePieceValueProvider>
class moveselection::MinimaxMoveEvaluator< ConcreteSpaceInfoProvider, ConcreteBoardStateCoordinator, ConcretePieceValueProvider >

Implements MoveEvaluator interface, and selects move::Move using Minimax algorithm; uses SpaceInfoProvider, BoardStateCoordinator, and PieceValueProvider interfaces.

Definition at line 136 of file move_evaluators.hpp.