Enum SearchOrder 

pub enum SearchOrder {
    DepthFirst,
    BreadthFirst,
    BestFirst,
    AStar,
    Beam {
        width: usize,
    },
}

Deterministic frontier policy used by crate::solve.

Variants

DepthFirst

Depth-first search with choices visited in sorted order.

BreadthFirst

Breadth-first search with choices visited in sorted order.

BestFirst

Best-first search ordered by SearchProblem::score_state.

AStar

A-star search ordered by score_state + estimate_remaining.

Beam

Beam search ordered like A-star while retaining at most width frontier nodes after each expansion.

Fields

width: usize

Maximum number of frontier nodes retained by the beam.

Implementations

impl SearchOrder

pub fn label(self) -> &'static str

Stable label used in receipts and policy digests.

Trait Implementations

impl Clone for SearchOrder

fn clone(&self) -> SearchOrder

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Copy for SearchOrder

impl Debug for SearchOrder

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Eq for SearchOrder

impl PartialEq for SearchOrder

fn eq(&self, other: &SearchOrder) -> bool

Equality operator ==.

fn ne(&self, other: &Rhs) -> bool

Inequality operator !=.

impl StructuralPartialEq for SearchOrder