#aoc205 — Public Fediverse posts
Live and recent posts from across the Fediverse tagged #aoc205, aggregated by home.social.
-
CW: Advent of Code 2025 Day 12
For the last day of #AdventOfCode, I took a very simple and naive approach of: depth-first search.
Basically try all combinations until one fits. The trick to avoid a VERY long runtime is to filter out all cases where we already know from the start that the pieces (gifts) won't fit in the region, because their summed area exceeds the area of the region. Went for recursion this time around, because why not.
https://github.com/beeb/aoc-2025/blob/main/src/days/day12.rs
Overall, I really liked this year's puzzles. They weren't too hard which was refreshing compared to the last couple of years. I doubt many people really like those extremely hard to solve problems that take one day or more for anyone who isn't a genius (but I might be wrong). For me, it struck a nice balance and it felt rewarding enough to scratch my decembre puzzle itch! I also enjoyed the shorter run, I usually got quite burnt out by the end, especially with all the social functions towards the end of the month.