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

day17 - foreign input

Browse Source
This commit is contained in:
Stefan Harmuth 2022-12-19 04:50:04 +01:00
parent 86b13a8688
commit 52a21694a1
2 changed files with 67 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

7
day16.py
View File

@ -3,6 +3,8 @@ from itertools import product
from tools.aoc import AOCDay from tools.aoc import AOCDay
from typing import Any from typing import Any
from tools.tools import Cache
class Valve: class Valve:
def __init__(self, name: str, flowrate: int): def __init__(self, name: str, flowrate: int):
@ -120,10 +122,12 @@ class Day(AOCDay):
inputs = [ inputs = [
[ [
(1651, "input16_test"), (1651, "input16_test"),
(1947, "input16_dennis"),
(1850, "input16"), (1850, "input16"),
], ],
[ [
(1707, "input16_test"), (1707, "input16_test"),
(2556, "input16_dennis"),
(2306, "input16"), (2306, "input16"),
] ]
] ]
@ -168,8 +172,9 @@ class Day(AOCDay):
return get_max_flow(self.get_valve_graph(), []) return get_max_flow(self.get_valve_graph(), [])
def part2(self) -> Any: def part2(self) -> Any:
cache = Cache()
root = self.get_valve_graph() root = self.get_valve_graph()
return get_max_flow_double(root, root, [], {}) return get_max_flow_double(root, root, [], cache)
if __name__ == '__main__': if __name__ == '__main__':

61
inputs/input16_dennis Normal file
View File

@ -0,0 +1,61 @@
Valve RT has flow rate=0; tunnels lead to valves EN, LZ
Valve VB has flow rate=0; tunnels lead to valves SZ, BF
Valve AD has flow rate=0; tunnels lead to valves EB, JF
Valve RE has flow rate=4; tunnels lead to valves QB, IF, XT, WF, KW
Valve RL has flow rate=0; tunnels lead to valves DQ, LZ
Valve OK has flow rate=0; tunnels lead to valves QH, BF
Valve RV has flow rate=0; tunnels lead to valves IU, JF
Valve TE has flow rate=0; tunnels lead to valves HE, XF
Valve WW has flow rate=0; tunnels lead to valves QH, YZ
Valve HB has flow rate=15; tunnel leads to valve OM
Valve IY has flow rate=14; tunnels lead to valves UH, KW, BN, LW, UY
Valve QF has flow rate=0; tunnels lead to valves JF, PL
Valve YZ has flow rate=0; tunnels lead to valves JG, WW
Valve QB has flow rate=0; tunnels lead to valves SP, RE
Valve SO has flow rate=0; tunnels lead to valves QH, SZ
Valve EB has flow rate=7; tunnels lead to valves IF, NH, AD, VI, DQ
Valve VL has flow rate=0; tunnels lead to valves JF, YV
Valve BF has flow rate=18; tunnels lead to valves OK, VB, OH, SX
Valve UC has flow rate=0; tunnels lead to valves SC, YV
Valve OQ has flow rate=0; tunnels lead to valves XT, AA
Valve YV has flow rate=6; tunnels lead to valves YX, TT, VL, UC, NH
Valve KJ has flow rate=0; tunnels lead to valves OH, JG
Valve QH has flow rate=20; tunnels lead to valves SO, OK, WW
Valve KW has flow rate=0; tunnels lead to valves RE, IY
Valve PL has flow rate=0; tunnels lead to valves JG, QF
Valve DQ has flow rate=0; tunnels lead to valves EB, RL
Valve AA has flow rate=0; tunnels lead to valves YI, EN, UK, OQ, VI
Valve XT has flow rate=0; tunnels lead to valves OQ, RE
Valve SZ has flow rate=24; tunnels lead to valves VB, SO
Valve IU has flow rate=25; tunnels lead to valves RV, HE, HQ
Valve OM has flow rate=0; tunnels lead to valves NY, HB
Valve YX has flow rate=0; tunnels lead to valves YV, SI
Valve SX has flow rate=0; tunnels lead to valves ZB, BF
Valve KD has flow rate=0; tunnels lead to valves XF, LW
Valve SP has flow rate=0; tunnels lead to valves XF, QB
Valve UY has flow rate=0; tunnels lead to valves UK, IY
Valve XF has flow rate=22; tunnels lead to valves SP, TE, KD, NY
Valve SC has flow rate=0; tunnels lead to valves LZ, UC
Valve UK has flow rate=0; tunnels lead to valves UY, AA
Valve LW has flow rate=0; tunnels lead to valves KD, IY
Valve FL has flow rate=0; tunnels lead to valves BN, LZ
Valve VI has flow rate=0; tunnels lead to valves AA, EB
Valve HW has flow rate=0; tunnels lead to valves JF, CY
Valve YI has flow rate=0; tunnels lead to valves AA, TT
Valve HE has flow rate=0; tunnels lead to valves IU, TE
Valve JG has flow rate=10; tunnels lead to valves PL, YZ, SI, KJ
Valve BN has flow rate=0; tunnels lead to valves IY, FL
Valve IF has flow rate=0; tunnels lead to valves EB, RE
Valve JF has flow rate=19; tunnels lead to valves HW, QF, VL, RV, AD
Valve SI has flow rate=0; tunnels lead to valves JG, YX
Valve WF has flow rate=0; tunnels lead to valves LZ, RE
Valve HQ has flow rate=0; tunnels lead to valves IU, UH
Valve LZ has flow rate=5; tunnels lead to valves SC, FL, WF, RL, RT
Valve UH has flow rate=0; tunnels lead to valves IY, HQ
Valve CY has flow rate=21; tunnel leads to valve HW
Valve NH has flow rate=0; tunnels lead to valves EB, YV
Valve TT has flow rate=0; tunnels lead to valves YV, YI
Valve OH has flow rate=0; tunnels lead to valves KJ, BF
Valve EN has flow rate=0; tunnels lead to valves RT, AA
Valve NY has flow rate=0; tunnels lead to valves OM, XF
Valve ZB has flow rate=8; tunnel leads to valve SX