Aleph::SearchLimits Struct Reference

Hard bounds applied by the search engine. More...

#include <state_search_common.H>

Collaboration diagram for Aleph::SearchLimits:

Public Attributes
size_t	max_depth = Search_Unlimited
	Maximum expansion depth.
size_t	max_expansions = Search_Unlimited
	Maximum expanded states.
size_t	max_solutions = Search_Unlimited
	Maximum accepted solutions.

Detailed Description

Hard bounds applied by the search engine.

max_depth is treated as part of the explored region: states at depth max_depth are still checked for goal, but not expanded. The other bounds (max_expansions, max_solutions) are hard stops and yield SearchStatus::LimitReached when hit.

Definition at line 269 of file state_search_common.H.

Member Data Documentation

max_depth

size_t Aleph::SearchLimits::max_depth = Search_Unlimited

Maximum expansion depth.

Definition at line 271 of file state_search_common.H.

Referenced by Aleph::ida_star_detail::dfs(), Aleph::Depth_First_Backtracking< Domain >::dfs(), Aleph::Branch_And_Bound< Domain, ObjectivePolicy >::dfs(), Aleph::Branch_And_Bound< Domain, ObjectivePolicy >::dfs_visited(), Aleph::Depth_First_Backtracking< Domain >::dfs_visited(), main(), Aleph::Branch_And_Bound< Domain, ObjectivePolicy >::process_best_first_candidate(), Aleph::reserve_search_path(), Aleph::adversarial_search_detail::run_iterative_deepening(), Aleph::Negamax< Domain >::search_node(), Aleph::Alpha_Beta< Domain >::search_node(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), TEST(), and TEST().

max_expansions

size_t Aleph::SearchLimits::max_expansions = Search_Unlimited

Maximum expanded states.

Definition at line 272 of file state_search_common.H.

Referenced by Aleph::ida_star_detail::dfs(), Aleph::search_engine_detail::expansion_limit_reached(), TEST(), and TEST().

max_solutions

size_t Aleph::SearchLimits::max_solutions = Search_Unlimited

Maximum accepted solutions.

Definition at line 273 of file state_search_common.H.

Referenced by Aleph::Depth_First_Backtracking< Domain >::search(), Aleph::Branch_And_Bound< Domain, ObjectivePolicy >::search(), Aleph::IDA_Star_State_Search< Domain >::search(), Aleph::Branch_And_Bound< Domain, ObjectivePolicy >::search(), Aleph::Depth_First_Backtracking< Domain >::search(), Aleph::Negamax< Domain >::search_impl(), Aleph::Alpha_Beta< Domain >::search_impl(), Aleph::search_engine_detail::stop_after_solution(), and TEST().

---

The documentation for this struct was generated from the following file:

• state_search_common.H