Struct GridReachabilityIndex 

pub struct GridReachabilityIndex { /* private fields */ }

Maps each walkable cell to a 4-connected component id for cheap reachability.

Implementations

impl GridReachabilityIndex

pub fn from_grid(grid: &Grid) -> Self

Flood-fills walkable cells into 4-connected components (same neighbor model as search).

Snapshot of grid at call time; rebuild after walkability edits. Blocked cells receive no component id.

pub fn component_id(&self, point: Point) -> Option<u32>

Returns the component id for a walkable in-bounds cell; blocked and OOB cells return None.

pub fn is_reachable(&self, start: Point, goal: Point) -> bool

Whether start and goal share a walkable 4-connected component.

Returns false if either point is blocked, out of bounds, or the pair lies in different components. A walkable cell is reachable from itself.

pub fn component_count(&self) -> u32

Number of distinct walkable components in the indexed grid.

Trait Implementations

impl Clone for GridReachabilityIndex

fn clone(&self) -> GridReachabilityIndex

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for GridReachabilityIndex

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

Formats the value using the given formatter.

impl Eq for GridReachabilityIndex

impl PartialEq for GridReachabilityIndex

fn eq(&self, other: &GridReachabilityIndex) -> bool

Equality operator ==.

fn ne(&self, other: &Rhs) -> bool

Inequality operator !=.

impl StructuralPartialEq for GridReachabilityIndex