day11.py

@@ -14,18 +14,17 @@ class Day(AOCDay):
     inputs = [
         [
             (5, "input11_test"),
-            (674, "input11_dennis"),
             (634, "input11"),
         ],
         [
             (2, "input11_test2"),
-            (438314708837664, "input11_dennis"),
             (377452269415704, "input11"),
         ]
     ]
 
     def parse_input(self) -> dict[str, Device]:
-        devices: dict[str, Device] = {x.split(":")[0]: Device(x.split(":")[0]) for x in self.getInput()}
+        devices = {x.split(":")[0]: Device(x.split(":")[0]) for x in self.getInput()}
+        devices["you"] = Device("you")
         devices["out"] = Device("out")
         for line in self.getInput():
             device, outputs = line.split(": ")
@@ -48,7 +47,8 @@ class Day(AOCDay):
         self.DP[target][start] = sum(self.get_paths(x.name, target, devices) for x in devices[start].outputs)
         return self.DP[target][start]
 
-    def fill_cache(self, target: str, devices: dict[str, Device]) -> None:
+    def fill_cache(self, start: str, target: str, devices: dict[str, Device]) -> None:
+        devices = self.parse_input()
         self.seen_reset()
 
         Q = deque([devices[target]])
@@ -67,14 +67,14 @@ class Day(AOCDay):
 
     def part2(self) -> Any:
         devices = self.parse_input()
-        self.fill_cache("out", devices)
+        self.fill_cache("svr", "out", devices)
         if self.DP["out"]["fft"] < self.DP["out"]["dac"]:
-            self.fill_cache("fft", devices)
+            self.fill_cache("dac", "fft", devices)
-            self.fill_cache("dac", devices)
+            self.fill_cache("svr", "dac", devices)
             return self.DP["dac"]["svr"] * self.DP["fft"]["dac"] * self.DP["out"]["fft"]
         else:
-            self.fill_cache("dac", devices)
+            self.fill_cache("fft", "dac", devices)
-            self.fill_cache("fft", devices)
+            self.fill_cache("svr", "fft", devices)
             return self.DP["fft"]["svr"] * self.DP["dac"]["fft"] * self.DP["out"]["dac"]
 
 

inputs/input11_dennis

