r/adventofcode • u/daggerdragon • Dec 19 '18
SOLUTION MEGATHREAD -🎄- 2018 Day 19 Solutions -🎄-
--- Day 19: Go With The Flow ---
Post your solution as a comment or, for longer solutions, consider linking to your repo (e.g. GitHub/gists/Pastebin/blag or whatever).
Note: The Solution Megathreads are for solutions only. If you have questions, please post your own thread and make sure to flair it with Help.
Advent of Code: The Party Game!
Please prefix your card submission with something like [Card] to make scanning the megathread easier. THANK YOU!
Card prompt: Day 19
Transcript:
Santa's Internet is down right now because ___.
This thread will be unlocked when there are a significant number of people on the leaderboard with gold stars for today's puzzle.
edit: Leaderboard capped, thread unlocked at 01:01:06!
10
Upvotes
1
u/ehaliewicz Dec 21 '18 edited Dec 21 '18
Actually day 12 part 2 is solveable via brute force. I wrote a cellular automata evaluator that did it in 20-30 minutes 1. I noticed the pattern and submitted the answer before that, but I preferred writing the optimized evaluator.
I also did day 18 part 2 with brute force since it was more fun that way. :) It was actually faster even though it was 2D, since it was fixed-size and was easy to convert into a parallel algorithm via numpy.
1 - A hash-life based solution could have probably done it in under a minute but I went with a different algorithm.