Don't spend much time thinking about day 12; try the simplest option first. I did this as a gut check to trim out unnecessary trials; on a chance, I submitted the answer - it was correct.
github.com/ymiseddy/Adv...
Don't spend much time thinking about day 12; try the simplest option first. I did this as a gut check to trim out unnecessary trials; on a chance, I submitted the answer - it was correct.
github.com/ymiseddy/Adv...
First directed graph. I was overthinking it and got some outrageous answers for Part 2.
github.com/ymiseddy/Adv...
First directed graph. I was overthinking it and got some outrageous answers for Part 2.
github.com/ymiseddy/Adv...
Part 1 - tried Dijkstra's, but was too lazy to implement a cost function, so it degraded to BFS.
Part 2 - was crazy - tried A*, linalg solver, ended up with linprog FTW.
github.com/ymiseddy/Adv...
Part 1 - tried Dijkstra's, but was too lazy to implement a cost function, so it degraded to BFS.
Part 2 - was crazy - tried A*, linalg solver, ended up with linprog FTW.
github.com/ymiseddy/Adv...
It took a bit to find a reasonably efficient algorithm for part 2. I'm still not convinced it is the best.
github.com/ymiseddy/Adv...
It took a bit to find a reasonably efficient algorithm for part 2. I'm still not convinced it is the best.
github.com/ymiseddy/Adv...
This is my favorite so far!
Messy code - I may do some cleanup later.
Solution is here:
github.com/ymiseddy/Adv...
This is my favorite so far!
Messy code - I may do some cleanup later.
Solution is here:
github.com/ymiseddy/Adv...
Solution is here:
github.com/ymiseddy/Adv...
Part 2 - first attempt grew exponentially, so I had to find a better way.
Solution is here:
github.com/ymiseddy/Adv...
Part 2 - first attempt grew exponentially, so I had to find a better way.
I spent too much time trying for a pure-math solution to part 2 before realizing that the padding made that impossible.
github.com/ymiseddy/Adv...
I spent too much time trying for a pure-math solution to part 2 before realizing that the padding made that impossible.
github.com/ymiseddy/Adv...
Be careful with those overlaps!
Here's my solution:
github.com/ymiseddy/Adv...
Be careful with those overlaps!
Here's my solution:
github.com/ymiseddy/Adv...
The Part 1 solution is easy to reuse for Part 2 - I was even building a new map so I could display it for debugging.
Solution code is here:
github.com/ymiseddy/Adv...
The Part 1 solution is easy to reuse for Part 2 - I was even building a new map so I could display it for debugging.
Solution code is here:
github.com/ymiseddy/Adv...
I went with the direct solution for both parts.
github.com/ymiseddy/Adv...
I went with the direct solution for both parts.
github.com/ymiseddy/Adv...
I just went with the messy, obvious solution for both - I'm certain there were some optimizations to be had:
github.com/ymiseddy/Adv...
I just went with the messy, obvious solution for both - I'm certain there were some optimizations to be had:
github.com/ymiseddy/Adv...
This year, I'm doing solutions in Python. Here is a link to today's solution on GitHub:
github.com/ymiseddy/Adv...
This year, I'm doing solutions in Python. Here is a link to today's solution on GitHub:
github.com/ymiseddy/Adv...
I have to say, the past 25 days were adventurous! Long time SWE, first time doing AoC. I am currently going through the Easter Eggs in the earlier problems.
github.com/ymiseddy/Adv...
I have to say, the past 25 days were adventurous! Long time SWE, first time doing AoC. I am currently going through the Easter Eggs in the earlier problems.
github.com/ymiseddy/Adv...
This one was a complete pain; I haven't worked with binary adders in decades.
I resorted to flat rule checking on this, and surprisingly, it worked.
github.com/ymiseddy/Adv...
This one was a complete pain; I haven't worked with binary adders in decades.
I resorted to flat rule checking on this, and surprisingly, it worked.
github.com/ymiseddy/Adv...
Part two took abnormally long because I got burned by one of Go's footguns in how it handles slices.
github.com/ymiseddy/Adv...
Part two took abnormally long because I got burned by one of Go's footguns in how it handles slices.
github.com/ymiseddy/Adv...
Ok, I stayed up for this one. The hardest part was parsing what the heck these monkeys were doing. 🐒🍌🍌🍌🍌🐒
Ok, I stayed up for this one. The hardest part was parsing what the heck these monkeys were doing. 🐒🍌🍌🍌🍌🐒
I've decided not to stay up late to try to solve these. I'm glad I didn't for this one; it took me quite some time.
I've decided not to stay up late to try to solve these. I'm glad I didn't for this one; it took me quite some time.
I tried a few dumb ways before stumbling on a reasonable way to find cheats. BFS is overkill for finding the initial path since it doesn't branch.
github.com/ymiseddy/Adv...
I tried a few dumb ways before stumbling on a reasonable way to find cheats. BFS is overkill for finding the initial path since it doesn't branch.
github.com/ymiseddy/Adv...
I would have finished this one faster if I hadn't written bugs early on.
github.com/ymiseddy/Adv...
I would have finished this one faster if I hadn't written bugs early on.
github.com/ymiseddy/Adv...
Today, I made it hard for myself, thinking I had to compute the path while the rocks were falling on part 1. After I figured out that mistake, it was straightforward.
github.com/ymiseddy/Adv...
Today, I made it hard for myself, thinking I had to compute the path while the rocks were falling on part 1. After I figured out that mistake, it was straightforward.
github.com/ymiseddy/Adv...
Both parts were interesting - implementing a small assembly language and figuring out how to generate a specific output. I'm surprised my solution worked!
github.com/ymiseddy/Adv...
Both parts were interesting - implementing a small assembly language and figuring out how to generate a specific output. I'm surprised my solution worked!
github.com/ymiseddy/Adv...
Finding Go's heap structure and building a priority queue to implement part 1 took me forever.
Finding Go's heap structure and building a priority queue to implement part 1 took me forever.
I got both of these on the first try tonight. Both parts were straightforward, with no particular tricks involved.
I got both of these on the first try tonight. Both parts were straightforward, with no particular tricks involved.