State_Search.H File Reference

Umbrella header for the implicit state-space search framework. More...

#include <search_move_ordering.H>
#include <state_search_common.H>
#include <Transposition_Table.H>
#include <Backtracking.H>
#include <Branch_And_Bound.H>
#include <Negamax.H>
#include <Alpha_Beta.H>
#include <State_Search_IDA_Star.H>

Include dependency graph for State_Search.H:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Namespaces
namespace	Aleph
	Main namespace for Aleph-w library functions.
namespace	Aleph::Search
	User-facing facade exported by the umbrella search header.

Typedefs
template<typename Domain >
using	Aleph::Search::Backtracking = Depth_First_Backtracking< Domain >
template<typename Domain , typename ObjectivePolicy = Maximize_Objective<typename Domain::Objective>>
using	Aleph::Search::BranchAndBound = Branch_And_Bound< Domain, ObjectivePolicy >
template<typename Domain >
using	Aleph::Search::NegamaxEngine = Negamax< Domain >
template<typename Domain >
using	Aleph::Search::AlphaBeta = Alpha_Beta< Domain >
template<IDAStarDomain Domain>
using	Aleph::Search::IDAStar = IDA_Star_State_Search< Domain >
template<AdversarialScore Score>
using	Aleph::Search::IterativeDeepeningOptions = AdversarialIterativeDeepeningOptions< Score >
template<SearchMove Move, AdversarialScore Score>
using	Aleph::Search::IterativeDeepeningResult = AdversarialIterativeDeepeningResult< Move, Score >
template<SearchMove Move, AdversarialScore Score>
using	Aleph::Search::TraceEvent = AdversarialTraceEvent< Move, Score >
template<SearchMove Move, AdversarialScore Score>
using	Aleph::Search::TraceCollector = AdversarialTraceCollector< Move, Score >
template<typename Solution >
using	Aleph::Search::Collector = SearchSolutionCollector< Solution >
template<typename StateKey , SearchMove Move, AdversarialScore Score, template< typename, typename, class > class HashMapTable = MapOLhash, class Cmp = Aleph::equal_to<AdversarialTranspositionKey<StateKey>>>
using	Aleph::Search::GameTT = AdversarialTranspositionTable< StateKey, Move, Score, HashMapTable, Cmp >

Variables
constexpr size_t	Aleph::Search::Unlimited = Search_Unlimited
	Alias for Search_Unlimited.

Detailed Description

Umbrella header for the implicit state-space search framework.

Include this header to obtain the current common infrastructure, the reusable depth-first backtracking engine, the branch-and-bound optimization layer, the shared move-ordering and memo/transposition support, and the adversarial-search engines (Negamax, Alpha_Beta) plus iterative deepening, aspiration-window control and tracing helpers for that layer.

It also exports namespace Aleph::Search, a light user-facing facade with friendlier aliases and one-shot helper functions.

Author

Leandro Rabindranath León

Definition in file State_Search.H.