Advent of Code Day 19 — Not Enough Minerals
Okay, this one took a long time. I knew what to do, but what to do was super slow.
Come for the games, stay for the drama.
Okay, this one took a long time. I knew what to do, but what to do was super slow.
We’re about to start on Christmas Week, that week when Advent of Code’s most iconic puzzles are released. But today, we’re dealing with the aftermath of an exploding volcano.
They say “Pyroclastic Flow”, but it’s really Tetris. Rock Tetris. With 100,000,000 pieces. Massive.
Trying to save elephants trapped in an erupting volcano? Sure. My solution worked for my input but not that of other people’s, so let’s try something a little different.
The title says it all. It’s a “shortest path” puzzle, you’re meant to use Dijkstra’s algorithm, and the puzzle has no curve balls to toss at you.