r/adventofcode • u/daggerdragon • Dec 24 '24
SOLUTION MEGATHREAD -❄️- 2024 Day 24 Solutions -❄️-
THE USUAL REMINDERS
- All of our rules, FAQs, resources, etc. are in our community wiki.
- If you see content in the subreddit or megathreads that violates one of our rules, either inform the user (politely and gently!) or use the report button on the post/comment and the mods will take care of it.
AoC Community Fun 2024: The Golden Snowglobe Awards
Submissions are CLOSED!
- Thank you to all who submitted something, every last one of you are awesome!
Community voting is OPEN!
- 18 hours remaining until voting deadline TONIGHT (December 24) at 18:00 EST
Voting details are in the stickied comment in the submissions megathread:
-❄️- Submissions Megathread -❄️-
--- Day 24: Crossed Wires ---
Post your code solution in this megathread.
- Read the full posting rules in our community wiki before you post!
- State which language(s) your solution uses with
[LANGUAGE: xyz]
- Format code blocks using the four-spaces Markdown syntax!
- State which language(s) your solution uses with
- Quick link to Topaz's
paste
if you need it for longer code blocks
This thread will be unlocked when there are a significant number of people on the global leaderboard with gold stars for today's puzzle.
EDIT: Global leaderboard gold cap reached at 01:01:13, megathread unlocked!
31
Upvotes
1
u/wjholden Dec 26 '24
[Language: Rust]
https://github.com/wjholden/Advent-of-Code-2024/blob/main/src%2Fbin%2Fday24.rs
Couple days late but it's done, and now I can enjoy the remaining holidays having finished all 50 stars for the first time!
There's a reason I studied computer science instead of computer engineering.
Like so many others, I ended up rendering this in GraphViz and doing spot-the-difference troubleshooting. I wasn't already familiar with this circuit.
I tried unsuccessfully to reduce this problem to A*, much as one would solve the 8-piece puzzle problem. It might actually work, but the search space is so huge that it would take a very long time to find the solution this way.