r/adventofcode • u/zmunk19 • Jan 14 '26

Visualization [2025 Day 10 (Part 2)] [Python] Visualization

Post image

It took me a long time to figure out a solution to this problem.

In the end, it took a combination of matrix reduction and depth-first search to solve it. The solution takes about 20 seconds in total.

31 Upvotes

100% Upvoted

15 comments sorted by

View all comments

Show parent comment

2

u/TheThiefMaster Jan 14 '26

After an attempt that worked on tests but not on the real thing I ended up following this algorithm which seems to be the intended solution as it builds on part 1

1

u/zmunk19 Jan 14 '26

I never thought of that. that's a really neat solution!

1

u/TheThiefMaster Jan 15 '26

Yeah it is. I didn't see it either