solved day 11 part 1

Signed-off-by: Business Goose <did:plc:hsqwcidfez66lwm3gxhfv5in>

day11/input.txt

···
+you: wms hkw ove qba ats
+imt: swz aev ams bhg yir
+grh: fph cuq pcx
+yae: qiu mef
+luf: zir jdx jmg
+ypt: ahf wov hai
+rlf: haj yxm
+xls: qnw ppg
+ggr: xmh vka
+xgr: hlc mzm
+mze: ljj ppg ysn qnw
+xfb: diw cxx vlb mgf
+wms: xcd hni
+lpm: dap
+wov: rbx skx ztu
+oop: djs rfy
+cnb: haj
+xaz: tur kmd wsw
+svr: qnf jjf xjh omn
+vya: mgq qqj asn
+zuk: xvf lff cju
+gvw: xfk jje gir
+ztu: hlr lka
+jmg: dap tei
+hxf: mjd vns mlo
+dsq: vkw vtp cwm
+jpr: izt esf
+qba: cju xvf lff fcg
+zyt: yek imd qsl
+wke: out
+hbz: nnz qck
+xru: wuh
+wsw: mgq
+ifh: ejn pif
+xpt: ouy
+elr: izi wke ljd oim
+bbg: xnn ove hbz gkv fdo frn vfi uxl rrt wms dcs vkn
+bye: jna xgr vcd
+ceb: cwa
+msa: hly gir
+gzq: byz
+ufd: ihs ped
+jev: wbn
+gix: wdt
+see: nfq
+rnu: nei wdt azn
+axr: oop pgu
+efu: aai ejn
+cnf: oaw ryk wpb
+vzq: lka hlr zkr aps
+ehj: out
+xup: esf
+tak: wld xob
+omn: xfb fry tvg fll pwt oka vwe rpp bja miw boq elm
+kmj: bsl xzx tco
+hpe: une tvs
+xzx: bbg gia fwk you
+qiu: bdv nkt uco
+sar: boc tfa qvo vzq
+wur: pdz wld xob
+zvs: bbg
+bez: kow tvs hju une
+esf: out
+taz: nft
+fgw: mzm hlc
+wqf: mka gko
+zab: wuh xzx
+ars: mjn jmd
+pmn: uug vzx
+lay: you bbg fwk
+imd: see
+rak: out
+ixj: kow tvs une
+pka: txb
+wrm: sjq kme
+bik: aps
+slz: tvs kow une
+wxx: nfe
+hju: ypt xls swg wci wth
+dcs: qvu
+yuo: xhd ryk
+ucg: lpm zaw zir
+vtp: out
+znh: vya phe wsw kmd
+slu: ulf msa gvw amb nkv
+qeh: yor
+ing: cji hlb
+ogh: gfk haj yxm
+mlo: ptn mmq alf nft
+nhx: skx
+wrf: jkp fhl
+ihw: cwa rlf xbu
+yut: hjx xmm
+drp: vkw vqp vtp
+ywc: com wxx ize
+bsl: fwk gia zvu bbg
+uhu: foi wrm qnt
+mcp: vqp cwm
+lce: nak uzi
+vax: auy fgw cwr
+fdo: qck lvi nnz
+lmn: han obk fuu
+ebx: nko kdd boe vht
+cdt: qiu
+oka: uug lkh
+zny: sef dxs fac elg
+bxj: gcd huk
+azn: tth aps
+aps: ufd ogt bxj jaf zpc ptb jev
+pvr: mjd vns
+kxq: vns
+fry: uug
+tth: hxe jev zpc bio yba enr mbw ujb bxj ogt ryr dkw slu
+ize: nfe hlc
+vfi: lvi qck
+qtx: xup ouy
+qck: piz ohg
+lft: ogh kgv
+iur: dlh lcc
+dqs: aps zkr hlr
+xci: ahf bhk hai
+ayn: tth hlr lka
+frn: lff
+fhh: lka tth zkr aps
+jkp: fnj vbv
+fka: fnj vbv
+lcc: hju tvs
+yrq: wrm
+zaw: dap
+ggb: pew lgw
+vkw: out
+nmm: ona ums vha xos
+kak: out
+ejn: ixj kyx
+yba: ftb
+hlb: vht
+lka: ryr zrk ufd slu lfc ptb bio zpc cqz hxe mbw jaf dkw cxk jzg smv jev ogt bxj ujb enr yba
+gfk: fmh znh aso qdl jdy qeh kot
+arh: fft eae
+gtw: tth lka
+imk: pdz wld xob
+mox: irm
+fuu: ftn
+nfe: cwe ndx etc qhv agt vzk dcm cmu oiu fwb ahr zgd mgz wyd byh ajh lkw fob rho sve sfj lce riq znt yut ogu
+bdv: you fwk zvu bbg
+asn: hju une
+yas: pif ejn
+cyr: fwa qpu mpw
+wdt: lka
+mef: bdv
+ihs: gua
+box: out
+sqj: ehj
+olv: dlh lcc rpb
+hsh: rnu gix nfq dus
+ifc: xup jpr
+nko: you zvu fwk gia
+oim: out
+fwk: ove dcs hbz gkv cnt frn vzo brh rrt
+djs: uco bdv nkt
+pew: dsq sjy epu
+vka: tvs kow hju
+mbw: amb ulf msa gvw
+mgz: zab xru pui kmj
+lvp: zny mgf
+bxp: hlc mzm
+lgw: epu mcp sjy drp
+mbu: out
+jdx: dap tei
+boq: lft
+ltz: sjy mcp dsq
+com: nfe
+fll: pqr luf gko
+obk: frk ftn
+vht: zvu gia fwk
+zyh: lgw mfj pew ltz
+hni: xym ggb bkg
+vsy: cdt dac yae
+kfc: gou fpc
+mka: zaw lpm jmg
+uoh: fwa qpu
+byu: rak mck
+pwf: rcr
+rxh: qtx
+zxf: tco wuh
+lvi: ohg kft dqx
+mfj: drp
+one: lka
+qsj: pif
+gko: jmg lpm jdx zaw zir
+boe: zvu bbg gia fwk
+pum: aps lka tth
+tvs: wci wji zyt dhn hwr vwl wrf ojn rab
+irl: gip
+bqb: kjs qmn lft
+qsl: see hsh
+kyx: hju
+the: yrq zco xcb uhu kbq
+fob: gzq uzi osb
+nfq: nei wdt azn
+ams: afp
+cwr: mzm
+gia: xnn brh hkw hbz irl dcs zuk cnt gkv gbv
+fmh: rxs xpf
+ndx: hou uoh qdj vwt
+fpc: hlc nfe
+ysn: wjd zuj pum
+cwa: yxm haj gfk
+lfq: kak ujn ehj box
+wth: imd
+hjx: hlb ebx cji aak
+vkn: hxf wax kxq
+afp: dkm lyf
+zgd: hjx
+fph: bao ewp
+riq: uoh hou qdj cyr vwt
+ajh: akx axr
+qvo: aps lka hlr tth zkr
+vzk: zab xru pui kmj
+wld: haj
+xym: pew mfj vnu
+akx: yae pgu oop cdt dac
+mmq: jzt byu
+nft: sdj byu
+ppl: bxp gou fpc
+dkm: yxm haj gfk
+wgp: aps hlr zkr
+vlb: sef
+gou: hlc nfe mzm
+vwe: ams aev
+qpu: you bbg zvu fwk gia
+rho: vwt hou
+han: ftn frk elr
+swp: dlh rpb
+wji: sar xos vha ums
+sef: wur
+jje: szq kfc
+xly: hlc nfe
+lkw: uoh hou cyr
+tvg: vzx uug
+tat: ljj ppg ysn
+fft: olv dyq
+tym: yxm haj
+cqz: gcd nmz
+xbu: haj yxm gfk
+enr: amb
+sjd: iwf
+piz: cuq pcx fph fgc
+kgv: haj yxm
+cwm: out
+ogu: zxf zab pui
+cxx: elg osd
+qfb: une
+ptb: ftb wbn
+pui: bsl
+zkr: dkw zrk jzg ryr cxk ufd lfc slu smv cqz bio ptb hxe jev ujb ogt jaf enr yba mbw
+pif: vjs ixj
+oaw: cir
+qjd: uhu xcb zco yrq
+pcx: otd sqj bao ewp
+pwt: lkh vzx
+szq: fpc bxp
+lfc: jvd
+haj: pwf yuo xdb znh aso asf aod kot srf fmh xaz qdl fzl
+etc: ing
+jdz: fwk gia zvu bbg
+sjq: aps lka hlr tth zkr
+cuq: ewp bao sqj
+qun: cwr fgw fbj
+pny: kjs lft qmn
+fwa: gia bbg zvu you
+mgf: fac
+uxl: hni
+vzo: cju xvf fcg lff
+alf: byu sdj
+xvf: pqj mgb isf pqf rxh
+dyq: rpb lcc
+yek: hca hsh
+wcn: rxs
+xcd: bkg ggb
+jcv: yxm haj gfk
+gqb: out
+rab: hpj jkp
+srf: efu qsj
+kme: hlr aps
+ahr: awd mcy
+ljd: out
+kmd: mgq
+swz: enh tla
+qnt: sjq gtw
+pqj: zzp
+bio: nmz gcd
+pbv: hlr tth zkr
+gip: taz
+dus: wdt nei
+vzx: ooc ceb ihw jix
+tii: ovj jna xly
+sve: uoh
+fcg: isf mgb pqj pqf
+irm: piz ohg kft grh
+osd: xlv imk
+ftn: ljd mbu izi
+xpf: lne bez hpe wau
+dlh: kow tvs une hju
+boc: zkr hlr
+lke: out
+fbf: bbg zvu fwk you
+zuj: hlr lka zkr tth
+kwq: gia bbg
+dac: mef djs
+vcd: nfe
+cju: pqf rxh
+ayb: xbu rlf
+jna: mzm hlc
+hfg: mzm
+ajl: fka hpj fhl
+dxs: imk tak
+vwv: kdb xpf
+iwf: ytn pgr jdz
+mcy: ytn
+qhv: osb gzq
+ove: hni gdl
+gdl: xym zyh
+fhl: vbv ebd
+oiu: xmm ing
+fbj: hlc
+lff: isf pqj
+rxs: hpe wau bez
+hxe: vax
+bkg: pew mfj
+jaf: nmz huk
+xhd: ggr cir how
+yor: eae
+zpc: qun nik
+ovj: mzm
+ixl: sjq kme gtw
+hlr: bxj bio dkw cxk ryr jzg zrk
+gbv: hni gdl
+kdd: you zvu fwk
+osb: lay zvs kwq fbf
+tfa: tth zkr lka
+qvu: lmn mjn
+jdy: ifh qsj efu yas
+nkv: jje
+ojn: ahf wov hai nhx bhk
+rfy: nkt
+xmm: ebx aak
+jzt: mck rak
+mio: lcc
+frk: izi oim
+kqf: hlc
+kft: fgc
+pqr: zir jdx
+kcx: zny
+ytn: fwk gia zvu bbg
+wau: une hju tvs
+ljj: wjd pum zuj
+jzg: huk gcd
+ryr: nik
+xcb: qnt
+uco: fwk bbg you
+pqf: xpt ifc
+mgb: zzp ifc
+diw: fac dxs elg osd
+aak: vht nko kdd boe
+vha: fhh vzq qvo boc
+pgu: rfy
+phe: mgq asn
+zir: dap bic
+vbv: pbv bik
+fwb: vsy
+ipq: swp olv dyq iur
+xlv: pdz gvy wld xob
+aai: ixj vjs
+qnf: kcx fjw tvg wqf pcm fry
+sym: aai ejn
+ppg: wjd zuj pum
+nak: fbf kwq zvs
+vqp: out
+hca: gix rnu
+tla: cnb dkm tym jcv
+xmh: tvs
+brj: iwf
+ohg: pcx fgc fph
+mck: out
+bne: zxf
+uug: ceb ooc
+wuh: gia fwk zvu you
+how: qfb slz vka
+glc: xcb yrq zco
+isf: ifc zzp
+elg: imk xlv wur
+mgq: hju kow
+upa: sdj jzt
+agt: xmm
+kot: phe wsw kmd tur
+ftb: ywc jox
+uzi: byz lay kwq fbf
+brh: wax pvr kxq
+aev: afp tla
+ats: nso jdo
+eae: mio olv iur swp
+foi: kme
+qdl: arh zal rcr yor
+ngp: yxm haj
+yir: enh
+cfh: out
+asf: yor arh zal
+vwl: ona ums xos sar
+lyf: yxm gfk
+hlc: sve lce sfj oiu brj zgd wyd byh ajh sjd etc vzk qhv cmu bne
+etm: out
+zrk: ihs jvd
+fse: nfe mzm
+rus: yek
+nei: zkr tth hlr lka
+izt: out
+ptn: jzt
+ebd: bik one
+rcr: ipq fft
+txb: ozj
+lkh: ceb ihw jix ayb
+zal: fft
+wpb: how
+ooc: rlf
+wjd: tth hlr lka
+ona: boc tfa fhh vzq
+qqj: tvs hju
+zco: qnt
+izi: out
+hpj: ebd fnj vbv
+rpb: tvs une
+miw: swz bhg ams
+qte: luf gko
+wpu: vcd xgr jna xly
+awd: pgr jdz
+byh: akx axr vsy
+fac: imk
+rbx: aps tth zkr lka hlr
+dwc: wpb oaw ryk
+wbn: txb jox
+hly: szq ppl
+sdj: mck lke
+une: qjd dhn rus wrf ojn ajl the ezl
+ujn: out
+ouy: gqb esf izt
+swg: yek
+amb: hly gir xfk
+dap: haj yxm
+nnz: ohg piz dqx kft grh
+xfk: ppl kfc
+nik: cwr hfg fgw auy
+nmz: bye
+bic: haj gfk
+enh: jcv tym dkm cnb lyf
+pcm: vlb cxx zny
+qnw: wgp pum zuj
+dhn: nhx
+dqx: pcx fgc fph
+skx: aps lka zkr tth
+mpw: gia fwk bbg
+wyd: zxf kmj pui xru
+nso: mjn
+mjd: nft alf upa mmq
+cmu: awd mcy
+jdo: mjn lmn jmd
+cxk: ihs ped jvd
+gua: nfe hlc
+ewp: etm ehj
+fzl: kmd tur wsw
+gkv: jdo qvu wzm
+cnt: lvi irm
+bja: diw cxx zny
+kbq: ixl
+ums: qvo boc tfa fhh vzq
+mjn: han pue
+qdj: fwa
+ulf: gir hly
+gcd: tii
+sjy: cwm cfh vqp vkw
+kow: ojn nmm wrf vwl qjd mze xci swg xls wth glc tat ypt rab hwr dhn rus zyt the wji ajl
+xjh: fjw fll pcm xfb pwt miw bja vwe rpp pmn kcx pny qte bqb
+ogt: vax qun nik
+znt: vsy akx
+jox: wxx ozj ize com
+bhg: afp tla
+xnn: wzm jdo ars
+wzm: lmn
+pgr: you zvu bbg
+kwb: ngp ogh
+elm: gko ucg luf pqr
+tei: yxm gfk
+gvy: gfk
+ryk: cir how
+dkw: nik
+epu: cwm vtp vqp vkw
+vwt: qpu
+hwr: qnw ysn
+jjf: pny oka kcx bqb lvp vwe rpp fjw xfb fry pcm imt
+cir: slz xva qfb
+yxm: srf kot cnf aod dwc asf aso qfo wcn znh xdb pwf yuo qeh jdy vwv qdl xaz fmh
+jvd: kqf fse
+byz: zvu bbg you
+rrt: cju xvf lff
+vjs: tvs kow une
+wax: taz
+xdb: yas sym efu qsj
+ozj: mzm
+bao: ehj box ujn
+pue: ftn
+fgc: lfq bao otd
+hkw: hni gdl
+xob: yxm haj
+smv: jvd ped
+vnu: sjy
+gir: kfc
+hou: mpw fwa
+lne: kow
+sfj: osb nak uzi
+qmn: ngp kgv
+otd: ujn kak box
+qfo: ifh yas
+ujb: ftb pka wbn
+ped: gua kqf fse
+dcm: gzq nak osb
+hai: ztu
+vns: upa alf
+kjs: ngp kgv
+aso: xpf rxs
+rpp: luf pqr gko ucg
+fjw: qmn kwb
+ezl: fka jkp fhl
+huk: wpu tii bye
+mzm: sve rho fob lkw yut riq brj fwb ajh byh zgd mgz etc sjd ndx dcm cmu vzk qhv bne cwe
+zzp: jpr
+ahf: skx rbx dqs
+auy: mzm nfe hlc
+xva: kow tvs
+wci: hpj
+bhk: skx ztu rbx
+tur: qqj
+zvu: wms vzo vfi brh mox fdo ove zuk irl vkn hbz
+nkt: you zvu bbg gia
+pdz: gfk haj
+fnj: ayn bik pbv
+tco: bbg fwk gia you
+jix: cwa
+cwe: mcy
+jmd: fuu obk pue
+cji: boe
+aod: vya kmd
+kdb: wau lne bez
+xos: vzq

