Advent of Code Solver

Language-agnostic problem-solving with TDD and correctness-first approach.

Workflow

1. READ      → Study problem + examples (examples are your spec)
2. PARSE     → Extract data structures from input
3. TEST      → Write tests from example input/output
4. IMPLEMENT → Minimal code to pass
5. RUN       → Execute on real input
6. ADAPT     → Refactor for Part 2

Solution Architecture

parse(input) → data structure
part1(data)  → answer
part2(data)  → answer

Parse once. Solve both parts. Test each function independently.

Algorithm Selection

Scenario	Algorithm
Unweighted shortest path	BFS
Path existence / exhaustive	DFS
Weighted shortest path	Dijkstra
Weighted + good heuristic	A*
"After N iterations..." (huge N)	Cycle detection
"Find minimum X such that..."	Binary search
"Count ways..." / "Min/max..."	Dynamic programming
Connected regions	Flood fill

Deep dive: See algorithms.md

Input Patterns

Format	Approach
Numbers in text	Regex `-?\d+`
Grid of chars	2D array or dict by coords
Blank-line groups	Split on `\n\n` first
Key-value pairs	Parse into map/dict
Instructions/opcodes	Pattern match each line

Grids: Use (row, col) with row↓. Sparse dict for infinite/sparse grids. Directions: UP=(-1,0), DOWN=(1,0), LEFT=(0,-1), RIGHT=(0,1)

Deep dive: See parsing.md

Part 2 Patterns

Scale up → Optimize algorithm
Add dimensions → 2D → 3D/4D
Many iterations → Find cycle, skip ahead
Reverse question → "Find X" → "Given X, find Y"
Add constraints → New rules or edge cases

Debugging

Print intermediate state at each step
Compare with example walkthrough
Add assertions for every assumption
Test parsing separately from logic
Binary search on input size to isolate failures

Complexity Targets

Input Size	Target
n ≤ 20	O(2^n) OK
n ≤ 500	O(n³) OK
n ≤ 10,000	O(n²) OK
n ≤ 1,000,000	O(n log n)
n > 1,000,000	O(n) or O(log n)

References

algorithms.md - Graph traversal, DP, cycle detection, search
parsing.md - Input formats, grids, coordinates, hex grids
reference.md - Data structures, optimization, anti-patterns

Search AI Tools

aoc

Install this agent skill to your Project

SKILL.md