Module labirust::implementations
source · [−]Expand description
Implementations
This module contains concrete types implementing the crate::Algorithm trait.
They drive the resolution of a crate::Maze through different means.
Structs
Algorithm traversing the crate::Maze as a common graph.
Storing each possible paths form shortest to longest and extending the shortest ones first.
Most effective when the resolution is among the shortest possible paths.
Algorithm driving the resolution of a crate::Maze traversing it as a common graph in a depth-first fashion.
Stores the current path and possible branches in a stack.