Advent of Code 2022 - Dia 14

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 14: Reservatório de Regolito ---

O sinal de socorro leva você a uma cachoeira gigante! Na verdade, espere - o sinal parece vir da própria cachoeira, e isso não faz o menor sentido. No entanto, você repara em um pequeno caminho que leva atrás da cachoeira.

Correção: o sinal de socorro leva você para trás de uma cachoeira gigante! Parece haver um grande sistema de cavernas aqui, e o sinal definitivamente leva mais para dentro.

Ao começar a se aprofundar no subsolo, você sente o chão tremer por um momento. A areia começa a entrar na caverna! Se você não descobrir rapidamente para onde a areia está indo, poderá ficar preso rapidamente!

Felizmente, sua familiaridade com a análise do caminho de material em queda será útil aqui. Você digitaliza uma fatia vertical bidimensional da caverna acima de você (sua entrada do puzzle) e descobre que é principalmente ar com estruturas feitas de rocha.

Sua varredura traça o caminho de cada estrutura de rocha sólida e informa as coordenadas x,y que compõem a forma do caminho, onde x representa a distância à direita e y representa a distância para baixo. Cada caminho aparece como uma única linha de texto em sua digitalização. Após o primeiro ponto de cada caminho, cada ponto indica o fim de uma linha reta horizontal ou vertical a ser traçada a partir do ponto anterior. Por exemplo:

498,4 -> 498,6 -> 496,6
503,4 -> 502,4 -> 502,9 -> 494,9

Esta varredura significa que existem dois caminhos de rocha; o primeiro caminho consiste em duas linhas retas e o segundo caminho consiste em três linhas retas. (Especificamente, o primeiro caminho consiste em uma linha de rocha de 498,4 a 498,6 e outra linha de rocha de 498,6 a 496,6.)

A areia está entrando na caverna a partir do ponto 500,0.

Desenhando rocha como #, ar como ., e a fonte da areia como +, isso se torna:


  4     5  5
  9     0  0
  4     0  3
0 ......+...
1 ..........
2 ..........
3 ..........
4 ....#...##
5 ....#...#.
6 ..###...#.
7 ........#.
8 ........#.
9 #########.

A areia é produzida uma unidade de cada vez, e a próxima unidade de areia não é produzida até que a unidade de areia anterior fique parada. Uma unidade de areia é grande o suficiente para preencher um quadrado de ar na sua varredura.

Uma unidade de areia sempre cai um passo se possível. Se o quadrado imediatamente abaixo estiver bloqueado (por pedra ou areia), a unidade de areia tenta se mover diagonalmente um passo para baixo e para a esquerda. Se esse quadrado estiver bloqueado, a unidade de areia tenta se mover diagonalmente um passo para baixo e para a direita. A areia continua se movendo enquanto for capaz de fazê-lo, a cada passo tentando se mover para baixo, depois para baixo à esquerda, depois para baixo à direita. Se todos os três destinos possíveis forem bloqueados, a unidade de areia parará e não se moverá mais, ponto em que a próxima unidade de areia será criada de volta na fonte.

Então, desenhando a areia que parou como o, a primeira unidade de areia simplesmente cai e para:

......+...
..........
..........
..........
....#...##
....#...#.
..###...#.
........#.
......o.#.
#########.

A segunda unidade de areia então cai diretamente para baixo, pousa na primeira e depois para à sua esquerda:

......+...
..........
..........
..........
....#...##
....#...#.
..###...#.
........#.
.....oo.#.
#########.

Após um total de cinco unidades de areia terem parado, elas formam este padrão:

......+...
..........
..........
..........
....#...##
....#...#.
..###...#.
......o.#.
....oooo#.
#########.

Após um total de 22 unidades de areia:

......+...
..........
......o...
.....ooo..
....#ooo##
....#ooo#.
..###ooo#.
....oooo#.
...oooo#.
#########.

Finalmente, apenas mais duas unidades de areia podem parar:

......+...
..........
......o...
.....ooo..
....#ooo##
...o#ooo#.
..###ooo#.
....oooo#.
.o.oooo#.
#########.

Uma vez que todas as 24 unidades de areia mostradas acima tenham parado, toda a areia restante flui para fora, caindo no vazio sem fim. Apenas por diversão, o caminho que qualquer nova areia percorre antes de cair para sempre é mostrado aqui com ~:

.......+...
.......~...
......~o...
.....~ooo..
....~#ooo##
...~o#ooo#.
..~###ooo#.
..~..oooo#.
.~o.oooo#.
~#########.
~..........
~..........
~..........

Usando sua varredura, simule a areia caindo. Quantas unidades de areia param antes que a areia comece a fluir para o abismo abaixo?

--- Parte Dois ---

https://github.com/tcarreira/aoc2022/tree/main/day14#----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: