Add solution to 2025-12-07

Author: fuglede

2025/day07/solutions.py

@@ -0,0 +1,34 @@
+from collections import defaultdict, deque
+
+with open("input") as f:
+    ls = f.read().strip().split("\n")
+
+boardz = {i + 1j * j: x for i, l in enumerate(ls) for j, x in enumerate(l)}
+S = next(z for z, x in boardz.items() if x == "S")
+histories = defaultdict(int, {S: 1})
+
+beam = deque([S])
+seen = {S}
+splits = 0
+while beam:
+    laser = beam.popleft()
+    nxt = laser + 1
+    if nxt in seen or nxt not in boardz:
+        continue
+    seen.add(nxt)
+    if boardz[nxt] == "^":
+        beam += [nxt - 1j, nxt + 1j]
+        histories[nxt - 1j] += histories[laser]
+        histories[nxt + 1j] += histories[laser]
+        splits += 1
+    else:
+        beam.append(nxt)
+        histories[nxt] += histories[laser]
+
+# Part 1
+print(splits)
+
+# Part 2
+max_real = max(z.real for z in boardz)
+bottom = [z for z in boardz if z.real == max_real]
+print(sum(histories[b] for b in bottom))

2025/day07/solutions2.py

@@ -0,0 +1,32 @@
+"""Solution by treating each splitter individually.
+
+Here, we note that how many beams enter a splitter depends only on
+above it, and immediately to its left/right. Moreover, once we find
+a splitter directly above a given splitter, we now that we can stop
+looking further up that column, since that splitter will block any
+beams from higher up.
+"""
+
+from collections import defaultdict
+
+with open("input") as f:
+    ls = f.read().strip().split("\n")
+
+board = {i + 1j * j: x for i, l in enumerate(ls) for j, x in enumerate(l)}
+splitters = [z for z, x in board.items() if x == "^"]
+entering = defaultdict(int, {splitters[0]: 1})
+
+for i in range(1, len(splitters)):
+    splitter = splitters[i]
+    for j in range(i - 1, -1, -1):
+        prev = splitters[j]
+        if abs(prev.imag - splitter.imag) == 1:
+            entering[splitter] += entering[prev]
+        if prev.imag == splitter.imag:
+            break
+
+# Part 1
+print(sum(b > 0 for b in entering.values()))
+
+# Part 2
+print(sum(entering.values()) + 1)