Advent of Code Leaderboard 2021Day 1: Sonar SweepDay 2: Dive!Day 3: Binary DiagnosticDay 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 17: Trick ShotDay 18: Snailfish
Day 4: Giant Squid
extent = d3.extent(state, (d) => d.t)
state = {
const next = boards.slice();
for (let t = 0; t <= until; t++) {
for (let i = 0; i < next.length; i++)
next[i] = complete(next[i]) ? next[i] : mark(numbers[t], next[i]);
for (const board of next.filter(complete)) board.t ||= t;
}
return next;
}
part2 = {
let next = boards.slice();
for (const n of numbers) {
for (let i = 0; i < next.length; i++) next[i] = mark(n, next[i]);
const remaining = next.filter((d) => !complete(d));
if (remaining.length == 0) return score(n, next[0]);
next = remaining;
}
}
part1 = {
const next = boards.slice();
for (const n of numbers) {
for (let i = 0; i < next.length; i++) {
next[i] = mark(n, next[i]);
if (complete(next[i])) return score(n, next[i]);
}
}
}
score = (n, board) => {
const sum = board
.flatMap((row) => row.filter((d) => d))
.reduce((sum, d) => sum + d);
return n * sum;
}
mark = (n, board) => board.map((row) => row.map((d) => (d === n ? null : d)))
complete = (board) => {
for (const r of board) if (r.every((d) => d === null)) return true;
for (const c of d3.transpose(board)) if (c.every((d) => d === null)) return true;
return false;
}
numbers = data.split("\n")[0].split(",").map(Number)
boards = data
.split("\n\n")
.slice(1)
.map((b) => b.split("\n").map((l) => l.trim().split(/\s+/).map(Number)))
data = (which === "test" ? test : input).trim()
input = FileAttachment("input.txt").text()
import { Scrubber } from "@mbostock/scrubber"
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.
