Skip to content

Latest commit

 

History

History
339 lines (306 loc) · 32.8 KB

puzzles.md

File metadata and controls

339 lines (306 loc) · 32.8 KB

Advent of Code - Puzzle List

Seasons

Year Status
2015 -
2016 -
2017 -
2018 -
2019 -
2020 -
2021 -
2022 -
2023 -
2024 -
Total total

Puzzles

2015

Done? Year Day Title Topics
+ 2015 1 Not Quite Lisp
+ 2015 2 I Was Told There Would Be No Math
+ 2015 3 Perfectly Spherical Houses in a Vacuum walk simulation
+ 2015 4 The Ideal Stocking Stuffer
+ 2015 5 Doesn't He Have Intern-Elves For This? string validation
+ 2015 6 Probably a Fire Hazard
+ 2015 7 Some Assembly Required circuit emulation, tree graph
+ 2015 8 Matchsticks
+ 2015 9 All in a Single Night permutations, Heap's algorithm, Hamiltonian paths, graph
+ 2015 10 Elves Look, Elves Say Conway's look-and-say sequence, simulation
+ 2015 11 Corporate Policy string validation
+ 2015 12 JSAbacusFramework .io recursive walk of json object
+ 2015 13 Knights of the Dinner Table permutations, Heap's algorithm, Hamiltonian circle, graph
+ 2015 14 Reindeer Olympics
+ 2015 15 Science for Hungry People
+ 2015 16 Aunt Sue find matching object based on properties
+ 2015 17 No Such Thing as Too Much combinations
+ 2015 18 Like a GIF For Your Yard Conway's Game of Life, simulation
+ 2015 19 Medicine for Rudolph DFS, graph
+ 2015 20 Infinite Elves and Infinite Houses prime factorization, sigma function, sum-of-divisors func
+ 2015 21 RPG Simulator 20XX game simulation
+ 2015 22 Wizard Simulator 20XX game simulation, DFS, graph, priority queue
+ 2015 23 Opening the Turing Lock assembly simulation
+ 2015 24 It Hangs in the Balance
+ 2015 25 Let It Snow LCG, linear congruence

Hint from subreddit was used for Day 19.

2016

Done? Year Day Title Topics
+ 2016 1 No Time for a Taxicab
+ 2016 2 Bathroom Security walk simulation
+ 2016 3 Squares With Three Sides
+ 2016 4 Security Through Obscurity
+ 2016 5 How About a Nice Game of Chess?
+ 2016 6 Signals and Noise
+ 2016 7 Internet Protocol Version 7
+ 2016 8 Two-Factor Authentication simulation
+ 2016 9 Explosives in Cyberspace
- 2016 10 Balance Bots bot simulation
- 2016 11 Radioisotope Thermoelectric Generators BFS, beam search
- 2016 12 Leonardo's Monorail assembly simulation
- 2016 13 A Maze of Twisty Little Cubicles BFS
- 2016 14 One-Time Pad
- 2016 15 Timing is Everything Chinese Remainder Theorem
- 2016 16 Dragon Checksum
- 2016 17 Two Steps Forward BFS
- 2016 18 Like a Rogue
+ 2016 19 An Elephant Named Joseph Josephus problem
- 2016 20 Firewall Rules
- 2016 21 Scrambled Letters and Hash
- 2016 22 Grid Computing
- 2016 23 Safe Cracking assembly simulation
- 2016 24 Air Duct Spelunking BFS
- 2016 25 Clock Signal assembly simulation

Hint from subreddit was used for Day 19.

2017

Done? Year Day Title Topics
+ 2017 1 Inverse Captcha
+ 2017 2 Corruption Checksum
+ 2017 3 Spiral Memory
+ 2017 4 High-Entropy Passphrases
+ 2017 5 A Maze of Twisty Trampolines, All Alike
+ 2017 6 Memory Reallocation
+ 2017 7 Recursive Circus tree graph, recursion
+ 2017 8 I Heard You Like Registers assembly simulation
+ 2017 9 Stream Processing parsing, state machine
+ 2017 10 Knot Hash
+ 2017 11 Hex Ed walking simulation on hex grid
+ 2017 12 Digital Plumber graph, BFS, components
+ 2017 13 Packet Scanners
+ 2017 14 Disk Defragmentation flood fill
+ 2017 15 Dueling Generators
+ 2017 16 Permutation Promenade simulation, cycle detection
+ 2017 17 Spinlock circular linked list
+ 2017 18 Duet assembly simulation, coroutines
+ 2017 19 A Series of Tubes walking simulation
+ 2017 20 Particle Swarm simulation
+ 2017 21 Fractal Art image transformation
+ 2017 22 Sporifica Virus walking simulation
+ 2017 23 Coprocessor Conflagration assembly simulation
+ 2017 24 Electromagnetic Moat BFS
+ 2017 25 The Halting Problem Turing machine

Hint from subreddit was used for Day 23 Part 2.

2018

