[−][src]Struct hierarchical_pathfinding::neighbors::ManhattanNeighborhood
A Neighborhood for Agents moving along the 4 cardinal directions.
Also known as Von Neumann Neighborhood, Manhattan Metric or Taxicab Geometry.
A: Agent, o: reachable in one step
o
|
o-A-o
|
o
Methods
impl ManhattanNeighborhood
[src]
pub fn new(width: usize, height: usize) -> ManhattanNeighborhood
[src]
Creates a new ManhattanNeighborhood.
width
and height
are the size of the Grid to move on.
Trait Implementations
impl Neighborhood for ManhattanNeighborhood
[src]
fn get_all_neighbors(&self, point: Point) -> Box<dyn Iterator<Item = Point>>
[src]
fn heuristic(&self, point: Point, goal: Point) -> usize
[src]
impl Copy for ManhattanNeighborhood
[src]
impl Clone for ManhattanNeighborhood
[src]
fn clone(&self) -> ManhattanNeighborhood
[src]
fn clone_from(&mut self, source: &Self)
1.0.0[src]
Performs copy-assignment from source
. Read more
impl Debug for ManhattanNeighborhood
[src]
Auto Trait Implementations
impl Send for ManhattanNeighborhood
impl Sync for ManhattanNeighborhood
Blanket Implementations
impl<T, U> Into for T where
U: From<T>,
[src]
U: From<T>,
impl<T> ToOwned for T where
T: Clone,
[src]
T: Clone,
impl<T> From for T
[src]
impl<T, U> TryFrom for T where
U: Into<T>,
[src]
U: Into<T>,
type Error = Infallible
The type returned in the event of a conversion error.
fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>
[src]
impl<T> Borrow for T where
T: ?Sized,
[src]
T: ?Sized,
impl<T> BorrowMut for T where
T: ?Sized,
[src]
T: ?Sized,
fn borrow_mut(&mut self) -> &mut T
[src]
impl<T, U> TryInto for T where
U: TryFrom<T>,
[src]
U: TryFrom<T>,
type Error = <U as TryFrom<T>>::Error
The type returned in the event of a conversion error.
fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>
[src]
impl<T> Any for T where
T: 'static + ?Sized,
[src]
T: 'static + ?Sized,