Skip to content

Commit

Permalink
feat: Add Advent of Code 2024 Day 20 ๐ŸŽ„
Browse files Browse the repository at this point in the history
  • Loading branch information
RyanSkraba committed Dec 20, 2024
1 parent 05de8dd commit c005a8d
Show file tree
Hide file tree
Showing 3 changed files with 91 additions and 17 deletions.
7 changes: 4 additions & 3 deletions scala/hack-by-example/readme.md
Original file line number Diff line number Diff line change
Expand Up @@ -30,12 +30,13 @@ Advent of Code 2024
| ๐ŸŸข[Day 11][AoC2024-11] ([Solution][Sol-AoC2024-11]) | Apply rules to a set of numbers. Two good solutions, one is a nice example of memoization. |
| ๐Ÿ”ถ[Day 12][AoC2024-12] ([Solution][Sol-AoC2024-12]) | Finding disjoint sets (using union-find or merge-find) to calculate perimeters or sides of garden plots in a 2D map. |
| ๐Ÿ”ถ[Day 13][AoC2024-13] ([Solution][Sol-AoC2024-13]) | Miniature linear algebra, finding integer solutions to two equations. |
| ๐Ÿ”ถ[Day 14][AoC2024-14] ([Solution][Sol-AoC2024-14]) | ๐Ÿ’œRobots moving around a grid given a starting point and vector. Find the pretty picture they make. |
| ๐Ÿ”ถ[Day 14][AoC2024-14] ([Solution][Sol-AoC2024-14]) | ๐Ÿ’œ๏ธ Robots moving around a grid given a starting point and vector. Find the pretty picture they make. |
| ๐ŸŸฅ[Day 15][AoC2024-15] ([Solution][Sol-AoC2024-15]) | A Robot pushing movable boxes in a 2D warehouse, where boxes can push other boxes. |
| ๐Ÿ”ถ[Day 16][AoC2024-16] ([Solution][Sol-AoC2024-16]) | Find the minimum cost path through a maze, then all minimum cost paths. BFS and directional map. |
| ๐ŸŸฅ[Day 17][AoC2024-17] ([Solution][Sol-AoC2024-17]) | Make a simple CPU with opcodes and operands to find the output, then study the input program to make a quine. Lots of bit fiddling. |
| ๐ŸŸข[Day 18][AoC2024-18] ([Solution][Sol-yAoC2024-18]) | ๐Ÿ’œ๏ธSimple BFS pathfinding through a grid (without drawing a plan), then a binary search to find the first blocked path. |
| ๐ŸŸข[Day 19][AoC2024-19] ([Solution][Sol-yAoC2024-19]) | ๐Ÿ’œ๏ธSplitting a design into valid towels, using memoization. |
| ๐ŸŸข[Day 18][AoC2024-18] ([Solution][Sol-AoC2024-18]) | ๐Ÿ’œ๏ธ Simple BFS pathfinding through a grid (without drawing a plan), then a binary search to find the first blocked path. |
| ๐ŸŸข[Day 19][AoC2024-19] ([Solution][Sol-AoC2024-19]) | ๐Ÿ’œ๏ธ Splitting a design into valid towels, using memoization. |
| ๐ŸŸข[Day 20][AoC2024-20] ([Solution][Sol-AoC2024-20]) | Running a maze choosing when some walls can disappear. |

[AoC2024-01]: https://adventofcode.com/2024/day/1
[AoC2024-02]: https://adventofcode.com/2024/day/2
Expand Down
Loading

0 comments on commit c005a8d

Please sign in to comment.