Done? Year Day Title Topics
+ 2018 1 Chronal Calibration
- 2018 2 Inventory Management System
- 2018 3 No Matter How You Slice It
- 2018 4 Repose Record
- 2018 5 Alchemical Reduction
- 2018 6 Chronal Coordinates
- 2018 7 The Sum of Its Parts job scheduling
- 2018 8 Memory Maneuver tree graph
- 2018 9 Marble Mania circular linked list
- 2018 10 The Stars Align simulation
- 2018 11 Chronal Charge dynamic programming, sum of rectangle grid
- 2018 12 Subterranean Sustainability simulation, cycle detection
- 2018 13 Mine Cart Madness walk simulation
- 2018 14 Chocolate Charts
- 2018 15 Beverage Bandits game simulation
- 2018 16 Chronal Classification assembly simulation, matching in bipartite graph
- 2018 17 Reservoir Research simulation
- 2018 18 Settlers of The North Pole Conway's Game of Life, simulation, cycle detection
- 2018 19 Go With The Flow assembly simulation, reverse engineering
- 2018 20 A Regular Map BFS, string parsing
- 2018 21 Chronal Conversion assembly simulation, reverse engineering
- 2018 22 Mode Maze pathfinding, A-Star (A*)
- 2018 23 Experimental Emergency Teleportation priority queue
- 2018 24 Immune System Simulator 20XX string parsing, game simulation
- 2018 25 Four-Dimensional Adventure BFS, graph components

Hint from subreddit was used for Day 23 part 2.

2019

Done? Year Day Title Topics
+ 2019 1 The Tyranny of the Rocket Equation
- 2019 2 1202 Program Alarm assembly simulation
- 2019 3 Crossed Wires walking simulation
- 2019 4 Secure Container
- 2019 5 Sunny with a Chance of Asteroids assembly simulation
- 2019 6 Universal Orbit Map tree graph
- 2019 7 Amplification Circuit concurrent simulation, permutations, Heap's algorithm
- 2019 8 Space Image Format
- 2019 9 Sensor Boost assembly simulation
- 2019 10 Monitoring Station
- 2019 11 Space Police assembly simulation
- 2019 12 The N-Body Problem simulation
- 2019 13 Care Package assembly simulation, game simulation
- 2019 14 Space Stoichiometry binary search
- 2019 15 Oxygen System assembly simulation, BFS
- 2019 16 Flawed Frequency Transmission
- 2019 17 Set and Forget assembly simulation
- 2019 18 Many-Worlds Interpretation BFS
- 2019 19 Tractor Beam assembly simulation
- 2019 20 Donut Maze parsing, BFS
- 2019 21 Springdroid Adventure assembly simulation (with camera output)
- 2019 22 Slam Shuffle card deck simulation, modular arithmetics, LCF
- 2019 23 Category Six assembly simulation
- 2019 24 Planet of Discord
- 2019 25 Cryostasis assembly simulation, interactive fiction

Hint from subreddit was used for Day 14, 16, 18, 21 and 22 (all for part 2 only).

2020

Done? Year Day Title Topics
+ 2020 1 Report Repair
- 2020 2 Password Philosophy string validation
- 2020 3 Toboggan Trajectory
- 2020 4 Passport Processing input parsing, object validation
- 2020 5 Binary Boarding
- 2020 6 Custom Customs
- 2020 7 Handy Haversacks input parsing
- 2020 8 Handheld Halting assembly simulation
- 2020 9 Encoding Error
- 2020 10 Adapter Array recursion, memoization
- 2020 11 Seating System Conway's Game of Life, simulation
- 2020 12 Rain Risk walk simulation
- 2020 13 Shuttle Search Chinese Remainder Theorem, Bézout coefficients, GCD, extended Euclidean algorithm
- 2020 14 Docking Data assembly simulation
- 2020 15 Rambunctious Recitation
- 2020 16 Ticket Translation input parsing, object validation
- 2020 17 Conway Cubes Conway's Game of Life, simulation
- 2020 18 Operation Order math expression evaluation
- 2020 19 Monster Messages context-free grammar, CFG with limited loops
- 2020 20 Jurassic Jigsaw image transformation, image matching
- 2020 21 Allergen Assessment bipartite graph, matching
- 2020 22 Crab Combat game simulation, recursion
- 2020 23 Crab Cups game simulation
- 2020 24 Lobby Layout walking simulation on hex grid, Conway's Game of Life
- 2020 25 Combo Breaker asymmetric key encryption

Hint from subreddit was used for Day 23.

2021

