Struct MooreNeighborhood 

pub struct MooreNeighborhood { /* private fields */ }

A Neighborhood for Agents moving along the 4 cardinal directions and the 4 diagonals.

Also known as Moore Neighborhood, Maximum Metric or Chebyshev Metric.

A: Agent, o: reachable in one step
o o o
 \|/
o-A-o
 /|\
o o o

Implementations

impl MooreNeighborhood

pub fn new(width: usize, height: usize) -> MooreNeighborhood

Creates a new MooreNeighborhood.

width and height are the size of the Grid to move on.

Trait Implementations

impl Clone for MooreNeighborhood

fn clone(&self) -> MooreNeighborhood

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for MooreNeighborhood

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

Formats the value using the given formatter.

impl Neighborhood for MooreNeighborhood

fn get_all_neighbors( &self, point: (usize, usize), target: &mut Vec<(usize, usize)>, )

Provides all the Neighbors of a Point.

fn heuristic(&self, point: (usize, usize), goal: (usize, usize)) -> usize

Gives a Heuristic for how long it takes to reach goal from point.

impl Copy for MooreNeighborhood