Source: Day 20: Race Condition
Full solution for today (spoilers!).
Part 1
Given a maze with exactly one path, find how many single walls you can walk through (remove) that shorten the best path by at least 100 units.
Full solution for today (spoilers!).
Given a maze with exactly one path, find how many single walls you can walk through (remove) that shorten the best path by at least 100 units.
Full solution for today (spoilers!).
You are given a series of points on a
71x71
grid. Taking only the first 1024 points, how long is the shortest path from(0, 0)
to(70, 70)
?
Full solution for today (spoilers!).
Given a maze, what is the shortest path between
S
andE
where walking straight costs one and turning costs 1000.
Given a graph of nodes, some of which have a
pressure
(per tick output value) and an agent that can move through the graph and activate specific nodes (so that they output their per tick value every future tick), what is the maximum total output possible in 30 steps?
start
to end
such that nodes named with lowercase letters are visited once, and nodes with uppercase letters can be visited any number of times.