Update day-11

Author: Mishco

2015/day-06/main.py

@@ -0,0 +1,57 @@
+# --- Day 6: Probably a Fire Hazard ---
+
+
+def parse_instruction(line):
+    parts = line.strip().split()
+    if parts[0] == "turn":
+        action = parts[1]
+        start = tuple(map(int, parts[2].split(",")))
+        end = tuple(map(int, parts[4].split(",")))
+    else:  # toggle
+        action = "toggle"
+        start = tuple(map(int, parts[1].split(",")))
+        end = tuple(map(int, parts[3].split(",")))
+    return action, start, end
+
+
+def part1():
+    data = open("../inputs/day-06.txt", "r").readlines()
+    grid = [[0 for _ in range(1000)] for _ in range(1000)]
+
+    for line in data:
+        action, start, end = parse_instruction(line)
+
+        for x in range(start[0], end[0] + 1):
+            for y in range(start[1], end[1] + 1):
+                if action == "on":
+                    grid[x][y] = 1
+                elif action == "off":
+                    grid[x][y] = 0
+                else:  # toggle
+                    grid[x][y] = 1 - grid[x][y]
+
+    return sum(sum(row) for row in grid)
+
+
+def part2():
+    data = open("../inputs/day-06.txt", "r").readlines()
+    grid = [[0 for _ in range(1000)] for _ in range(1000)]
+
+    for line in data:
+        action, start, end = parse_instruction(line)
+
+        for x in range(start[0], end[0] + 1):
+            for y in range(start[1], end[1] + 1):
+                if action == "on":
+                    grid[x][y] += 1
+                elif action == "off":
+                    grid[x][y] = max(0, grid[x][y] - 1)
+                else:  # toggle
+                    grid[x][y] += 2
+
+    return sum(sum(row) for row in grid)
+
+
+if __name__ == "__main__":
+    print("Part 1:", part1())
+    print("Part 2:", part2())

2024/python/utils/__init__.py

@@ -1,2 +1 @@
 
-

2025/day-11/example.txt

@@ -0,0 +1,10 @@
+aaa: you hhh
+you: bbb ccc
+bbb: ddd eee
+ccc: ddd eee fff
+ddd: ggg
+eee: out
+fff: out
+ggg: out
+hhh: ccc fff iii
+iii: out

2025/day-11/example2.txt

@@ -0,0 +1,13 @@
+svr: aaa bbb
+aaa: fft
+fft: ccc
+bbb: tty
+tty: ccc
+ccc: ddd eee
+ddd: hub
+hub: fff
+eee: dac
+dac: fff
+fff: ggg hhh
+ggg: out
+hhh: out

2025/day-11/main.py

@@ -0,0 +1,56 @@
+# --- Day 11: Reactor ---
+from functools import cache
+
+
+def part1():
+    # data = open('example.txt').readlines()
+    data = open("../inputs/day-11.txt").readlines()
+    graph = {}
+
+    for line in data:
+        device, connections = line.strip().split(":")
+        device = device.strip()
+        # Parse the connections - they are space-separated
+        connections = connections.strip().split()
+        graph[device] = connections
+
+    @cache
+    def paths(start, stop):
+        return (
+            1
+            if start == stop
+            else sum(paths(step, stop) for step in graph.get(start, []))
+        )
+
+    return paths("you", "out")
+
+
+def part2():
+    # data = open('example2.txt').readlines()
+    data = open("../inputs/day-11.txt").readlines()
+    graph = {}
+
+    for line in data:
+        device, connections = line.strip().split(":")
+        device = device.strip()
+        # Parse the connections - they are space-separated
+        connections = connections.strip().split()
+        graph[device] = connections
+
+    @cache
+    def paths(start, stop):
+        return (
+            1
+            if start == stop
+            else sum(paths(step, stop) for step in graph.get(start, []))
+        )
+
+    tot = paths("svr", "dac") * paths("dac", "fft") * paths("fft", "out") + paths(
+        "svr", "fft"
+    ) * paths("fft", "dac") * paths("dac", "out")
+    return tot
+
+
+if __name__ == "__main__":
+    print("Part 1:", part1())
+    print("Part 2:", part2())

2025/day-12/main.py

@@ -0,0 +1,14 @@
+#
+
+
+def part1():
+    pass
+
+
+def part2():
+    pass
+
+
+if __name__ == "__main__":
+    print("Part 1:", part1())
+    print("Part 2:", part2())