Day 5, Part 1 & 2

src/bin/d5.rs

@@ -0,0 +1,68 @@
+const INPUT: &str = include_str!("../input/d5.txt");
+
+fn main() -> anyhow::Result<()> {
+    let (_, moves) = INPUT
+        .split_once("\n\n")
+        .expect("Expected 2 sections of input file");
+    // TODO: Replace hardcoded starting point, parse values instead
+    let input = vec![
+        vec![], // To make vector 1-indexed
+        vec!['S', 'Z', 'P', 'D', 'L', 'B', 'F', 'C'],
+        vec!['N', 'V', 'G', 'P', 'H', 'W', 'B'],
+        vec!['F', 'W', 'B', 'J', 'G'],
+        vec!['G', 'J', 'N', 'F', 'L', 'W', 'C', 'S'],
+        vec!['W', 'J', 'L', 'T', 'P', 'M', 'S', 'H'],
+        vec!['B', 'C', 'W', 'G', 'F', 'S'],
+        vec!['H', 'T', 'P', 'M', 'Q', 'B', 'W'],
+        vec!['F', 'S', 'W', 'T'],
+        vec!['N', 'C', 'R'],
+    ];
+    let mut p1c = input.clone();
+    let p1m = moves
+        .split('\n')
+        .map(Move::from);
+    for mv in p1m {
+        for _ in 0..mv.0 {
+            let item = p1c[mv.1].pop().expect("All moves should be valid");
+            p1c[mv.2].push(item);
+        }
+    }
+    let p1 = p1c
+        .iter()
+        .filter_map(|v| v.last())
+        .collect::<String>();
+    println!("{p1}");
+    let mut p2c = input;
+    let p2m = moves
+        .split('\n')
+        .map(Move::from);
+    for mv in p2m {
+        let mut temp = vec![];
+        for _ in 0..mv.0 {
+            temp.push(p2c[mv.1].pop().expect("All moves should be valid"));
+        }
+        for _ in 0..mv.0 {
+            p2c[mv.2].push(temp.pop().expect("All moves should be valid"))
+        }
+    }
+    let p2 = p2c
+        .iter()
+        .filter_map(|v| v.last())
+        .collect::<String>();
+    println!("{p2}");
+    anyhow::Ok(())
+}
+
+#[derive(Debug)]
+struct Move(usize, usize, usize);
+
+impl From<&str> for Move {
+    fn from(line: &str) -> Self {
+        let l = line
+            .split(' ')
+            .filter_map(|s| s.parse::<usize>().ok())
+            .collect::<Vec<_>>();
+        assert_eq!(l.len(), 3, "Expected 3 parts to move, line: {line}");
+        Move(l[0], l[1], l[2])
+    }
+}

src/input/d5.txt

