src/day18.rs

@@ -51,12 +51,10 @@ impl MemoryMap {
 
         Self { map, byte_stream }
     }
-    // Return if the byte caused a new blockage or not
-    fn place_byte(&mut self, i: usize) -> bool {
+    fn place_byte(&mut self, i: usize) {
         let pos = self.byte_stream[i];
-        match self.map.set(&pos, false) {
-            None => panic!("corruption outside memory bounds"),
-            Some(x) => x,
+        if self.map.set(&pos, false).is_none() {
+            panic!("corruption outside memory bounds");
         }
     }
     fn place_bytes(&mut self, n: usize) {
@@ -128,10 +126,11 @@ pub fn part2_impl(input: &str, width: usize, height: usize, n: usize) -> (i64, i
 
     input_map.place_bytes(n);
     let mut path = input_map.dijkstra::<Vec<(i64, i64)>>((0, 0)).expect("no path found");
+    println!("{:?}", path);
 
     for byte in n..input_map.byte_stream.len() {
-        if input_map.place_byte(byte) {
-            // If it's a new blockage, and it obstructs our best path, we need to do a new path search
+        input_map.place_byte(byte);
+
         if let Some((obs_at, _)) = path.iter().find_position(|v| *v == &input_map.byte_stream[byte]) {
             let (before, _) = path.split_at(obs_at);
 
@@ -142,7 +141,6 @@ pub fn part2_impl(input: &str, width: usize, height: usize, n: usize) -> (i64, i
             }
         }
     }
-    }
     panic!("no bytes block route");
 }