permanganate 0.2.0

Graph and Boolean SAT solver for Numberlink and Flow Free
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

use std::collections::{HashMap, HashSet};
use std::num::NonZero;

use crate::affiliation::AffiliationID;
use crate::shape::FullShape;

#[derive(Clone, Copy, Debug, Default, Eq, Hash, Ord, PartialEq, PartialOrd)]
pub(crate) enum Cell<Sh: FullShape> {
    Terminus { affiliation: AffiliationID },
    Path { affiliation: AffiliationID },
    Bridge { affiliation: Option<AffiliationID>, direction: Sh },
    #[default]
    Empty,
}

#[derive(Clone, Default)]
pub(crate) enum FrozenCellType<Sh: FullShape> {
    Terminus { affiliation: NonZero<AffiliationID> },
    Path { affiliation: NonZero<AffiliationID> },
    Bridge { affiliations: HashMap<Sh, Option<NonZero<AffiliationID>>> },
    #[default]
    Empty,
}

/// Cells, frozen for output or printing.
#[derive(Clone)]
pub(crate) struct FrozenCell<Sh: FullShape> {
    pub(crate) exits: HashSet<Sh>,
    pub(crate) cell_type: FrozenCellType<Sh>,
}

impl<Sh: FullShape> Default for FrozenCell<Sh> {
    fn default() -> Self {
        Self {
            exits: Default::default(),
            cell_type: FrozenCellType::Empty,
        }
    }
}