| Age | Commit message (Collapse) | Author | |
|---|---|---|---|
| 2022-12-30 | Puzzle 19: Allow user to specify number of rounds | Adam Spragg | |
| 2022-12-30 | Puzzle 19: Fix debug info for geodes | Adam Spragg | |
| 2022-12-29 | Puzzle 19: Move the timing loop into the build function | Adam Spragg | |
| 2022-12-29 | Puzzle 19: Move blueprint id into the blueprint | Adam Spragg | |
| 2022-12-29 | Solve puzzle 25 part 1 | Adam Spragg | |
| 2022-12-29 | Input for puzzle 25 | Adam Spragg | |
| 2022-12-28 | Solve puzzle 24 part 2 | Adam Spragg | |
| Phew. Nice that the puzzles for the 24th have been pretty easy | |||
| 2022-12-28 | Solve puzzle 24 part 1 | Adam Spragg | |
| 2022-12-28 | Input for puzzle 24 | Adam Spragg | |
| 2022-12-28 | Cache nearby elf positions | Adam Spragg | |
| 2022-12-28 | Solve puzzle 23 part 2 | Adam Spragg | |
| 2022-12-28 | Solve puzzle 23 part 1 | Adam Spragg | |
| 2022-12-27 | Input for puzzle 23 | Adam Spragg | |
| Back from Christmas travels, let's see if I can finish the set before new year! | |||
| 2022-12-22 | Solve puzzle 22 part 1 | Adam Spragg | |
| 2022-12-22 | Input for puzzle 22 | Adam Spragg | |
| (Forgot to commit earlier, doh!) | |||
| 2022-12-21 | Solve puzzle 21 part 2 | Adam Spragg | |
| 2022-12-21 | Solve puzzle 21 part 1 | Adam Spragg | |
| 2022-12-21 | Input for puzzle 21 | Adam Spragg | |
| 2022-12-20 | Solve puzzle 20 part 2 | Adam Spragg | |
| Phew. Nice easy one for today! Caught up now. | |||
| 2022-12-20 | Solve puzzle 20 part 1 | Adam Spragg | |
| 2022-12-20 | Input for puzzle 20 | Adam Spragg | |
| 2022-12-20 | First attempt at puzzle 19 part 1 (buggy) | Adam Spragg | |
| It produces *a* result for each blueprint, but not the best result. I feel like that's a hard problem. The number of decisions about what to build when over 24 iterations explodes so much that you can't brute-force the optimal geode count. Either there's a way of pruning possibilities that I've not thought of, or there's a pretty good heuristic you can get from the blueprint about the proportions of how many of each type of material you want to be producing, that you can pick what to build and get a geode count that doesn't deviate from optimal in only 24 iterations. One other possibility is transforming this puzzle into a SAT format and letting a SAT solver attack it, with its ability to prune decision trees effectively. But I don't have any actual experience with those, and I'm not sure I have time to figure that out for AoC. https://en.wikipedia.org/wiki/SAT_solver | |||
| 2022-12-20 | Input for puzzle 19 | Adam Spragg | |
| 2022-12-19 | Solve puzzle 18 part 2 | Adam Spragg | |
| Wow, it's hard figuring out the interior of a space. Did it the brute force way, which worked OK because the total volume was small enough. After part 1, I was hoping to be able to catch up the day I'm behind. That's not happening today. We'll see how tomorrow's challenge goes. | |||
| 2022-12-19 | Rename `struct face` to `struct point` | Adam Spragg | |
| 2022-12-19 | Solve puzzle 18 part 1 | Adam Spragg | |
| 2022-12-19 | Input for puzzle 18 | Adam Spragg | |
| 2022-12-18 | Solve puzzle 17 part 2 | Adam Spragg | |
| You probably want to pass `-c` to cheat, if you want the solution in less than a day! | |||
| 2022-12-18 | Solve puzzle 17 part 1 | Adam Spragg | |
| 2022-12-18 | Input for puzzle 17 | Adam Spragg | |
| I'm at least a day behind now, unsure where to start looking for issues with my code for day 13, and struggling to visualise how to guarantee an optimal solve for day 16 pt 2. Oh well | |||
| 2022-12-17 | Free the valve input regex on exit | Adam Spragg | |
| 2022-12-17 | Keep the start point separate from the permutable path | Adam Spragg | |
| 2022-12-17 | Allow debug mode to work with real data. | Adam Spragg | |
| Only tried it with test data before, where we don't need the permutation pruning system. If you enable it with live data, it prevents any permutations from being skipped, so it takes forever. | |||
| 2022-12-17 | Allow variable time until eruption | Adam Spragg | |
| 2022-12-17 | Solve puzzle 16 part 1 | Adam Spragg | |
| That was a tough one. Still takes 2.5s on my hardware. Should be able to multithread the permuation search at some point, if I want to. | |||
| 2022-12-16 | Input for puzzle 16 | Adam Spragg | |
| 2022-12-15 | Solve puzzle 15 part 2 | Adam Spragg | |
| 2022-12-15 | Solve puzzle 15 part 1 | Adam Spragg | |
| 2022-12-15 | Input for puzzle 15 | Adam Spragg | |
| 2022-12-14 | Solve puzzle 14 part 2 | Adam Spragg | |
| 2022-12-14 | Solve puzzle 14 part 1 | Adam Spragg | |
| 2022-12-14 | Input for puzzle 14 | Adam Spragg | |
| 2022-12-14 | Compare the lists of each node, not each node. | Adam Spragg | |
| Because we're storing the input lists *as a list*, when we compare successive pairs of lists, we can't compare the list nodes themselves. Instead, we compare the lists they point to. Unfortunately, this doesn't change the answer we get. It does improve runtime though! | |||
| 2022-12-13 | First attempt at puzzle 13 part 1 (buggy) | Adam Spragg | |
| Gets correct answer for test input, but wrong answer (5711) for main input. The problem is, I don't know where it's going wrong, and the inputs are complicated, so tracking down the source of the problem is going to be a major pain. Wish I hadn't put this off for most of the day, and had more time to look at it now. | |||
| 2022-12-13 | Input for puzzle 13 | Adam Spragg | |
| 2022-12-12 | Solve puzzle 12 part 2 | Adam Spragg | |
| 2022-12-12 | Reverse direction of search | Adam Spragg | |
| 2022-12-12 | Don't infinite loop if we never reach the end point | Adam Spragg | |
| 2022-12-12 | Solve puzzle 12 part 1 | Adam Spragg | |
| 2022-12-12 | Input for puzzle 12 | Adam Spragg | |
 |
index : adventofcode-2022 | |
| Advent of Code 2022 | adam@spra.gg |
| summaryrefslogtreecommitdiff |