day11/src/main.rs

···
     let mut nodes: Vec<Server> = Vec::new();
     let file_contents = std::fs::read_to_string(&args.file).expect("Failed to read file");
 
+    nodes.push(Server::new("out", 0));
+
     for line in file_contents.lines() {
         let tokens = line.split_whitespace().collect::<Vec<_>>();
         let source = tokens[0];
+        let server = Server::new(&source[..source.len() - 1], nodes.len());
+        nodes.push(server);
+    }
+
+    println!("Nodes: {:?}", nodes);
+
+    for line in file_contents.lines() {
+        let tokens = line.split_whitespace().collect::<Vec<_>>();
+        let source = &tokens[0][..tokens[0].len() - 1];
         let destinations = &tokens[1..];
         println!("Source: {}, Destinations: {:?}", source, destinations);
-        let mut server = Server::new(&source[..source.len() - 1]);
-        let source_exists = nodes.iter().any(|s| s.label == source);
+        let server_index = nodes.iter().position(|s| s.label == source).unwrap();
         for next_label in destinations {
-            let server_exists = nodes.iter().any(|s| s.label == **next_label);
+            let index = nodes.iter().position(|s| s.label == **next_label).unwrap();
+            nodes[server_index].add_next(index);
+        }
+    }
+
+    let you = nodes.iter().position(|s| s.label == "you").unwrap();
+
+    let mut paths = 0;
+    let mut path: Vec<usize> = Vec::new();
 
-            if !server_exists {
-                let next_server = Server::new(next_label);
-                nodes.push(next_server);
-            }
+    path.push(you);
 
-            let index = nodes.iter().position(|s| s.label == **next_label).unwrap();
-            server.add_next(index);
+    while let Some(next) = path.pop() {
+        if next == 0 {
+            paths += 1;
+            continue;
+        }
+        for &neighbor in &nodes[next].next {
+            path.push(neighbor);
         }
     }
-    println!("{:?}", nodes);
+
+    println!("Visited {} paths", paths);
 }

day11/src/server.rs

···
 #[derive(Debug, Eq, PartialEq, Hash)]
 pub struct Server {
     pub label: String,
-    next: Vec<usize>, // Store indices instead of references
+    pub index: usize,
+    pub next: Vec<usize>, // Store indices instead of references
 }
 
 impl Server {
-    pub fn new(label: &str) -> Self {
+    pub fn new(label: &str, index: usize) -> Self {
         Server {
             label: label.to_string(),
+            index,
             next: Vec::new(),
         }
     }