Day 25: Full of Hot AirDay 24: Blizzard BasinDay 23: Unstable DiffusionDay 22: Monkey MapDay 21: Monkey MathDay 20: Grove Positioning SystemDay 19: Not Enough MineralsDay 17: Pyroclastic FlowDay 16: Proboscidea VolcaniumDay 15: Beacon Exclusion ZoneDay 14: Regolith ReservoirDay 13: Distress SignalDay 12: Hill Climbing AlgorithmDay 11: Monkey in the MiddleDay 10: Cathode-Ray TubeDay 9: Rope BridgeDay 8: Treetop Tree HouseDay 7: No Space Left On DeviceDay 6: Tuning TroubleDay 5: Supply StacksDay 4: Camp CleanupDay 3: Rucksack ReorganizationDay 2: Rock Paper ScissorsDay 1: Calorie CountingAdvent of Code Leaderboard
Day 18: Boiling Boulders
droplets = new d3.InternSet(
data
.trim()
.split("\n")
.map((l) => l.split(",").map(Number)),
String
)
function* neighbors([x, y, z]) {
for (const [dx, dy, dz] of [
[0, 0, 1],
[0, 0, -1],
[0, 1, 0],
[0, -1, 0],
[1, 0, 0],
[-1, 0, 0]
])
yield [x + dx, y + dy, z + dz];
}
part1 = {
let sum = 0;
for (const d of droplets)
for (const n of neighbors(d))
if (!droplets.has(n)) sum++;
return sum;
}
extent = [0, 1, 2].map((d) => d3.extent(droplets, (p) => p[d]))
inExtent = ([x, y, z]) =>
extent[0][0]-1 <= x && x <= extent[0][1]+1 &&
extent[1][0]-1 <= y && y <= extent[1][1]+1 &&
extent[2][0]-1 <= z && z <= extent[2][1]+1
function* flood() {
const seen = new d3.InternSet([], String);
const q = [extent.map((d) => d[0] - 1)];
while (q.length) {
const p = q.shift();
if (seen.has(p)) continue;
seen.add(p);
for (const n of neighbors(p)) {
if (!inExtent(n)) continue;
if (droplets.has(n)) yield p;
else q.push(n);
}
}
}
flooded = new d3.InternSet(flood(), String)
part2 = d3.reduce(flood(), (s, d, i) => i) + 1
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.
