Expand description
Exhaustive search phase using branch-and-bound.
Exhaustive search explores the entire solution space systematically, using pruning to avoid exploring branches that cannot improve on the best solution found so far.
§Exploration Types
- Depth First: Explores deepest nodes first (memory efficient)
- Breadth First: Explores level by level (finds shortest paths)
- Score First: Explores best-scoring nodes first (greedy)
- Optimistic Bound First: Explores most promising bounds first (A*)
Structs§
- Exhaustive
Search Config - Configuration for exhaustive search phase.
- Exhaustive
Search Node - A node in the exhaustive search tree.
- Exhaustive
Search Phase - Exhaustive search phase that explores all possible solutions.
- Fixed
Offset Bounder - A bounder that uses a fixed offset from the current score.
- Move
Sequence - Tracks the move sequence to reconstruct a solution path.
- Simple
Decider - A simple value-based decider that works with any value type.
- Simple
Score Bounder - A simple bounder that uses the current score as the optimistic bound.
Enums§
- Bounder
Type - Bounder type selection.
- Exploration
Type - Type of exploration strategy for exhaustive search.
Traits§
- Exhaustive
Search Decider - Decides how to expand nodes in the exhaustive search.
- Score
Bounder - Calculates score bounds for exhaustive search pruning.