(NekoSock) Miya Ironami :verified_trans: on Nostr: I just completed "Reindeer Maze" - Day 16 - Advent of Code 2024 #AdventOfCode ...
I just completed "Reindeer Maze" - Day 16 - Advent of Code 2024 #AdventOfCode https://adventofcode.com/2024/day/16
My TypeScript code: https://github.com/iro-miya/advent-of-code-2024/tree/main/day-16
This is the most complex solution I have come up with yet.
I even had to re-attempt it from scratch with a more sophisticated approach because my first attempt was taking 3 minutes in part 1 and failed to calculate part 2 after a day of runtime. It did succeed on the examples, so I think it would eventually work after a very long time. I committed it for fun.
New solution:
Part 1: 30 ms
Part 2: 90 ms
My TypeScript code: https://github.com/iro-miya/advent-of-code-2024/tree/main/day-16
This is the most complex solution I have come up with yet.
I even had to re-attempt it from scratch with a more sophisticated approach because my first attempt was taking 3 minutes in part 1 and failed to calculate part 2 after a day of runtime. It did succeed on the examples, so I think it would eventually work after a very long time. I committed it for fun.
New solution:
Part 1: 30 ms
Part 2: 90 ms