day12: comments

alex-ong · Dec 24, 2023 · 60da55c · 60da55c
1 parent 2cc2b41
commit 60da55c
Showing 1 changed file with 7 additions and 0 deletions.
diff --git a/day12/day12.py b/day12/day12.py
@@ -53,6 +53,13 @@ def set_and_return(self, state: State, value: int) -> int:
         return value
 
     def calculate_recursive(self, state: State) -> int:
+        """
+        Recursive with memoization
+        1. memoized
+        2. state.empty -> return if we are valid
+        3. state[0] == "." chop it and continue
+        4. state[0] == "#". get next number, and "enforce" it, chopping things. If anything is wrong, fail
+        """
         if state in self.big_cache:
             return self.big_cache[state]
         if len(state.items) == 0: