Add solution to 2024-12-18

Author: fuglede

2024/day18/solutions.py

@@ -0,0 +1,19 @@
+from itertools import count
+import networkx as nx
+
+with open("input") as f:
+    ns = list(tuple(map(int, l.split(","))) for l in f.read().strip().split("\n"))
+
+
+G = nx.grid_2d_graph(71, 71)
+# Part 1
+for p in ns[:1024]:
+    G.remove_node(p)
+print(nx.shortest_path_length(G, (0, 0), (70, 70)))
+
+# Part 2
+for p in ns[1024:]:
+    G.remove_node(p)
+    if not nx.has_path(G, (0, 0), (70, 70)):
+        print(p)
+        break