solverforge_solver/phase/exhaustive/mod.rs
1/* Exhaustive search phase using branch-and-bound.
2
3Exhaustive search explores the entire solution space systematically,
4using pruning to avoid exploring branches that cannot improve on the
5best solution found so far.
6
7# Exploration Types
8
9- **Depth First**: Explores deepest nodes first (memory efficient)
10- **Breadth First**: Explores level by level (finds shortest paths)
11- **Score First**: Explores best-scoring nodes first (greedy)
12- **Optimistic Bound First**: Explores most promising bounds first (A*)
13*/
14
15mod bounder;
16mod config;
17mod decider;
18mod exploration_type;
19mod node;
20mod phase;
21mod priority_node;
22
23pub use bounder::{BounderType, FixedOffsetBounder, ScoreBounder, SoftScoreBounder};
24pub use config::ExhaustiveSearchConfig;
25pub use decider::{ExhaustiveSearchDecider, SimpleDecider};
26pub use exploration_type::ExplorationType;
27pub use node::{ExhaustiveSearchNode, MoveSequence};
28pub use phase::ExhaustiveSearchPhase;