[−][src]Trait rdcl_aoc_helpers::search::Navigable
This trait allows searching algorithms to navigate a space.
Associated Types
Loading content...Required methods
pub fn distance_score(&self, a: &Self::Point, b: &Self::Point) -> u64
[src]
The distance score between points a and b.
pub fn get_neighbours(&self, point: &Self::Point) -> Vec<(u64, Self::Point)>
[src]
Returns the points that can be reached directly from point
, together with the distance.
Provided methods
pub fn find_shortest_path(
&self,
start: &Self::Point,
end: &Self::Point
) -> Option<Vec<Self::Point>> where
Self::Point: Hash + PartialEq + Eq + Clone,
[src]
&self,
start: &Self::Point,
end: &Self::Point
) -> Option<Vec<Self::Point>> where
Self::Point: Hash + PartialEq + Eq + Clone,
Use A* to find the shortest path
between two points within a Navigable
space.