Day 13

day12/part1.min.py

@@ -10,13 +10,13 @@ lines[end] = ord('z')
 lines = lines-ord('a')
 
 
-open = [(0, start, None)]
+open = [(start, None)]
 closed = dict()
 while open:
-    prio, n, prev = open.pop(0)
+    n, prev = open.pop(0)
     if n in closed:
         continue
-    closed[n] = (prio, prev)
+    closed[n] = prev
     if n == end:
         path = [n]
         while path[-1] is not None:
@@ -27,4 +27,4 @@ while open:
     for dx, dy in [(-1, 0), (0, -1), (1, 0), (0, 1)]:
         xn, yn = n[0]+dx, n[1]+dy
         if 0 <= xn < len(lines) and 0 <= yn < len(lines[0]) and lines[n] + 1 >= lines[xn, yn]:
-            open.append((prio+1, (xn, yn), n))
+            open.append(((xn, yn), n))