[Advent of Code 2021] Day 25 | Sea Cucumber
Day 25 - A Christmas day freebie, only moderately difficult - sea cucumbers in a map going perpendicular in a river stream will all stop moving after x steps; solve for x π₯…
Day 25 - A Christmas day freebie, only moderately difficult - sea cucumbers in a map going perpendicular in a river stream will all stop moving after x steps; solve for x π₯…
Day 24 - ALU w/ custom instruction set; building a simulator helps for validation but this is a reverse engineering problem that can be solved with pen & paper π…
Day 23 - Boils down to a TSP with multiple salesmen with different traveling weights and special rules where they can block each other from reaching their destinations. I used heaps, dynamic programming, memoization, custom hash functions, and custom deep copies π¨βπΌπ°π…
Day 22 - Another 3d problem, this time with turning cube volumes on/off in a specific order. The catch: these cubes can be huge and you cannot count the coordinates individually. The solution: use dimensions and split the cubes up as they intersect π§…
Day 21 - Quantum dice where each roll splits the universe into 3 ways; this gets out of hand fast. Dynamic programming, memoization, and recursion were all helpful π²…