AoC 2022, 19. päev

Ülesanne

Siin: https://adventofcode.com/2022/day/19

Oh raisk

Õnnetu ülesanne. Kulutasin hulka aega mitme päeva jooksul sellele, et välja mõtelda, mis on selle ülesande võti. Kõigepealt otsisin valest kohast (iseenese kinnimõtlemine ei ole tore), aga lõpuks tundub, et üht konkreetset võtit ei ole. Noh, mis seal ikka, sai treenida seda musklit ajus, mis graafe ja olekuruume suudab ette kujutada. Lõpuks õnnestus mul tööaeg saada kõigepealt sellistesse piiridesse, et teine osa oli võimalik lahendada ning seejärel kogu tööaeg 70 sekundi piirimaile.

Edasised optimeeringud on selgelt võimalikud, osa lahendusi töötab alla 100ms, kuid see nõuaks minu lahenduse nullist uuesti kirjutamist. Las ta jääb praegu.

Aga tegu oli selgelt kõige krõbedama ülesandega sellel aastal.

Lahendus

Lahendus: https://github.com/fazz/aoc/blob/master/aoc2022/day19.py