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 13: Transparent OrigamiDay 14: Extended PolymerizationDay 15: ChitonDay 16: Packet DecoderDay 17: Trick ShotDay 18: Snailfish
Day 12: Passage Pathing
part2 = d3.count(
paths(["start"], (steps) => (p) =>
p !== "start" &&
steps[steps.length - 1] !== "end" &&
(isTitleCase(p) ||
!steps.includes(p) ||
d3.every(
d3
.rollup(
steps.filter((p) => p[0].toUpperCase() !== p[0]),
(r) => r.length,
(d) => d
)
.values(),
(n) => n === 1
))
),
(d) => !!d
)
part1 = d3.count(
paths(["start"], (steps) => (p) => isTitleCase(p) || !steps.includes(p)),
(d) => !!d
)
function* paths(steps, canVisit) {
if (steps[steps.length - 1] === "end") yield steps;
const possible = edges.get(steps[steps.length - 1]).filter(canVisit(steps));
for (const next of possible) yield* paths(steps.concat(next), canVisit);
}
isTitleCase = (s) => s[0] === s[0].toUpperCase()
edges = d3.rollup(data.concat(data.map(p => p.slice().reverse())), r => r.map(d => d[1]), d => d[0])
data = input.trim().split("\n").map((l) => l.split("-"))
test = `start-A
start-b
A-c
A-b
b-d
A-end
b-end`
test2 = `fs-end
he-DX
fs-he
start-DX
pj-DX
end-zg
zg-sl
zg-pj
pj-he
RW-he
fs-DX
pj-RW
zg-RW
start-pj
he-WI
zg-he
pj-fs
start-RW`
import { ForceGraph } from "@d3/force-directed-graph"
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.
