Advent of Code Leaderboard 2021Day 1: Sonar SweepDay 2: Dive!Day 3: Binary DiagnosticDay 4: Giant SquidDay 5: Hydrothermal VentureDay 6: LanternfishDay 7: The Treachery of WhalesDay 8: Seven Segment SearchDay 9: Smoke BasinDay 10: Syntax ScoringDay 11: Dumbo OctopusDay 12: Passage PathingDay 13: Transparent OrigamiDay 14: Extended PolymerizationDay 15: ChitonDay 16: Packet DecoderDay 18: Snailfish
Day 17: Trick Shot
part2 = results.filter(d => d.last.within).length
part1 = d3.max(
results.filter((d) => d.last.within),
(d) => d.last.max
)
results = d3
.cross(d3.range(1, target.x2 + 2), d3.range(target.y1 - 1, -target.y1 + 1))
.map(([vx, vy]) => ({ vx, vy, last: d3.reduce(launch(vx, vy), (_, d) => d) }))
function* launch(vx, vy) {
let state = {x: 0, y: 0, vx, vy};
let max = state.y;
let n = 0;
while (!inRange(state) && state.y >= target.y1) {
state = step(state);
if (state.y > max) max = state.y;
yield { n: ++n, state };
}
yield { n, state, within: inRange(state), max };
}
step = ({ x, y, vx, vy }) => ({
x: x + vx,
y: y + vy,
vx: vx - Math.sign(vx),
vy: vy - 1
})
inRange = ({ x, y }) =>
target.x1 <= x && x <= target.x2 && target.y1 <= y && y <= target.y2
target = {
const [x1, x2, y1, y2] = (which === "test" ? test : input)
.match(/x=(-?\d+)\.\.(-?\d+), y=(-?\d+)\.\.(-?\d+)/)
.slice(1)
.map(Number);
return { x1, x2, y1, y2 };
}
test = `target area: x=20..30, y=-10..-5`
input = `target area: x=209..238, y=-86..-59`
Purpose-built for displays of data
Observable is your go-to platform for exploring data and creating expressive data visualizations. Use reactive JavaScript notebooks for prototyping and a collaborative canvas for visual data exploration and dashboard creation.