@@ -0,0 +1,513 @@
+[C]         [S] [H]
+[F] [B]     [C] [S]     [W]
+[B] [W]     [W] [M] [S] [B]
+[L] [H] [G] [L] [P] [F] [Q]
+[D] [P] [J] [F] [T] [G] [M] [T]
+[P] [G] [B] [N] [L] [W] [P] [W] [R]
+[Z] [V] [W] [J] [J] [C] [T] [S] [C]
+[S] [N] [F] [G] [W] [B] [H] [F] [N]
+ 1   2   3   4   5   6   7   8   9
+
+move 2 from 5 to 9
+move 3 from 1 to 7
+move 2 from 3 to 9
+move 6 from 9 to 5
+move 2 from 3 to 8
+move 9 from 7 to 8
+move 15 from 8 to 9
+move 3 from 1 to 6
+move 6 from 4 to 2
+move 6 from 5 to 6
+move 1 from 4 to 2
+move 14 from 6 to 2
+move 2 from 1 to 5
+move 1 from 7 to 3
+move 1 from 4 to 8
+move 2 from 5 to 6
+move 25 from 2 to 4
+move 2 from 6 to 4
+move 1 from 8 to 1
+move 2 from 9 to 1
+move 1 from 6 to 1
+move 2 from 1 to 7
+move 1 from 7 to 3
+move 2 from 1 to 8
+move 1 from 2 to 6
+move 1 from 3 to 8
+move 4 from 5 to 6
+move 1 from 5 to 3
+move 1 from 9 to 6
+move 2 from 3 to 4
+move 1 from 2 to 6
+move 12 from 9 to 7
+move 1 from 9 to 1
+move 1 from 5 to 8
+move 1 from 3 to 8
+move 28 from 4 to 5
+move 1 from 4 to 3
+move 1 from 2 to 6
+move 1 from 3 to 9
+move 12 from 7 to 2
+move 1 from 9 to 6
+move 6 from 6 to 4
+move 1 from 7 to 4
+move 1 from 1 to 2
+move 28 from 5 to 1
+move 2 from 2 to 8
+move 3 from 8 to 2
+move 7 from 4 to 1
+move 4 from 8 to 6
+move 9 from 2 to 8
+move 7 from 6 to 5
+move 3 from 5 to 9
+move 1 from 9 to 7
+move 1 from 7 to 1
+move 5 from 8 to 4
+move 4 from 1 to 9
+move 6 from 9 to 4
+move 5 from 1 to 5
+move 5 from 2 to 3
+move 4 from 8 to 2
+move 5 from 1 to 4
+move 4 from 5 to 9
+move 9 from 4 to 9
+move 10 from 9 to 8
+move 1 from 9 to 1
+move 2 from 2 to 8
+move 4 from 3 to 8
+move 1 from 2 to 3
+move 2 from 9 to 2
+move 1 from 2 to 6
+move 4 from 4 to 3
+move 3 from 5 to 1
+move 12 from 1 to 4
+move 1 from 5 to 3
+move 1 from 5 to 3
+move 5 from 8 to 5
+move 7 from 8 to 5
+move 8 from 3 to 4
+move 1 from 5 to 1
+move 1 from 6 to 7
+move 2 from 1 to 6
+move 8 from 5 to 9
+move 2 from 5 to 1
+move 9 from 1 to 4
+move 20 from 4 to 2
+move 1 from 5 to 2
+move 4 from 4 to 2
+move 5 from 9 to 2
+move 2 from 8 to 9
+move 23 from 2 to 4
+move 2 from 2 to 5
+move 5 from 1 to 2
+move 28 from 4 to 3
+move 2 from 8 to 1
+move 2 from 5 to 7
+move 1 from 6 to 9
+move 1 from 4 to 8
+move 1 from 8 to 9
+move 1 from 4 to 6
+move 2 from 7 to 2
+move 13 from 3 to 4
+move 5 from 9 to 7
+move 1 from 9 to 6
+move 14 from 2 to 6
+move 1 from 4 to 1
+move 10 from 3 to 2
+move 1 from 6 to 9
+move 2 from 3 to 2
+move 3 from 1 to 9
+move 1 from 3 to 5
+move 3 from 9 to 3
+move 6 from 7 to 4
+move 1 from 9 to 4
+move 1 from 9 to 2
+move 1 from 5 to 3
+move 5 from 3 to 1
+move 17 from 4 to 7
+move 2 from 2 to 8
+move 1 from 3 to 9
+move 1 from 8 to 2
+move 1 from 9 to 6
+move 4 from 6 to 2
+move 10 from 6 to 5
+move 4 from 1 to 5
+move 15 from 2 to 9
+move 1 from 8 to 6
+move 1 from 2 to 8
+move 6 from 9 to 2
+move 3 from 4 to 8
+move 11 from 7 to 1
+move 6 from 9 to 6
+move 1 from 6 to 2
+move 3 from 9 to 3
+move 6 from 2 to 7
+move 6 from 7 to 8
+move 7 from 1 to 9
+move 4 from 1 to 6
+move 2 from 1 to 2
+move 4 from 6 to 7
+move 1 from 2 to 9
+move 1 from 2 to 3
+move 1 from 2 to 1
+move 6 from 8 to 4
+move 2 from 6 to 7
+move 13 from 5 to 9
+move 1 from 5 to 4
+move 3 from 4 to 7
+move 1 from 1 to 7
+move 14 from 9 to 2
+move 2 from 9 to 3
+move 3 from 8 to 5
+move 4 from 3 to 4
+move 8 from 4 to 1
+move 7 from 1 to 9
+move 5 from 6 to 9
+move 4 from 9 to 2
+move 1 from 1 to 9
+move 17 from 2 to 4
+move 1 from 6 to 3
+move 4 from 7 to 5
+move 5 from 7 to 5
+move 1 from 6 to 4
+move 1 from 8 to 3
+move 5 from 7 to 1
+move 2 from 7 to 6
+move 2 from 3 to 6
+move 1 from 2 to 9
+move 7 from 9 to 6
+move 2 from 3 to 7
+move 8 from 6 to 4
+move 3 from 9 to 2
+move 1 from 6 to 4
+move 26 from 4 to 8
+move 2 from 7 to 8
+move 5 from 5 to 9
+move 2 from 6 to 7
+move 4 from 9 to 1
+move 2 from 7 to 5
+move 14 from 8 to 6
+move 3 from 2 to 8
+move 3 from 6 to 8
+move 3 from 6 to 1
+move 10 from 8 to 4
+move 5 from 9 to 4
+move 3 from 8 to 5
+move 1 from 8 to 2
+move 12 from 4 to 8
+move 1 from 9 to 3
+move 6 from 6 to 4
+move 6 from 8 to 2
+move 1 from 3 to 8
+move 1 from 8 to 4
+move 10 from 1 to 9
+move 2 from 1 to 3
+move 7 from 4 to 9
+move 1 from 2 to 1
+move 11 from 8 to 9
+move 1 from 3 to 9
+move 2 from 2 to 7
+move 1 from 3 to 6
+move 2 from 7 to 9
+move 2 from 4 to 6
+move 4 from 6 to 4
+move 2 from 2 to 8
+move 2 from 8 to 4
+move 1 from 1 to 7
+move 2 from 2 to 8
+move 9 from 5 to 2
+move 3 from 5 to 9
+move 1 from 8 to 3
+move 30 from 9 to 7
+move 1 from 6 to 2
+move 7 from 4 to 8
+move 13 from 7 to 2
+move 8 from 7 to 4
+move 2 from 4 to 8
+move 8 from 8 to 1
+move 1 from 8 to 3
+move 2 from 8 to 9
+move 1 from 3 to 7
+move 5 from 7 to 6
+move 1 from 3 to 1
+move 7 from 4 to 8
+move 20 from 2 to 6
+move 2 from 2 to 7
+move 1 from 9 to 5
+move 4 from 7 to 6
+move 3 from 7 to 8
+move 1 from 7 to 2
+move 7 from 8 to 6
+move 3 from 6 to 7
+move 4 from 9 to 1
+move 1 from 2 to 6
+move 1 from 9 to 7
+move 1 from 2 to 8
+move 1 from 7 to 6
+move 3 from 6 to 3
+move 4 from 8 to 1
+move 8 from 6 to 4
+move 3 from 7 to 2
+move 1 from 3 to 2
+move 1 from 4 to 5
+move 2 from 3 to 5
+move 1 from 4 to 6
+move 4 from 1 to 5
+move 4 from 2 to 9
+move 2 from 1 to 6
+move 4 from 9 to 2
+move 3 from 2 to 8
+move 2 from 8 to 4
+move 13 from 6 to 1
+move 4 from 5 to 2
+move 14 from 6 to 3
+move 1 from 2 to 7
+move 2 from 2 to 4
+move 1 from 8 to 6
+move 1 from 6 to 3
+move 1 from 7 to 4
+move 1 from 2 to 3
+move 1 from 2 to 6
+move 11 from 4 to 6
+move 2 from 5 to 4
+move 1 from 5 to 6
+move 12 from 3 to 6
+move 1 from 3 to 7
+move 1 from 5 to 7
+move 3 from 3 to 6
+move 2 from 7 to 5
+move 2 from 5 to 2
+move 8 from 6 to 7
+move 24 from 1 to 3
+move 1 from 4 to 6
+move 10 from 3 to 1
+move 6 from 1 to 8
+move 1 from 6 to 3
+move 1 from 4 to 2
+move 1 from 3 to 1
+move 2 from 2 to 1
+move 1 from 7 to 6
+move 2 from 7 to 5
+move 4 from 3 to 7
+move 1 from 2 to 3
+move 6 from 1 to 6
+move 3 from 7 to 5
+move 4 from 7 to 8
+move 1 from 1 to 2
+move 1 from 2 to 7
+move 8 from 3 to 4
+move 3 from 4 to 7
+move 6 from 8 to 6
+move 2 from 3 to 2
+move 1 from 3 to 9
+move 5 from 5 to 1
+move 2 from 8 to 2
+move 1 from 9 to 2
+move 4 from 1 to 3
+move 3 from 2 to 9
+move 1 from 1 to 2
+move 2 from 9 to 7
+move 2 from 2 to 9
+move 8 from 7 to 5
+move 33 from 6 to 5
+move 20 from 5 to 9
+move 21 from 5 to 7
+move 17 from 7 to 6
+move 10 from 6 to 9
+move 5 from 4 to 7
+move 2 from 3 to 9
+move 1 from 2 to 3
+move 2 from 7 to 3
+move 3 from 9 to 5
+move 23 from 9 to 7
+move 8 from 9 to 6
+move 1 from 9 to 1
+move 1 from 5 to 3
+move 1 from 8 to 9
+move 5 from 6 to 8
+move 1 from 9 to 6
+move 18 from 7 to 2
+move 6 from 7 to 4
+move 6 from 4 to 8
+move 5 from 7 to 4
+move 6 from 6 to 3
+move 1 from 4 to 2
+move 10 from 2 to 1
+move 1 from 2 to 4
+move 7 from 1 to 6
+move 1 from 7 to 1
+move 11 from 6 to 2
+move 1 from 6 to 8
+move 12 from 3 to 1
+move 8 from 1 to 8
+move 2 from 5 to 2
+move 12 from 8 to 6
+move 15 from 2 to 4
+move 7 from 4 to 5
+move 4 from 5 to 9
+move 4 from 9 to 4
+move 5 from 4 to 6
+move 2 from 5 to 2
+move 1 from 2 to 5
+move 2 from 5 to 4
+move 2 from 1 to 3
+move 4 from 1 to 5
+move 2 from 8 to 4
+move 5 from 2 to 9
+move 17 from 6 to 8
+move 1 from 3 to 2
+move 2 from 5 to 4
+move 1 from 3 to 8
+move 1 from 1 to 6
+move 2 from 5 to 6
+move 3 from 9 to 5
+move 1 from 5 to 1
+move 3 from 1 to 8
+move 26 from 8 to 4
+move 1 from 5 to 3
+move 3 from 2 to 7
+move 1 from 5 to 7
+move 21 from 4 to 9
+move 19 from 4 to 5
+move 3 from 4 to 3
+move 2 from 7 to 5
+move 1 from 8 to 2
+move 1 from 6 to 2
+move 1 from 8 to 9
+move 1 from 6 to 7
+move 1 from 2 to 4
+move 1 from 4 to 7
+move 1 from 2 to 7
+move 1 from 7 to 1
+move 1 from 1 to 6
+move 1 from 3 to 5
+move 2 from 6 to 3
+move 13 from 5 to 8
+move 1 from 4 to 2
+move 3 from 5 to 4
+move 5 from 5 to 4
+move 5 from 8 to 9
+move 9 from 9 to 3
+move 2 from 7 to 1
+move 6 from 4 to 2
+move 8 from 9 to 4
+move 1 from 2 to 7
+move 12 from 9 to 8
+move 1 from 4 to 2
+move 3 from 7 to 3
+move 11 from 8 to 5
+move 5 from 8 to 6
+move 3 from 6 to 5
+move 2 from 4 to 1
+move 13 from 5 to 3
+move 1 from 1 to 7
+move 2 from 1 to 8
+move 3 from 4 to 9
+move 1 from 1 to 7
+move 1 from 2 to 4
+move 2 from 7 to 3
+move 1 from 5 to 3
+move 4 from 4 to 2
+move 1 from 4 to 9
+move 30 from 3 to 2
+move 1 from 9 to 7
+move 6 from 8 to 6
+move 1 from 7 to 6
+move 1 from 5 to 1
+move 1 from 3 to 5
+move 30 from 2 to 3
+move 1 from 1 to 9
+move 2 from 9 to 2
+move 9 from 6 to 9
+move 2 from 2 to 9
+move 1 from 5 to 1
+move 5 from 9 to 7
+move 8 from 2 to 5
+move 1 from 1 to 9
+move 3 from 9 to 1
+move 5 from 3 to 6
+move 8 from 5 to 9
+move 13 from 3 to 9
+move 3 from 1 to 7
+move 5 from 7 to 9
+move 17 from 9 to 6
+move 1 from 7 to 6
+move 6 from 3 to 9
+move 1 from 2 to 1
+move 2 from 7 to 1
+move 1 from 2 to 5
+move 21 from 9 to 2
+move 4 from 3 to 6
+move 6 from 6 to 5
+move 7 from 5 to 9
+move 2 from 3 to 8
+move 3 from 1 to 3
+move 4 from 6 to 5
+move 1 from 8 to 1
+move 1 from 8 to 2
+move 4 from 5 to 2
+move 4 from 9 to 1
+move 4 from 3 to 5
+move 2 from 1 to 7
+move 1 from 7 to 4
+move 3 from 9 to 5
+move 25 from 2 to 9
+move 18 from 9 to 1
+move 1 from 4 to 5
+move 1 from 3 to 8
+move 4 from 5 to 6
+move 2 from 9 to 3
+move 17 from 1 to 5
+move 1 from 2 to 7
+move 2 from 3 to 5
+move 3 from 1 to 8
+move 5 from 9 to 2
+move 4 from 8 to 9
+move 12 from 5 to 2
+move 1 from 1 to 8
+move 3 from 9 to 5
+move 1 from 8 to 2
+move 2 from 7 to 2
+move 1 from 9 to 5
+move 9 from 5 to 2
+move 6 from 6 to 2
+move 15 from 6 to 2
+move 5 from 5 to 9
+move 1 from 5 to 9
+move 3 from 9 to 2
+move 3 from 9 to 1
+move 1 from 1 to 9
+move 1 from 9 to 1
+move 19 from 2 to 8
+move 2 from 1 to 9
+move 33 from 2 to 6
+move 4 from 6 to 4
+move 1 from 2 to 6
+move 1 from 9 to 8
+move 3 from 4 to 8
+move 18 from 8 to 3
+move 1 from 4 to 9
+move 10 from 3 to 9
+move 1 from 1 to 4
+move 24 from 6 to 3
+move 1 from 4 to 3
+move 2 from 8 to 7
+move 8 from 9 to 3
+move 5 from 6 to 7
+move 35 from 3 to 2
+move 7 from 7 to 1
+move 3 from 1 to 3
+move 33 from 2 to 6
+move 6 from 3 to 7
+move 5 from 7 to 3
+move 1 from 1 to 4
+move 1 from 7 to 8
+move 1 from 4 to 8
+move 1 from 3 to 2
+move 30 from 6 to 5
+move 2 from 1 to 6
+move 5 from 8 to 1
+move 1 from 9 to 2
+move 2 from 6 to 4
+move 4 from 1 to 7
+move 21 from 5 to 8