Advent of Code 2024 - #1Advent of Code 2023 - #19Advent of Code 2023 - #18Advent of Code 2023 - #17Advent of Code 2023 - #16Advent of Code 2023 - #15Advent of Code 2023 - #13Advent of Code 2023 - #12Advent of Code 2023 - #11Advent of Code 2023 - #10Advent of Code 2023 - #9Advent of Code 2023 - #8Advent of Code 2023 - #7Advent of Code 2023 - #6Advent of Code 2023 - #5Advent of Code 2023 - #4Advent of Code 2023 - #3Advent of Code 2023 - #2Advent of Code 2023 - #1
Advent of Code 2023 - #14
show(slideNorth([...input]), w)
function slideNorth(input) {
for (let x = 0; x < w; ++x) {
let block = -1;
for (let i = 0; i < w; ++i) {
switch (input[i * (w + 1) + x]) {
case "O":
input[i * (w + 1) + x] = " ";
input[++block * (w + 1) + x] = "O";
break;
case "#":
block = i;
break;
case ".":
break;
}
}
}
return input;
}
load = (input, w) =>
d3.sum(input, (d, i) => (d === "O") * (w - Math.floor(i / (w + 1))))
answer1 = load(slideNorth([...input]), w)
answer2 = load(rocks, 100)
viewof rocks = {
replay;
const A = input;
const M = [...A];
const w = A.indexOf("\n");
function cycle() {
slideNorth();
slideWest();
slideSouth();
slideEast();
}
function slideEast() {
for (let y = 0; y < w; ++y) {
let block = w;
for (let i = w - 1; i >= 0; --i) {
const pos = i + y * (w + 1);
switch (M[pos]) {
case "O":
M[pos] = " ";
M[--block + y * (w + 1)] = "O";
break;
case "#":
block = i;
break;
case ".":
break;
}
}
}
}
function slideSouth() {
for (let x = 0; x < w; ++x) {
let block = w;
for (let i = w - 1; i >= 0; --i) {
switch (M[i * (w + 1) + x]) {
case "O":
M[i * (w + 1) + x] = " ";
M[--block * (w + 1) + x] = "O";
break;
case "#":
block = i;
break;
case ".":
break;
}
}
}
}
function slideWest() {
for (let y = 0; y < w; ++y) {
let block = -1;
for (let i = 0; i < w; ++i) {
const pos = i + y * (w + 1);
switch (M[pos]) {
case "O":
M[pos] = " ";
M[++block + y * (w + 1)] = "O";
break;
case "#":
block = i;
break;
case ".":
break;
}
}
}
}
function slideNorth() {
for (let x = 0; x < w; ++x) {
let block = -1;
for (let i = 0; i < w; ++i) {
switch (M[i * (w + 1) + x]) {
case "O":
M[i * (w + 1) + x] = " ";
M[++block * (w + 1) + x] = "O";
break;
case "#":
block = i;
break;
case ".":
break;
}
}
}
}
const seen = new Map(); // cycle detection
let i, j;
const N = 1000000000;
for (i = 0; i < N; ++i) {
cycle();
const key = M.join("");
if (seen.has(key)) {
j = seen.get(key);
break; // cycled!
}
seen.set(key, i);
yield show(M, w);
}
// we detected a cycle that started at j and repeats at i
// now we need to reach N:
for (let k = (N - i) % (i - j); k > 0; --k) {
cycle();
yield show(M, w);
}
return yield show(M, w);
}
sample = `O....#....
O.OO#....#
.....##...
OO.#O....O
.O.....O#.
O.#..O.#.#
..O..#O..O
.......O..
#....###..
#OO..#....`
w = input.indexOf("\n")
sample.indexOf("\n")
show = (rocks, w) =>
Object.assign(
html`<pre style="font-weight: bold;font-size:7px;letter-spacing:2.1px;line-height: 6.5px;"
>${rocks.join?.("")}`,
{ value: rocks }
)
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.
