chore: WIP of y2025::day_10

Author: clechasseur

aoclp_solutions/src/y2025/day_10.rs

@@ -1,3 +1,4 @@
+use std::cmp::min;
 use std::collections::HashMap;
 use rayon::iter::{IntoParallelRefIterator, ParallelIterator};
 use std::str::FromStr;
@@ -52,14 +53,16 @@ impl Machine {
 
     fn fewest_presses_for_joltage(&self) -> usize {
         let mut cache = HashMap::new();
-        self.fewest_presses_for_joltage_from(vec![0; self.joltage_reqs.len()], 0, usize::MAX, &mut cache)
+        let presses = self.fewest_presses_for_joltage_from(vec![0; self.joltage_reqs.len()], 0, usize::MAX, &mut cache);
+        println!("{presses}");
+        presses
     }
 
-    fn fewest_presses_for_joltage_from(&self, cur: Vec<usize>, steps: usize, max_steps: usize, cache: &mut HashMap<Vec<usize>, usize>) -> usize {
+    fn fewest_presses_for_joltage_from(&self, cur: Vec<usize>, steps: usize, max_steps: usize, _cache: &mut HashMap<Vec<usize>, usize>) -> usize {
         if *cur == self.joltage_reqs {
             return steps;
-        } else if let Some(presses) = cache.get(&cur) {
-            return *presses;
+        // } else if let Some(presses) = cache.get(&cur) {
+        //     return *presses;
         } else if steps == max_steps || cur.iter().zip(self.joltage_reqs.iter()).any(|(cur, req)| *cur > *req) {
             return max_steps;
         }
@@ -71,9 +74,10 @@ impl Machine {
                 for w in wiring {
                     next[*w] += 1;
                 }
-                self.fewest_presses_for_joltage_from(next, steps + 1, max, cache)
+                let next_presses = self.fewest_presses_for_joltage_from(next, steps + 1, max, _cache);
+                min(max, next_presses)
             });
-        cache.insert(cur, presses);
+        // cache.insert(cur, presses);
         presses
     }
 }