Struct labirust::implementations::DepthFirst

source · [−]

pub struct DepthFirst { /* private fields */ }

Expand description

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.

Implementations

impl DepthFirst

pub fn new() -> Self

constructor.

Trait Implementations

impl Algorithm for DepthFirst

fn progress(&mut self, insight: &Insight<'_>, ctx: &mut Context<'_>) -> Guess

will be called on each step of the traversal of the [Maze]. insight is a view on the position discovered on the previous movement. ctx is a view on the [Maze], useful for accessing properties of the maze. Read more

Auto Trait Implementations

impl RefUnwindSafe for DepthFirst

impl Send for DepthFirst

impl Sync for DepthFirst

impl Unpin for DepthFirst

impl UnwindSafe for DepthFirst

Blanket Implementations

impl<T> Any for T where
T: 'static + ?Sized,

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more

impl<T> Borrow<T> for T where
T: ?Sized,

const: unstable · source

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more

impl<T> BorrowMut<T> for T where
T: ?Sized,

const: unstable · source

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more

impl<T> From<T> for T

const: unstable · source

fn from(t: T) -> T

Returns the argument unchanged.

impl<T, U> Into<U> for T where
U: From<T>,

const: unstable · source

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

impl<T, U> TryFrom<U> for T where
U: Into<T>,

type Error = Infallible

The type returned in the event of a conversion error.

const: unstable · source

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.

impl<T, U> TryInto<U> for T where
U: TryFrom<T>,

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.

const: unstable · source

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.

impl<V, T> VZip<V> for T where
V: MultiLane<T>,

fn vzip(self) -> V