Day25: Initial solution

Author: pedantic79

Cargo.lock

@@ -26,6 +26,7 @@ smallstr = "0.3.0"
 polyfit-rs = "0.2.1"
 petgraph = "0.7.1"
 nalgebra = "0.33.2"
+rustworkx-core = "0.15.1"
 
 [profile.release]
 lto = "thin"

Cargo.toml

@@ -46,8 +46,10 @@
   - [solution](src/day22.rs)
 - [Day 23: A Long Walk](https://adventofcode.com/2023/day/23)
   - [solution](src/day23.rs)
-- [Day 24:](https://adventofcode.com/2023/day/24)
+- [Day 24: Never Tell Me The Odds](https://adventofcode.com/2023/day/24)
   - [solution](src/day24.rs)
+- [Day 25: Snowverload](https://adventofcode.com/2023/day/25)
+  - [solution](src/day25.rs)
 <!-- Insert before -->
 
 See:

README.md

@@ -0,0 +1,70 @@
+use aoc_runner_derive::aoc;
+use rustworkx_core::{connectivity::stoer_wagner_min_cut, petgraph::prelude::UnGraphMap};
+
+#[aoc(day25, part1)]
+pub fn part1(input: &str) -> usize {
+    let graph = UnGraphMap::<_, ()>::from_edges(input.lines().flat_map(|line| {
+        let key = &line[..3];
+        line[5..].split(' ').map(move |node| (key, node))
+    }));
+
+    let group = stoer_wagner_min_cut(&graph, |_| Ok::<_, ()>(1))
+        .unwrap()
+        .unwrap()
+        .1;
+
+    let g1 = group.len();
+    let g2 = graph.node_count() - g1;
+
+    g1 * g2
+}
+
+#[cfg(test)]
+mod tests {
+    use super::*;
+
+    const SAMPLE: &str = r"jqt: rhn xhk nvd
+rsh: frs pzl lsr
+xhk: hfx
+cmg: qnr nvd lhk bvb
+rhn: xhk bvb hfx
+bvb: xhk hfx
+pzl: lsr hfx nvd
+qnr: nvd
+ntq: jqt hfx bvb xhk
+nvd: lhk
+lsr: lhk
+rzs: qnr cmg lsr rsh
+frs: qnr lhk lsr";
+
+    #[test]
+    pub fn input_test() {
+        // println!("{:?}", generator(SAMPLE));
+
+        // assert_eq!(generator(SAMPLE), Object());
+    }
+
+    #[test]
+    pub fn part1_test() {
+        assert_eq!(part1(SAMPLE), 54);
+    }
+
+    #[test]
+    pub fn part2_test() {
+        // assert_eq!(part2(&generator(SAMPLE)), 336);
+    }
+
+    mod regression {
+        use super::*;
+
+        const INPUT: &str = include_str!("../input/2023/day25.txt");
+        const ANSWERS: (usize, usize) = (552695, 0);
+
+        #[test]
+        pub fn test() {
+            let input = INPUT.trim_end_matches('\n');
+            assert_eq!(part1(input), ANSWERS.0);
+            // assert_eq!(part2(&output), ANSWERS.1);
+        }
+    }
+}

input

@@ -25,5 +25,6 @@ pub mod day21;
 pub mod day22;
 pub mod day23;
 pub mod day24;
+pub mod day25;
 // Insert before
 aoc_lib! { year = 2023 }