adventofcode2022 VS AdventOfCodeHaskell

Haskell. I love balanced base systems! Was just telling my less-math inclined partner about them a bit ago :)

Haskell. Implementing nested lists is fun! The parser was surprisingly straightforward (except for an issue where it was expecting an extra newline at the end of my input), and the bulk of the problem was handled by implementing Ord instances for my data types.

Haskell. Recursive BFS in the State monad! Visited positions are marked with a '|' character, since this is 'z' + 2. My part 1 code didn't need too much modification for part 2, I only needed to account for the fact that adjacent 'a's can visit each other on the first step.

Code. Recursive BFS using the State monad to update grid positions

Haskell. Both parts are one liners, I add a no op before every addx to avoid skipping cycles, and using a 2D point data type (that I custom implemented based on Linear.V2 for named fields) makes handling the data a breeze!

346 for me. would've loved this as a part 3, since my solution adapts to it really well!

Something that really helped me out was finding a Tree Zipper library! This one doesn't have the best documentation but it was the only one that wanted to compile in my project lol. It does a lot of the heavy lifting of traversing the tree for you, once you figure out how to use it of course. Here's my not very cleaned up code if you wanna see what I did

Haskell. My idea for part 1 was basically "Find all the places the head goes, then follow it with the tail" which ended up working basically for free in part 2, and I chose the lazy implementation of "just compose these functions together manually, its what the language was built for". Definitely going to refactor that part in the morning lol

Pretty happy with my code, which amounts to a bunch of composed scanls, my part 1 solution gave me part 2 for free! Code

Code for the day, with parsing and extra utilities located in src/Util/