Interface

Traversal interfaces for configuration-tree search.

TraversalStrategyABC

Bases: ABC

Strategy interface for traversing a configuration tree.

Traversal strategies choose which frontier node to examine next. Candidate move generation is delegated to the provided MoveGenerator.

search abstractmethod

search(
    *,
    tree: ConfigurationTree,
    generator: MoveGenerator,
    goal: GoalPredicate,
    max_expansions: int | None = None,
    max_depth: int | None = None
) -> SearchResult

Execute search over the tree using the supplied generator.

Source code in .venv/lib/python3.12/site-packages/bloqade/lanes/search/traversal/interface.py

@abc.abstractmethod
def search(
    self,
    *,
    tree: ConfigurationTree,
    generator: MoveGenerator,
    goal: GoalPredicate,
    max_expansions: int | None = None,
    max_depth: int | None = None,
) -> SearchResult:
    """Execute search over the tree using the supplied generator."""
    ...