2024 day 11 part 2

pvainio · pvainio · commit 7943538173c4 · 2024-12-11T08:43:01.000+02:00
diff --git a/2024/js/day11.js b/2024/js/day11.js
@@ -11,10 +11,20 @@ const blinkStone = (stone) => {
   return [2024 * stone];
 };
 
-const blink = (stones) => stones.flatMap(s => blinkStone(s));
+const cache = {};
+const numberAfterBlinks = (stone, blinks) => {
+  const key = `${stone}.${blinks}`;
+  if (cache[key]) return cache[key];
+  if (blinks == 0) return 1;
+  const stones = blinkStone(stone);
+  const ret = stones.map(s => numberAfterBlinks(s, blinks-1)).reduce((a, b) => a + b);
+  cache[key] = ret;
+  return ret;
+}
 
-let afterBlink = stones;
-for (let i = 0; i < 25; i++) {
-  afterBlink = blink(afterBlink);
+const stonesAfterBlinks = (stones, blinks) => {
+  return stones.map(s => numberAfterBlinks(s, blinks)).reduce((a, b) => a + b);
 }
-console.log(afterBlink.length);
+
+console.log(`part1: ${stonesAfterBlinks(stones, 25)}`);
+console.log(`part2: ${stonesAfterBlinks(stones, 75)}`);
