[2019/15] add a comment to the bfs for p2

StarlitGhost · Jan 2, 2024 · 30b5168 · 30b5168
1 parent 3ffbc65
commit 30b5168
Show file tree

Hide file tree

Showing 2 changed files with 3 additions and 0 deletions.
diff --git a/.aoc_tiles/tiles/2019/16.png b/.aoc_tiles/tiles/2019/16.png
diff --git a/2019/15/script.py b/2019/15/script.py
@@ -84,6 +84,9 @@ def bfs(start: tuple, grid: Grid):
                 continue
             visited.add(new_pos)
             frontier.append(path + [new_pos])
+
+    # the last path to finish will be the longest,
+    # and therefore gives us our oxygen spread time
     return path