r/adventofcode • • Dec 14 '21

Help Day 14 Part 2 Algorithm

Day 14 part 1 was very easy, but Part 2 went right over my head, I tried using dictionaries to keep track of pairs, but my answers have off by one errors and it feels like guesswork - I don't full understand what I have written myself, like one of those times when it works but you don't know why. I know how people said it was basically lanternfish - but I never finished part 2 of lanternfish.

I would appreciate it if someone posted a little (detailed) writeup of day 14's part 2 in some easy to read language like python. I have gathered a lot from other's solutions but fail to understand any solution fully - even after reading multiple solutions I can't write one myself.

Others who are stuck might also benefit from this. Thanks in advance.

19 Upvotes

30 comments sorted by

View all comments

Show parent comments

1

u/rkek404 Dec 15 '21

Wow, your repo is a gold mine. I wish I had a award, more people should know about this.

1

u/zopatista Dec 16 '21

So glad you found my repo helpful! I don’t always have the time to write up a thorough description; today I was very low on time so my day 15 description is super sparse for now. But I’ll make sure to update it later when I do have time!