Advent of Code 2023 - Dia 8: Deserto Assombrado
Ficou um dia esquecido haha
Seguindo a sequência do AoC desse outro post: https://www.tabnews.com.br/DeividBraian/advent-of-code-2023-desafios-de-programacao
Dia 8: Deserto Assombrado
https://adventofcode.com/2023/day/8
Descrição
Parte Um
Você ainda está montando um camelo através da Ilha do Deserto quando avista uma tempestade de areia se aproximando rapidamente. Quando se vira para avisar a Elfa, ela desaparece diante de seus olhos! Para ser justo, ela acabara de terminar de te alertar sobre fantasmas alguns minutos atrás.
Uma das bolsas do camelo está etiquetada como "mapas" - certamente, está cheia de documentos (sua entrada para o quebra-cabeça) sobre como navegar no deserto. Pelo menos, você tem quase certeza de que é isso que são; um dos documentos contém uma lista de instruções de esquerda/direita, e o resto dos documentos parece descrever algum tipo de rede de nós rotulados.
Parece que você deve usar as instruções de esquerda/direita para navegar na rede. Talvez, se fizer o camelo seguir as mesmas instruções, possa escapar do deserto assombrado!
Depois de examinar os mapas por um tempo, dois nós se destacam: AAA e ZZZ. Você sente que AAA é onde você está agora, e você deve seguir as instruções de esquerda/direita até chegar a ZZZ.
Este formato define cada nó da rede individualmente. Por exemplo:
RL
AAA = (BBB, CCC)
BBB = (DDD, EEE)
CCC = (ZZZ, GGG)
DDD = (DDD, DDD)
EEE = (EEE, EEE)
GGG = (GGG, GGG)
ZZZ = (ZZZ, ZZZ)
Começando com AAA, você precisa procurar o próximo elemento com base na próxima instrução de esquerda/direita em sua entrada. Neste exemplo, comece com AAA e vá para a direita (R) escolhendo o elemento à direita de AAA, CCC. Então, L significa escolher o elemento à esquerda de CCC, ZZZ. Seguindo as instruções de esquerda/direita, você chega a ZZZ em 2 passos.
Claro, você pode não encontrar ZZZ imediatamente. Se ficar sem instruções de esquerda/direita, repita toda a sequência de instruções conforme necessário: RL realmente significa RLRLRLRLRLRLRLRL... e assim por diante. Por exemplo, aqui está uma situação que leva 6 passos para chegar a ZZZ:
LLR
AAA = (BBB, BBB)
BBB = (AAA, ZZZ)
ZZZ = (ZZZ, ZZZ)
Começando em AAA, siga as instruções de esquerda/direita. Quantos passos são necessários para chegar a ZZZ?
Comunidade
Compartilhe suas ideias e se junte ao nosso Private Leaderboard! Utilize o código 3564351-c120ec27