Advent of Code 2022 - Dia 16
No contexto deste outro conteúdo:
https://www.tabnews.com.br/tcarreira/advent-of-code-2022-desafios-de-programacao
(se gostarem deste conteúdo, votem no original, para que ele fique visível durante o tempo do AoC)
--- Dia 16: Proboscidea Volcanium ---
Os sensores levaram você à origem do sinal de socorro: outro dispositivo portátil, igual ao que os Elfos lhe deram. No entanto, você não vê nenhum elfo por perto; em vez disso, o dispositivo está cercado por elefantes! Eles devem ter se perdido nesses túneis, e um dos elefantes aparentemente descobriu como ativar o sinal de socorro.
O chão treme novamente, muito mais forte desta vez. Que tipo de caverna é essa, exatamente? Você faz um varrimento da caverna com seu dispositivo portátil; o relatório mostra principalmente rocha ígnea, algumas cinzas, bolsas de gás pressurizado, magma... isto não é apenas uma caverna, é um vulcão!
Você precisa tirar os elefantes daqui, rápido. Seu dispositivo estima que você tem 30 minutos antes que o vulcão entre em erupção, então você não tem tempo de voltar por onde entrou.
Você examina a caverna em busca de outras opções e descobre uma rede de canos e válvulas de alívio de pressão. Você não tem certeza de como tal sistema entrou dentro de um vulcão, mas não tem tempo para reclamar; seu dispositivo produz um relatório (sua entrada do puzzle) da vazão de cada válvula se ela fosse aberta (em pressão por minuto) e os túneis que você poderia usar para se mover entre as válvulas.
Há até uma válvula na sala em que você e os elefantes estão atualmente identificada como AA
. Você estima que levará um minuto para abrir uma única válvula e um minuto para seguir qualquer túnel de uma válvula para outra. Qual é a maior pressão que você poderia liberar?
Por exemplo, suponha que você tenha o seguinte resultado do varrimento:
Valve AA has flow rate=0; tunnels lead to valves DD, II, BB
Valve BB has flow rate=13; tunnels lead to valves CC, AA
Valve CC has flow rate=2; tunnels lead to valves DD, BB
Valve DD has flow rate=20; tunnels lead to valves CC, AA, EE
Valve EE has flow rate=3; tunnels lead to valves FF, DD
Valve FF has flow rate=0; tunnels lead to valves EE, GG
Valve GG has flow rate=0; tunnels lead to valves FF, HH
Valve HH has flow rate=22; tunnel leads to valve GG
Valve II has flow rate=0; tunnels lead to valves AA, JJ
Valve JJ has flow rate=21; tunnel leads to valve II
Todas as válvulas começam fechadas. Você começa na válvula AA
, mas ela deve estar danificada ou emperrada ou algo assim: a vazão dela é 0
, então não adianta abrir. No entanto, você pode gastar um minuto movendo-se para a válvula BB
e outro minuto abrindo-a; isso liberaria pressão durante os 28 minutos restantes a uma vazão de 13
, uma liberação de pressão total eventual de 28 * 13 = 364
. Depois, você pode gastar seu terceiro minuto movendo-se para a válvula CC
e seu quarto minuto abrindo-a, proporcionando 26 minutos adicionais de eventual liberação de pressão a uma vazão de 2
, ou 52
de pressão total liberada pela válvula CC
.
Fazendo o seu caminho através de túneis como este, você provavelmente poderia abrir muitas ou todas as válvulas no tempo de 30 minutos. No entanto, você precisa liberar o máximo de pressão possível, portanto, precisará ser metódico. Em vez disso, considere esta abordagem:
== Minuto 1 ==
Nenhuma válvula está aberta.
Você se move para a válvula DD.
== Minuto 2 ==
Nenhuma válvula está aberta.
Você abre a válvula DD.
== Minuto 3 ==
A válvula DD está aberta, liberando 20 de pressão.
Você se move para a válvula CC.
== Minuto 4 ==
A válvula DD está aberta, liberando 20 de pressão.
Você se move para a válvula BB.
== Minuto 5 ==
A válvula DD está aberta, liberando 20 de pressão.
Você abre a válvula BB.
== Minuto 6 ==
As válvulas BB e DD estão abertas, liberando 33 de pressão.
Você se move para a válvula AA.
== Minuto 7 ==
As válvulas BB e DD estão abertas, liberando 33 de pressão.
Você se move para a válvula II.
== Minuto 8 ==
As válvulas BB e DD estão abertas, liberando 33 de pressão.
Você se move para a válvula JJ.
== Minuto 9 ==
As válvulas BB e DD estão abertas, liberando 33 de pressão.
Você abre a válvula JJ.
== Minuto 10 ==
As válvulas BB, DD e JJ estão abertas, liberando 54 de pressão.
Você se move para a válvula II.
== Minuto 11 ==
As válvulas BB, DD e JJ estão abertas, liberando 54 de pressão.
Você se move para a válvula AA.
== Minuto 12 ==
As válvulas BB, DD e JJ estão abertas, liberando 54 de pressão.
Você se move para a válvula DD.
== Minuto 13 ==
As válvulas BB, DD e JJ estão abertas, liberando 54 de pressão.
Você se move para a válvula EE.
== Minuto 14 ==
As válvulas BB, DD e JJ estão abertas, liberando 54 de pressão.
Você move para a válvula FF.
== Minuto 15 ==
As válvulas BB, DD e JJ estão abertas, liberando 54 de pressão.
Você se move para a válvula GG.
== Minuto 16 ==
As válvulas BB, DD e JJ estão abertas, liberando 54 de pressão.
Você se move para a válvula HH.
== Minuto 17 ==
As válvulas BB, DD e JJ estão abertas, liberando 54 de pressão.
Você abre a válvula HH.
== Minuto 18 ==
As válvulas BB, DD, HH e JJ estão abertas, liberando 76 de pressão.
Você se move para a válvula GG.
== Minuto 19 ==
As válvulas BB, DD, HH e JJ estão abertas, liberando 76 de pressão.
Você move para a válvula FF.
== Minuto 20 ==
As válvulas BB, DD, HH e JJ estão abertas, liberando 76 de pressão.
Você se move para a válvula EE.
== Minuto 21 ==
As válvulas BB, DD, HH e JJ estão abertas, liberando 76 de pressão.
Você abre a válvula EE.
== Minuto 22 ==
As válvulas BB, DD, EE, HH e JJ estão abertas, liberando 79 de pressão.
Você se move para a válvula DD.
== Minuto 23 ==
As válvulas BB, DD, EE, HH e JJ estão abertas, liberando 79 prescerto.
Você se move para a válvula CC.
== Minuto 24 ==
As válvulas BB, DD, EE, HH e JJ estão abertas, liberando 79 de pressão.
Você abre a válvula CC.
== Minuto 25 ==
As válvulas BB, CC, DD, EE, HH e JJ estão abertas, liberando 81 de pressão.
== Minuto 26 ==
As válvulas BB, CC, DD, EE, HH e JJ estão abertas, liberando 81 de pressão.
== Minuto 27 ==
As válvulas BB, CC, DD, EE, HH e JJ estão abertas, liberando 81 de pressão.
== Minuto 28 ==
As válvulas BB, CC, DD, EE, HH e JJ estão abertas, liberando 81 de pressão.
== Minuto 29 ==
As válvulas BB, CC, DD, EE, HH e JJ estão abertas, liberando 81 de pressão.
== Minuto 30 ==
As válvulas BB, CC, DD, EE, HH e JJ estão abertas, liberando 81 de pressão.
Essa abordagem permite que você libere o máximo de pressão possível em 30 minutos com esta disposição de válvulas, 1651
.
Descubra os passos para liberar o máximo de pressão em 30 minutos. Qual é a maior pressão que você consegue liberar?
--- Parte Dois ---
https://github.com/tcarreira/aoc2022/tree/main/day16#----parte-dois----
(saber a parte 2 antes de fazer a parte 1 não é tão divertido. Então vou deixar apenas o link para o Github 😉)
Outros links:
- https://adventofcode.com/2022/day/16
- Código, soluções e traduções: github.com/tcarreira/aoc2022
- Live streaming
- Playlists no youtube
- senha do Private Leaderboard:
827447-e95d42f1