amaze 0.1.0

A maze generator
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98

use crate::grid_coord_2d::{GetCoordinateBounds2D, GridCoord2D, LinearizeCoords2D};
use std::ops::{Index, IndexMut};

#[derive(Debug, Default)]
pub struct VisitMap2D {
    width: usize,
    height: usize,
    cells: Vec<bool>,
}

impl VisitMap2D {
    pub fn new(width: usize, height: usize) -> Self {
        Self {
            width,
            height,
            cells: vec![false; width * height],
        }
    }

    pub fn new_like<T>(other: &T) -> Self
    where
        T: GetCoordinateBounds2D,
    {
        Self::new(other.width(), other.height())
    }

    pub fn get(&self, coords: GridCoord2D) -> Option<&bool> {
        if coords.x >= self.width || coords.y >= self.height {
            return None;
        }
        Some(&self[coords])
    }

    pub fn get_mut(&mut self, coords: GridCoord2D) -> Option<&mut bool> {
        if coords.x >= self.width || coords.y >= self.height {
            return None;
        }
        Some(&mut self[coords])
    }

    pub fn unvisited_neighbors(&self, coords: GridCoord2D) -> Vec<GridCoord2D> {
        let mut vec = Vec::with_capacity(4);
        if coords.x >= self.width || coords.y >= self.height {
            return vec;
        }

        self.push_if_unvisited(&mut vec, coords.up());
        self.push_if_unvisited(&mut vec, coords.right());
        self.push_if_unvisited(&mut vec, coords.down());
        self.push_if_unvisited(&mut vec, coords.left());
        vec
    }

    fn push_if_unvisited(&self, vec: &mut Vec<GridCoord2D>, coord: Option<GridCoord2D>) {
        if let Some(coord) = self.is_unvisited(coord) {
            vec.push(coord);
        }
    }

    fn is_unvisited(&self, coord: Option<GridCoord2D>) -> Option<GridCoord2D> {
        match coord {
            None => None,
            Some(value) => match self.get(value) {
                None => None,
                Some(true) => None,
                Some(false) => Some(value),
            },
        }
    }
}

impl GetCoordinateBounds2D for VisitMap2D {
    #[inline]
    fn width(&self) -> usize {
        self.width
    }

    #[inline]
    fn height(&self) -> usize {
        self.height
    }
}

impl Index<GridCoord2D> for VisitMap2D {
    type Output = bool;

    fn index(&self, index: GridCoord2D) -> &Self::Output {
        let index = self.linearize_coords(index);
        &self.cells[index]
    }
}

impl IndexMut<GridCoord2D> for VisitMap2D {
    fn index_mut(&mut self, index: GridCoord2D) -> &mut Self::Output {
        let index = self.linearize_coords(index);
        &mut self.cells[index]
    }
}