@@ -1,543 +0,0 @@
-pnn: opd
-gyc: elv lvv
-mnx: ivr ibb
-vgu: kzj pqv
-ilm: eej qlx wgv qrg
-zgs: zuw xsc qna ere thp jmf wxk myq oip tey eva ydb izr yhm
-ifm: qlj
-cuj: out
-ocn: bvx hpb jee iad jqj bzm hig abe kng ggh oqo pzp iao hud jpk
-nme: hli
-wfq: ewj
-thc: wzt pol iee ogz
-sig: qlx wgv
-dgw: kgf xlt
-hly: wmu xku
-rbs: odx
-zvp: opd zkx xeu bhx zgs
-cki: ztj you
-itw: nya qyb eae
-onp: exe gsv
-zle: out
-qhv: pmn tut uhu
-ibt: ncx
-pum: ztj you
-tmh: hbx hsh ktr nph dcg
-vyy: krx
-ktr: grm
-ggh: ilm ang bwj
-wtb: rbs aaz
-ugk: fet
-ltn: odx ztj
-oah: out
-xcx: pqv wfq elj
-apt: out
-dac: muz fio pum qyf
-lwa: qfc eqq qoq orb
-hiv: xjx enn sie
-xvu: vze aek tjd wll
-bhx: qna mon voe vxt myq ere jmf wxk ljp yhm zuw tey nha nme thp ydb mfv ozp izr
-lmb: ltn wgp mpp
-ksl: xku wmu grm
-hns: zle nvu
-vmw: bxw
-yfn: qju
-vpl: pok
-kzj: kkj ewj
-mon: ure xhk ahv mty
-xll: vol bdk
-wmo: dca gnt
-miv: hly qhb eru mnw
-ica: msp exg thc
-prk: ssx dca dtc
-hud: psu
-oqo: tyx odi ljw
-nqe: hns
-hlr: lmm ymk xcx
-mwt: cuj apt mtq bqu
-ere: fod dxi
-wex: uhy wvp
-ogp: lhh weu
-qab: out
-exg: pol
-hvq: out
-dlf: skp dmm nci vmw
-oey: out
-mge: edd dmm skp nci
-yhm: mty dnc xhk
-pol: xgp ljd ufv ibt pcj qpe jvv yey uhx
-msp: ogz wzt
-kwv: zlt jlx
-wgp: you
-bzm: bww oby oii
-mqw: elv jhz lvv
-xyv: opd zkx bhx zgs
-vyl: pbz wmy bdk
-nya: hcb fet fsf
-tut: bxw xku sbb wmu grm
-uyz: fay jvm
-zxo: opd zkx bhx xeu
-rfp: ckl nzc msp
-jbf: vlu pss ipe
-thv: xeu
-plf: ibb sgk ivr ibw
-pmq: lex cyo
-opb: qlj
-tlr: fay uey
-uhx: vyy uqc erw
-efr: hiv zhy
-mkm: bha
-sxu: cyo exe gsv lex
-lex: rfp
-eae: hcb isb fet
-xkk: yia mwt mgs
-ywb: qfc qoq orb eqq wjp
-thp: fod dxi
-vcz: djo yqr
-voe: hli ovs yyd
-baa: azd
-oip: ovs
-iao: mqw gyc
-ehf: rdv akw
-vcu: ena
-cvo: zle oah nvu
-gft: mpp
-rrc: oah der
-tgp: out
-pzd: zgi
-myq: ovs lgq hli
-der: out
-xjx: iha tog
-bmq: mjz drr
-dtc: oey rqm
-pyp: zgi unr
-zgi: ztj
-emu: ill xfs qpb
-pfs: gsv exe cyo
-koy: msp ckl
-xml: umi nfp dpz bqi aot
-vfz: qst
-zpe: ifm brt opb
-dpz: fsf isb fet
-zhy: enn xjx
-wvp: lnf umb
-xnb: nfp aot bqi
-uvf: ibb fwe sgk
-fwe: fen yxo
-ljd: pgg gke okt
-lgq: ugk
-qpe: vyy bgp erw
-hgk: mwt
-bzq: pgs esy
-mdz: pum cge qyf muz fio
-vlm: opd bhx zgs
-odx: xfh oyz ehh iuo ord vpl drs eyt xkx baa mfl
-ufv: rho
-fen: yug kmf woh
-zbl: hud szr iao oqo pzp hig abe ggh kng bzm jqj iad jee hpb mcr ipg bvx
-yet: jhz
-lnf: xkk hgk aqi
-wmy: aak qdq
-you: drs plk eph csl wex vld ord vfz idu
-khw: skt ssx dca dtc
-ggt: nqp
-nha: zhy ite
-bpf: zle der nvu oah
-qmu: yva wtb
-pti: ilx xve vjw
-qun: vyy bgp
-tha: aot bqi dpz umi nfp
-txq: xmv zae bcr
-los: hvq nsb
-ucq: yug
-aot: fsf
-ibb: fen ucq
-eva: gnx ijp
-wgf: fet
-uxu: fkw qnc lbd
-qgw: zgs bhx zkx opd
-hdl: jnj hrx
-vze: wzt ogz iee
-wjp: iee pol qju wzt
-kuz: pzd pyp rho zqe
-vxt: hiv ite
-nld: cgq miv
-gke: dve twf
-nfp: isb fsf hcb
-brt: xvu
-ssx: oey njy
-ite: enn sie
-gsv: rfp koy ica
-xbi: bhx zkx opd
-egs: grm wmu sbb xku
-dcg: wmu bxw xku
-qyb: fsf isb hcb
-azd: swd hxc
-eim: ptq wtb yva
-jpk: aow oii oby bww
-hig: yet
-kkj: qab evn twt
-raz: nxx lps nld
-twt: out
-uqc: omz ipk mne
-vlk: gnx hdl mtr
-jlx: dcg ktr hbx
-rdj: jsa kxe nfm
-mne: odx ztj you
-ure: qth
-evn: out
-ofa: zgi
-qlx: xyv xkg jcy thv
-elj: ewj kkj pan
-pbz: vcu aak
-xfy: cgq miv vii
-yva: cki aaz
-skp: sbb wmu grm
-zgr: jbn djo
-ahv: fft
-zmp: rfu pbz wmy vol bdk
-lmm: elj kzj
-ijp: hrx jnj
-eej: xbi xkg xyv jcy thv
-vyz: lwa yyr duu
-ubk: xyg mge ufe
-hbx: bxw sbb wmu grm
-ltq: mwt yia
-xve: vxd cfr gft
-hrx: ehf
-elw: weu iml zuu lhh
-nph: wmu sbb grm xku bxw
-okt: twf mdz dac
-fpe: rho zqe
-lbs: zgr vcz
-qfc: pol iee wzt
-kcc: xmv vrk zae bcr
-dfi: qfc qoq
-war: pmn
-gnx: jnj uxp bmq hrx
-vrm: equ tfg
-grm: ggt myt pmq vyz zpe
-csl: xll
-qdq: qah los ena
-tjy: out
-yjs: wzt qju iee
-tiv: lhh iml weu
-vld: wgb uhy
-wqv: jlx tmh yeh
-rkw: wmu bxw xku
-zae: lrp
-ipe: ymk xdb
-duo: wzt ogz qju
-iml: opd
-tce: xfy lps nxx
-fod: xml xnb tha
-qrg: jcy xbi
-qhb: xku sbb wmu grm
-dde: vol bdk rfu
-qju: pcj pti qvy bjz qun rdj kju cnt huy rbj qpe
-zuu: zkx xeu bhx zgs
-ewj: evn twt tjy
-ejf: brt
-xkx: zap hhw azd
-skt: njy
-kmf: egs
-lhh: zgs xeu bhx zkx
-uqk: nfm qmu jsa eim
-mcr: sig bwj
-duu: qfc qoq wjp
-uey: qhv prl
-dve: pum cge qyf muz
-yqr: prk kvk
-qth: wgf ede pgs
-mfv: rwg umy
-abe: bww oby
-drr: akw
-mpp: ztj odx
-iha: isb
-kvk: skt gnt dtc
-huy: nfm kxe qmu jsa eim
-dmm: bxw xku sbb grm
-mgs: apt cuj
-ptq: aaz cki
-uma: cki rbs
-cyo: ica koy rfp
-yjl: xll vyl
-lrp: wzt qju iee pol ogz
-uvv: ufe dlf
-pss: xcx
-ozp: ite
-xfh: vlu qst
-nzc: ogz iee pol
-nbr: uhu pmn glj
-qrf: zkx opd zgs bhx
-mnw: bxw
-uxp: mjz
-jgp: tsx jaq ekw
-bml: rrc bpf
-idu: uhy
-psu: fkw hqn lbd
-bwj: kyw qlx wgv qrg
-eqq: pol qju
-pmn: grm sbb
-myt: ywb lwa duu
-pqv: kkj
-zkx: efr ydb mfv all izr zuw vlk tey nme thp yhm qna xsc voe vxt oip myq wxk jmf
-tfg: kgf xlt duo
-ovg: isb fsf hcb
-iad: uxu rru
-cfr: mpp
-hqn: nbo pnn zxo
-bjz: vjw xve ncx ilx
-ckl: qju iee ogz
-edd: wmu
-yeh: hbx dcg nph ktr
-djo: kvk khw rby wmo
-sbu: fsf isb fet hcb
-lvv: vlm dzr
-ftk: ifm brt bha
-fft: pgs ede esy ojl
-kgf: iee ogz wzt
-hpb: psu rru uxu
-jvv: okt pgg
-erw: omz
-lbd: snl
-jyh: exg nzc
-snl: zgs xeu zkx
-uuy: nld nxx
-qpb: zgs bhx zkx
-prl: tut
-nbo: zgs xeu opd
-nfm: wtb ptq yva uma
-vjw: gft vxd
-qna: ced dxi
-uwx: der nvu
-oyz: uhy wgb
-wzt: huy jvv qpe fpe qun uqk pcj kju cnt ufv ljd rdj qvy
-pan: evn qab
-swd: ieu nqe
-dzr: opd zkx bhx zgs
-kxe: ptq yva
-jmf: rwg sys
-qpc: vrm hyu nqp
-xyg: dmm edd vmw nci
-eph: hlr ipe vlu pss
-exe: koy rfp jyh ica
-ced: tha
-ehh: vcz zgr
-blb: vrm
-szr: bwj sig
-drg: umi nfp dpz
-weu: bhx xeu zgs zkx
-sfk: qhv nbr
-ffk: isb fsf hcb
-aaz: you odx
-nxx: cgq
-iee: pcj qvy qun ufv bjz fpe
-vlu: ymk vgu xcx xdb
-bvx: tyx odi
-oii: lov xqv
-nci: sbb bxw
-kju: rho pyp ofa pzd
-pzp: yet mqw gyc
-wdd: bcr
-jhz: dzr vlm
-xlt: pol iee ogz
-bdk: qdq aak vcu
-oqz: nxx
-fzw: lhh zuu weu zvp
-krx: odx
-ieu: cvo uwx rrc bpf
-umi: fet fsf hcb
-mfl: zmp
-bww: emu
-rby: dca gnt
-qvy: nfm eim
-rfu: qdq aak
-muz: ztj you odx
-cnt: okt
-fgd: nqp hyu
-jqj: ang bwj
-wmu: ogj bon pfs txq wdd vyz kcc zpe fgd ggt mkm ftk ran sxu myt onp vrb ejf qpc pmq
-stt: xyg
-xkg: zgs bhx zkx opd
-odm: nxx lps nld
-bgp: ipk mne
-qst: xcx ymk vgu xdb lmm
-lov: qgw
-oyo: wqv iva
-uvr: ltn
-ilx: gft lmb uvr vxd
-unr: you ztj odx
-ojl: isb hcb
-vol: qdq
-jcy: opd zkx xeu bhx zgs
-sgk: yxo ucq
-ztj: vld vfz baa eyt xkx eph mfl plk iuo idu ehh vpl xfh oyz csl jbf lbs drs yjl wex
-ncx: uvr lmb gft cfr
-ipg: uxu
-qyf: ztj odx
-ipk: ztj
-mty: bzq qth
-mjz: fvj rdv
-sie: sbu iha tog
-eyt: azd zap
-orb: wzt ogz pol iee
-esy: isb
-iva: yeh tmh
-slh: uhu glj
-xqv: qrf xfs
-mll: yqr djo jbn
-ydb: xhk ure ahv dnc mty
-gnt: rqm
-all: ure mty dnc
-odi: byx hrv tsx jaq ekw
-xeu: ljp vxt myq ere jmf xsc qna izr ydb mfv eva tey vlk nme thp zuw
-tjd: ogz qju wzt
-cge: odx ztj you
-ope: mgs
-xku: pfs txq bon mkm ftk ggt pmq sxu qpc vyz fgd
-ljp: umy rwg
-mtq: out
-rru: fkw qnc lbd
-chu: uwx bpf hns
-vti: eae
-xmv: yjs
-jsy: zvp lhh
-ogj: dfi
-bon: vrm
-ovs: ffk ugk
-hcb: uyz tlr uvv ubk uvf iez mnx raz pzs tce stt uuy oqz anf rkh xud oyo plf trv
-dnc: bzq qth
-hxc: chu glu nqe
-tsx: elw ogp
-akw: hcb
-fay: prl slh
-gcl: bxw wmu sbb
-vrb: lwa ywb yyr
-jvm: qhv war
-vxd: wgp
-nvu: out
-lqw: abe szr hpb hud iad jqj
-eru: sbb
-rkh: kwv wqv
-fdb: bml ieu chu
-rwg: vti
-zqe: rpv unr
-ang: eej kyw
-yxo: yug kmf
-byx: fzw ogp elw tiv
-xgp: gke okt
-hhw: fdb swd
-xsc: hiv zhy
-xdb: elj pqv wfq
-oby: xqv
-xfs: zkx zgs bhx xeu
-aow: lov emu
-qnc: snl ecl
-zlt: dcg nph ktr hbx hsh
-opd: ljp qna xsc mon myq wxk voe oip mfv eva efr izr ozp nha tey
-woh: rkw gcl
-qlj: vze tjd
-hli: ffk ovg
-tey: hdl ijp gnx
-iez: iva wqv
-wgv: thv xyv
-uhu: xku bxw wmu sbb
-trv: uey
-elv: ass
-equ: duo xlt
-efj: wll tjd aek vze
-ufe: nci
-enn: tog iha sbu
-fet: plf tce hxn oyo xud uuy uvf uvv mnx odm tlr uyz
-wgb: zoe
-bxw: onp vrb ejf ogj qpc kcc
-rdv: fsf fet isb
-nqp: tfg equ
-glu: bpf rrc uwx hns cvo
-izr: ahv xhk dnc
-twf: pum
-ass: bhx xeu
-hrv: tiv
-yyd: ffk
-umb: ltq ope xkk
-mtr: bmq uxp
-ecl: opd zkx
-drs: zmp vyl dde
-rho: zgi unr
-cgq: ksl mnw hly
-ena: hvq
-fsf: hxn pzs oyo rkh xud uuy plf
-aek: ogz qju iee
-rqm: out
-jsa: wtb yva uma
-anf: xyg dlf
-rbj: rho pyp pzd ofa
-kng: ljw jgp odi tyx
-pgs: fet
-dja: eae qyb
-lps: cgq
-omz: you ztj
-kyw: xyv xkg jcy
-yyr: qfc qoq eqq
-ede: fsf
-xud: ibw ibb fwe
-hyu: dgw
-pok: swd hxc
-umy: itw dja
-yia: apt mtq cuj tgp
-yug: gcl rkw
-jbn: rby kvk khw prk
-bqi: hcb
-pcj: erw bgp vyy
-aak: qah los ena
-fio: odx
-bcr: yfn yjs
-ivr: fen yxo
-qah: hvq zzs
-iuo: wvp uhy
-vii: hly qhb
-qoq: iee pol wzt
-xhk: qth fft
-uhy: zoe lnf
-pzs: sfk
-pgg: twf mdz dac
-ogz: huy jvv rbj bjz qun uqk ibt kuz kju uhx rdj ljd
-hxn: ufe mge xyg
-ibw: ucq
-dca: oey njy rqm
-isb: plf trv pzs hxn anf oyo rkh xud oqz stt uuy iez uvf ubk uvv raz mnx odm uyz
-wll: wzt qju pol
-glj: bxw wmu
-jnj: ehf drr mjz
-njy: out
-tog: hcb fet fsf
-sys: dja vti
-rpv: ztj odx
-nsb: out
-zuw: mtr ijp gnx
-ymk: wfq pqv elj
-ill: zkx xeu bhx zgs
-ord: zap azd pok
-bha: efj xvu qlj
-zoe: aqi hgk
-bqu: out
-wxk: ovs
-svr: lqw ocn zbl
-jee: yet
-zzs: out
-fvj: hcb fsf fet isb
-ran: ywb dfi lwa
-tyx: ekw tsx byx
-fkw: ecl nbo snl zxo
-plk: mll zgr
-zap: fdb swd
-jaq: fzw
-ljw: tsx hrv ekw
-aqi: yia mwt
-vrk: lrp yjs yfn
-ekw: tiv jsy fzw ogp
-dxi: drg xml
-sbb: wdd kcc vyz fgd zpe ggt mkm ftk sxu ran bon ogj txq qpc pmq myt blb vrb
-hsh: xku bxw wmu sbb grm
-yey: okt