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 18: Boiling BouldersDay 17: Pyroclastic FlowDay 16: Proboscidea VolcaniumDay 15: Beacon Exclusion ZoneDay 14: Regolith ReservoirDay 13: Distress SignalDay 12: Hill Climbing AlgorithmDay 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 11: Monkey in the Middle
import { chart } with { tosses as data } from "@d3/directed-chord-diagram"
tosses = result.flatMap((m, source) => m.targets.map((value, target) => ({source, target, value})))
part2 = business(result)
result = run(10000, (n) => n % product)
product = monkeys.reduce((n, m) => n * m.test, 1)
part1 = business(run(20))
business = (monkeys) => {
const [a, b] = monkeys.sort((a, b) => b.inspects - a.inspects);
return a.inspects * b.inspects;
}
function run(n, relief) {
let state = monkeys;
for (let i = 0; i < n; i++) state = round(state, relief);
return state;
}
function round(monkeys, relief) {
monkeys = monkeys.map(({ items, targets, ...rest }) => ({
items: items.slice(),
targets: targets.slice(),
...rest
}));
for (const monkey of monkeys) {
for (const { to, worry } of turn(monkey, relief)) {
monkeys[to].items.push(worry);
monkey.targets[to] = (monkey.targets[to] || 0) + 1;
}
monkey.inspects += monkey.items.length;
monkey.items = [];
}
return monkeys;
}
d3.map(turn(monkeys[0]), d => d)
function* turn({ items, inspect, test, throws }, relief = (w) => Math.floor(w / 3)) {
for (let worry of items) {
worry = inspect(worry);
worry = relief(worry);
yield { to: throws[worry % test === 0], worry };
}
}
monkeys = data
.trim()
.split("\n\n")
.map((p, i, all) => {
const starting = p.match(/Starting items: (.*)/)[1];
const items = starting.split(", ").map(Number);
const inspect = eval(`(old) => ${p.match(/Operation: new = (.*)/)[1]}`);
const test = +p.match(/Test: divisible by (\d+)/)[1];
const throws = {
true: +p.match(/If true: throw to monkey (\d+)/)[1],
false: +p.match(/If false: throw to monkey (\d+)/)[1]
};
return { items, inspect, test, throws, inspects: 0, targets: new Array(all.length).fill(0) };
})
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.
