public/aoc2022
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

day16 - remove unused function

Browse Source
This commit is contained in:
Stefan Harmuth 2022-12-16 15:59:48 +01:00
parent 5a699478e2
commit f739d6cf74
1 changed files with 0 additions and 23 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

23
day16.py
View File

@ -24,29 +24,6 @@ class Tunnel:
return str(self)
def strip_zero_flow(root: Valve) -> None:
q = deque()
q.append(root)
v = set()
while q:
valve = q.popleft()
if valve.name in v:
continue
v.add(valve.name)
for tunnel in valve.tunnels.copy():
if tunnel.target.flowrate > 0:
continue
q.append(tunnel.target)
valve.tunnels.remove(tunnel)
for c_tunnel in tunnel.target.tunnels.copy():
if c_tunnel.target == valve:
continue
elif c_tunnel.target == tunnel.target:
tunnel.target.tunnels.add(Tunnel(valve, tunnel.length + c_tunnel.length))
else:
valve.tunnels.add(Tunnel(c_tunnel.target, tunnel.length + c_tunnel.length))
def get_openable_valve_tunnels(valve: Valve, open_valves: set, time_remaining: int) -> set:
tunnels = set()
queue = deque()