3 files changed, 129 insertions, 0 deletions

diff --git a/day16/__init__.py b/day16/__init__.py
new file mode 100644
index 0000000..ecf33c5
--- /dev/null
+++ b/day16/__init__.py
@@ -0,0 +1,60 @@
+# -*- coding: utf-8 -*-
+import re
+from abc import ABC
+from dataclasses import dataclass
+from typing import List, Iterator, Dict
+
+from aoc import BaseAssignment
+from aoc.mixins import AStarMixin
+
+
+@dataclass
+class Valve:
+    name: str
+    flow_rate: int
+    tunnels_to: List[str]
+
+    def __hash__(self):
+        return hash(self.name)
+
+
+valve_pattern = re.compile(
+    "Valve (\w+) has flow rate=(\d+); tunnels? leads? to valves? (.*)"
+)
+
+
+class Assignment(BaseAssignment[int, Valve], AStarMixin[Valve], ABC):
+    def parse_item(self, item: str) -> Valve:
+        match = valve_pattern.match(item)
+        name, flow_rate, tunnels_to = match.groups()
+
+        return Valve(
+            name=name,
+            tunnels_to=tunnels_to.split(", "),
+            flow_rate=int(flow_rate),
+        )
+
+    @staticmethod
+    def valve_map(input: Iterator[Valve]) -> Dict[str, Valve]:
+        return {valve.name: valve for valve in input}
+
+
+class AssignmentOne(Assignment):
+    example_result = 1651
+
+    def run(self, input: Iterator[Valve]) -> int:
+        valves = self.valve_map(input)
+
+        queue = [valves["AA"]]
+        open = {}
+        minutes = 30
+
+        while len(queue) > 0 or minutes > 0:
+            valve = queue.pop(0)
+
+            for v in valve.tunnels_to:
+                pass
+
+
+class AssignmentTwo(Assignment):
+    pass
diff --git a/day16/example.txt b/day16/example.txt
new file mode 100644
index 0000000..9f30acc
--- /dev/null
+++ b/day16/example.txt
@@ -0,0 +1,10 @@
+Valve AA has flow rate=0; tunnels lead to valves DD, II, BB
+Valve BB has flow rate=13; tunnels lead to valves CC, AA
+Valve CC has flow rate=2; tunnels lead to valves DD, BB
+Valve DD has flow rate=20; tunnels lead to valves CC, AA, EE
+Valve EE has flow rate=3; tunnels lead to valves FF, DD
+Valve FF has flow rate=0; tunnels lead to valves EE, GG
+Valve GG has flow rate=0; tunnels lead to valves FF, HH
+Valve HH has flow rate=22; tunnel leads to valve GG
+Valve II has flow rate=0; tunnels lead to valves AA, JJ
+Valve JJ has flow rate=21; tunnel leads to valve II
diff --git a/day16/input.txt b/day16/input.txt
new file mode 100644
index 0000000..89e7cac
--- /dev/null
+++ b/day16/input.txt
@@ -0,0 +1,59 @@
+Valve ZT has flow rate=0; tunnels lead to valves QQ, DS
+Valve JX has flow rate=22; tunnels lead to valves CI, ZH, UR
+Valve EM has flow rate=0; tunnels lead to valves WH, IT
+Valve AA has flow rate=0; tunnels lead to valves EQ, QD, NP, ZP, KX
+Valve HW has flow rate=0; tunnels lead to valves CI, BV
+Valve IK has flow rate=8; tunnels lead to valves ET, NU, ZO, XL, QD
+Valve HA has flow rate=0; tunnels lead to valves WQ, LB
+Valve WH has flow rate=12; tunnels lead to valves EM, LW
+Valve KU has flow rate=0; tunnels lead to valves BV, CF
+Valve QD has flow rate=0; tunnels lead to valves AA, IK
+Valve CF has flow rate=18; tunnels lead to valves KU, JT, CM
+Valve VC has flow rate=0; tunnels lead to valves AD, UY
+Valve JT has flow rate=0; tunnels lead to valves CF, ZH
+Valve QQ has flow rate=11; tunnel leads to valve ZT
+Valve ZP has flow rate=0; tunnels lead to valves EZ, AA
+Valve LI has flow rate=0; tunnels lead to valves LB, CM
+Valve CI has flow rate=0; tunnels lead to valves HW, JX
+Valve VK has flow rate=6; tunnels lead to valves YM, LC, HE, NU, TI
+Valve WL has flow rate=20; tunnels lead to valves LW, TO
+Valve TI has flow rate=0; tunnels lead to valves VK, YW
+Valve NU has flow rate=0; tunnels lead to valves VK, IK
+Valve DS has flow rate=9; tunnels lead to valves NP, MV, FR, ZT, YW
+Valve HE has flow rate=0; tunnels lead to valves VK, EQ
+Valve ZH has flow rate=0; tunnels lead to valves JT, JX
+Valve TO has flow rate=0; tunnels lead to valves MT, WL
+Valve CM has flow rate=0; tunnels lead to valves LI, CF
+Valve WM has flow rate=14; tunnels lead to valves MO, WQ, EC, RN
+Valve EZ has flow rate=16; tunnels lead to valves RT, RZ, ZP
+Valve PB has flow rate=0; tunnels lead to valves YM, UY
+Valve XL has flow rate=0; tunnels lead to valves IK, MS
+Valve LB has flow rate=17; tunnels lead to valves LI, HA, ON, UR, AD
+Valve WQ has flow rate=0; tunnels lead to valves WM, HA
+Valve BV has flow rate=13; tunnels lead to valves KU, RT, HW, MO, EH
+Valve RN has flow rate=0; tunnels lead to valves WM, RZ
+Valve LW has flow rate=0; tunnels lead to valves WH, WL
+Valve NP has flow rate=0; tunnels lead to valves AA, DS
+Valve MT has flow rate=0; tunnels lead to valves TO, HG
+Valve ET has flow rate=0; tunnels lead to valves IK, EC
+Valve HG has flow rate=19; tunnel leads to valve MT
+Valve MV has flow rate=0; tunnels lead to valves UY, DS
+Valve RT has flow rate=0; tunnels lead to valves BV, EZ
+Valve ON has flow rate=0; tunnels lead to valves LB, EH
+Valve MO has flow rate=0; tunnels lead to valves BV, WM
+Valve UY has flow rate=5; tunnels lead to valves PB, BR, MS, VC, MV
+Valve UR has flow rate=0; tunnels lead to valves JX, LB
+Valve YM has flow rate=0; tunnels lead to valves PB, VK
+Valve RZ has flow rate=0; tunnels lead to valves RN, EZ
+Valve AD has flow rate=0; tunnels lead to valves VC, LB
+Valve EH has flow rate=0; tunnels lead to valves ON, BV
+Valve EQ has flow rate=0; tunnels lead to valves AA, HE
+Valve KX has flow rate=0; tunnels lead to valves AA, BR
+Valve BR has flow rate=0; tunnels lead to valves UY, KX
+Valve LC has flow rate=0; tunnels lead to valves VK, IT
+Valve YW has flow rate=0; tunnels lead to valves TI, DS
+Valve EC has flow rate=0; tunnels lead to valves ET, WM
+Valve IT has flow rate=10; tunnels lead to valves LC, EM
+Valve MS has flow rate=0; tunnels lead to valves UY, XL
+Valve FR has flow rate=0; tunnels lead to valves DS, ZO
+Valve ZO has flow rate=0; tunnels lead to valves FR, IK