solverforge_solver/phase/exhaustive/mod.rs
1//! Exhaustive search phase using branch-and-bound.
2//!
3//! Exhaustive search explores the entire solution space systematically,
4//! using pruning to avoid exploring branches that cannot improve on the
5//! best 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
14mod bounder;
15mod config;
16mod decider;
17mod exploration_type;
18mod node;
19mod phase;
20mod priority_node;
21
22pub use bounder::{BounderType, FixedOffsetBounder, ScoreBounder, SoftScoreBounder};
23pub use config::ExhaustiveSearchConfig;
24pub use decider::{ExhaustiveSearchDecider, SimpleDecider};
25pub use exploration_type::ExplorationType;
26pub use node::{ExhaustiveSearchNode, MoveSequence};
27pub use phase::ExhaustiveSearchPhase;