Parnic
f03184d4c4
This one's part 1 destroyed me. I had a very difficult time, trying 3 separate approaches, each one of which worked for most cases but eventually fell apart on the 5th sample or my actual puzzle input. I ended up reading a bunch of hints from the subreddit which eventually led me to a blog post describing this solution, which wasn't far off from what I had, but I was overcomplicating things. Part 2 surprised me in that I expected a simple "ore available divided by ore needed for 1 fuel" would solve it, but of course the excess chemicals produced in any given reaction meant that it wasn't that simple. So this approach uses that estimate as a lower bound, since it always underestimates, and then bisects its way to the solution (starting at the lower bound and adding 1 each time took too long). I'm sure a smarter upper bound choice could lower the runtime of this by a bit, but runtime isn't bad enough right now for me to try any additional optimizations.
6 lines
94 B
Plaintext
6 lines
94 B
Plaintext
10 ORE => 10 A
|
|
1 ORE => 1 B
|
|
7 A, 1 B => 1 C
|
|
7 A, 1 C => 1 D
|
|
7 A, 1 D => 1 E
|
|
7 A, 1 E => 1 FUEL |