AdventOfCode VS adventofcode

Just a basic BFS. My part 2 ran in 1.77 seconds.

Here's my solution. It's a bit of a janky script.

Yet another Python solution to part 2. My Python code isn't the best but I haven't seen many solutions that detect cycles programmatically.

There's nothing particularly nice about my Python solution but in case anyone's interested here it is. I find all points' shortest paths using floodfill and a loop because I couldn't recall Floyd-Warshall. And then it's a DFS, branching every turn when the human or elephant can make a choice to move to another valve and open it. Debugging was tricky.

You can check my solutions from last year https://github.com/WilliamLP/AdventOfCode/tree/master/2021 I made it up to day 14 / 17 and used that WITH RECURSIVE / UNNEST / ARRAY_AGG pattern a lot.

I got there, but math! It took a few hours, more along the lines of a weekend project than a quick puzzle! The hardest part is working with the 24 orientations I think. I needed to dust off a little bit of linear algebra and used matrices. There are 6 permutations of the 3 coordinates, and 8 flips (+- on each axis). Composing those gives 48 transformations but half of them are the wrong chirality (mirror image) so we want only the half with determinant equal one. After that it's just a bunch of picky loops and debugging. https://github.com/WilliamLP/AdventOfCode/blob/master/2021/day19.py

On GitHub.

My Scala solution – to be cleaned up.

Welcome back to my series of Advent of Code solutions in MiniScript! Day 18 was pretty straightforward, though it presents some interesting choices in how to represent the data -- choices I'm not sure I made optimally.

My Scala solution.

And I've solved all of the Advent of Code problems so far this year, which is utterly unimportant but still brings me joy.

If you'd enjoy some coding challenges, advent of code (https://adventofcode.com/) is currently going on.

Welcome back to my series of Advent of Code solutions in MiniScript! In Day 17 we got to (sort of) play Tetris. Five different Tetris-like shapes fall into a pit, moved left or right on each step according to the input. The first task is to see how high this stack will grow after 2022 blocks have been dropped in.

Welcome back to my series of Advent of Code solutions in MiniScript! Day 16 was... how to put this?