Solving the "Word Peaks" puzzle
Programs to solve the Word Peaks puzzle.
Snippets from a computing educator and researcher.
Programs to solve the Word Peaks puzzle.
A note to self about a neat library to use.
A simple trick for a 750-fold speedup.
After the annual Advent of Code event, it's time for my annual review of my solutions and how it went . (I've also written reviews of the 2020 , 2021 , 2022 , 2023 , and 2024 Advents of Code.) As always, huge thanks to Eric Wastl and team for putting
Getting an intractable problem, and not solving it.
Time for some standard graph algorithms.
Attempting to use libraries to solve part 2, and finding nothing quite worked.
Getting the right solution, but much too slowly.
Union-find makes it easy.
Sets, multisets, and not needing complex type declarations.
I started with parsing, then ended up with string munging until it looked right.
Another day where writing down the definitions is most of the solution.
Using sets for a sparse representation.
Dynamic programming and the first appearance of "containers"
Thinking functionally saves the day.