Module dogs::search_algorithm[][src]

Expand description

SearchAlgorithm trait definition + StoppingCriterion trait with some useful stopping criteria

Structs

stopping criterion that never stops

stops the search after a given amount of time searching

Traits

indicates that the algorithm can be created using an integer parameter d (for instance beam search, MBA*, etc.) useful for iterative beam search, iterative MBA*, etc.

A search algorithm has a “run” method that runs until a stopping_criterion is reached

Stopping criterion trait Can be time limit, number of iterations, or else