Done? Year Day Title Topics
+ 2021 1 Sonar Sweep
- 2021 2 Dive! walking simulation
- 2021 3 Binary Diagnostic
- 2021 4 Giant Squid Bingo simulation
- 2021 5 Hydrothermal Venture
- 2021 6 Lanternfish simulation
- 2021 7 The Treachery of Whales
- 2021 8 Seven Segment Search
- 2021 9 Smoke Basin
- 2021 10 Syntax Scoring
- 2021 11 Dumbo Octopus simulation
- 2021 12 Passage Pathing DFS
- 2021 13 Transparent Origami
- 2021 14 Extended Polymerization
- 2021 15 Chiton pathfinding, A-Star (A*)
- 2021 16 Packet Decoder parsing
- 2021 17 Trick Shot simulation
- 2021 18 Snailfish binary tree
- 2021 19 Beacon Scanner vector, matrix, rotations
- 2021 20 Trench Map Conway's Game of Life, simulation
- 2021 21 Dirac Dice
- 2021 22 Reactor Reboot
- 2021 23 Amphipod Dijkstra, priority queue
- 2021 24 Arithmetic Logic Unit assembly reverse engineering
- 2021 25 Sea Cucumber

No external hint was used in this season.

2022

Done? Year Day Title Topics
+ 2022 1 Calorie Counting
- 2022 2 Rock Paper Scissors
- 2022 2 Rucksack Reorganization
- 2022 4 Camp Cleanup
- 2022 5 Supply Stacks
- 2022 6 Tuning Trouble
- 2022 7 No Space Left On Device
- 2022 8 Treetop Tree House
- 2022 9 Rope Bridge walk simulation
- 2022 10 Cathode-Ray Tube assembly simulation
- 2022 11 Monkey in the Middle game simulation
- 2022 12 Hill Climbing Algorithm BFS
- 2022 13 Distress Signal parsing of recursive list, custom compare
- 2022 14 Regolith Reservoir
- 2022 15 Beacon Exclusion Zone rectangle difference
- 2022 16 Proboscidea Volcanium beam search
- 2022 17 Pyroclastic Flow Tetris simulation, cycle detection
- 2022 18 Boiling Boulders flood fill
- 2022 19 Not Enough Minerals beam search
- 2022 20 Grove Positioning System circular linked list
- 2022 21 Monkey Math tree graph, math expression evaluation
- 2022 22 Monkey Map walking simulation, cube geometry
- 2022 23 Unstable Diffusion walking simulation
- 2022 24 Blizzard Basin BFS
- 2022 25 Full of Hot Air balanced 5-ary numbers

No external hint was used in this season.

2023

Done? Year Day Title Topics
+ 2023 1 Trebuchet?!
+ 2023 2 Cube Conundrum
+ 2023 3 Gear Ratios
+ 2023 4 Scratchcards
+ 2023 5 If You Give A Seed A Fertilizer
+ 2023 6 Wait For It
+ 2023 7 Camel Cards Poker hands
+ 2023 8 Haunted Wasteland cycle detection, least common multiple
+ 2023 9 Mirage Maintenance recursion
+ 2023 10 Pipe Maze enclosed area in loop path
+ 2023 11 Cosmic Expansion
+ 2023 12 Hot Springs recursion, memoization
+ 2023 13 Point of Incidence
+ 2023 14 Parabolic Reflector Dish cycle detection
+ 2023 15 Lens Library
+ 2023 16 The Floor Will Be Lava BFS
+ 2023 17 Clumsy Crucible Dijkstra, priority queue
+ 2023 18 Lavaduct Lagoon BFS
+ 2023 19 Aplenty
+ 2023 20 Pulse Propagation simulation, cycle detection, priority queue
+ 2023 21 Step Counter BFS
+ 2023 22 Sand Slabs simulation
+ 2023 23 A Long Walk DFS, BFS, maze compression
+ 2023 24 Never Tell Me The Odds line intersection
+ 2023 25 Snowverload graph components

Hint from subreddit was used for Day 12 part 2, Day 24 part 2 and Day 25.

2024

Done? Year Day Title Topics
+ 2024 1 Historian Hysteria
+ 2024 2 Red-Nosed Reports
+ 2024 3 Mull It Over parsing
+ 2024 4 Ceres Search
+ 2024 5 Print Queue
+ 2024 6 Guard Gallivant
+ 2024 7 Bridge Repair permutation
+ 2024 8 Resonant Collinearity
+ 2024 9 Disk Fragmenter
+ 2024 10 Hoof It BFS
+ 2024 11 Plutonian Pebbles recursion, memoization
+ 2024 12 Garden Groups
+ 2024 13 Claw Contraption
+ 2024 14 Restroom Redoubt
+ 2024 15 Warehouse Woes walking simulation, box moving
+ 2024 16 Reindeer Maze Dijkstra, priority queue
+ 2024 17 Chronospatial Computer assembly simulation, reverse engineering
+ 2024 18 RAM Run BFS
+ 2024 19 Linen Layout BinaryHeap
+ 2024 20 Race Condition
+ 2024 21 Keypad Conundrum recursion, memoization
+ 2024 22 Monkey Market
+ 2024 23 LAN Party graph, maximum clique, Bron–Kerbosch algorithm
+ 2024 24 Crossed Wires graph, logic circuit simulation, reverse engineering
+ 2024 25 Code Chronicle

Hint from subreddit was used for Day 14 part 2 (what shape to look for).