2f:T4396,inputs = `................................................................................................................................... ...........#...........#..#....#...#.........#...##......#...................#.........#..#.....#.........#.......#......#......... ....#..#...............#.....#......#....................#........................#.....#............#..##.......#..............#.. ...##....#.........#..#...#.#..............#.....#......#....................##....#..##.....##.............##.........###..#....#. ....#.#........#..#.....................#...................................##.............###..........#...#............##........ ............#................#....#....#...........#......................###...................#.#.......#..#..................#.. .......#..........#.......#......................#...#......................#.#....#........#....#...#.............#............... .#......#.........#.......#....#.#.............#...#.#.............#...........#.....#........#..................##.....#...#..#... .......#..................#.....#..........##........#............#..........#..............###.....#.......#..#......#...#.#...... ....#..#...##...#.#..###..#...##.#.#.#...#.#.......#...........................#....###..#...#.#....#........#......#.........##... ...........#......................##..#.........#..............#...............#...............##..##.#......#..............#...... .....#..#........#....#..........#............#.#.........#...........#............#......#.....#...#..#...#............#.......... ..........##....#.#.....#..#........##....................#.#.....#...#................#..........###......#...##...#.............. ......#......##..........#......#.......................##..#.............#................##........#.#.#.......#.#........#...#.. ..........#....#.......#.......#.#.....#.......#...........#....#.#.....................#..........#.##...##....#....#.......#..... ......#......#.....##...........#....#...#............#.#...#............#............................#..........................#. .#......###....#......#...#.....#.#..##..................#.............................##...#.....#..#...#.....#.#.........#....#.. .........#.....#.#...#....#..#.............##...............##.#.........#........................##........#..................#... .#.#..#.........#.................#....#...............#....#.................#............#....#.....#...#......#....#.##......... .........#...###................#......................#........................#.........#....#.......#...#.......#............#.. ....#..#...#.#..###....#...##...#....#..#......................#...#..#.#....#............#....#.........#......#..........#....#.. ....#.......#...##.....#...#..#...##..#.......................#......#....#....#.#..........#.#.##.....#.#.....#...........#.#..... ........#..........#..........#.......##.................#..........#......#....##............#..#.......................#..#.#.... ....#.#......#..........#.............#.......###.#......##..##...#.##..#.....##.................##.##.......##.....#..#....###..#. ...#..#.......#.....##........................#........##...#.##..........#........#................#......#..#......#.....#...#... ........##..#...............#...##.............#..#.#.....#....#..#..#.....##....#............#..#......#...................#...#.. ........##...#.#...#........#...##.........#..#................#..#.#...............#.#..............#..#..........#....#.......... .....##...#.....#...#........#....#.............................#.#.............##......#........................#........#..###... ..##...#.....#.#...#.#....#.....................#......#..#.......#.....................#..........#......#....#........#.#...#..#. ....##.##......#...........................##..#..........#........................#.#............#.#.....#..#.......##............ .......#.............#.#......##.........#...................#......................##...#.........##..............#.........#..#.. ......#..........#......................#..#.........#.........#....................#...#...#........#....#..###..##.......#....... .............##.......#...............##.....#...#..........#...........#..##...........#................#.....................#... ....##.##.....#......#.........................#................#.#........#........#......#..#.......##................#.#...#.... ..#.#....#........#..#..............#.#........#..................#...............#.......#.................#.#.#.........#..#..... .#..#......#..#....................#...........#......##....#.................#...............................##.#.#.....#......... .......#.........#.#.................#....#.................#................#..#..#....#.#....................#...#..#..#.#....... .....#..#......#..##................#....#..##.................#.........##..#......#.#....#...##............#.......#.#....##.#... ............#.#....#................#.........#...#............#....#...........#.....#...#.................#....#...#.##....#.#... .........#....####..#......................#....#....#......................#............#.....#.#........................#......#. ..#........#..#.....#...........................#.......#...#.....##...#.....#..........#......#.....................#..#.......#.. ...###....#.....#...........#.....#...............#.##.......#.........#...........#.#.............................#...#.....#..... ...#....##...................#....#........#.............##................................#...#.....#.#................##....#.... ........#....#............#...##...##....##.###....................................##......#.##.#..#...............#...#....#....#. ............#.............##.#......#.#........#.#............#.#..#.......#.....#...##..#......#.##.#...............#....#...#..#. ...#.#..#.#...#...............................#...##..#............#...#...#.#....#....#..........#.......................##....... .............................#......#.#..............#.....###.#.......#...............#..#......##.#......#.......#........#...... ...#..#....#..#........................#.####...........#.#...#..............####.........#.....##......#...........#...#...#...#.. ..#......................#..........##..........................#..............#........#..........#.#...........................#. ........#...........#............................#..#........#.#......#.....#...##..#......#...........##....#..............#..#... ....#...............#..#........#.#..#...#....#......#.........#..#...#.....##...#.#......................#................#....#.. .#.................##..........#.............#.#...........#..#.....#.............................#...........................#.... ........................................#..#...........#.................#..#.##.#..#.#....#......#......#....................#.##. ...#....#.......#..#.#..........#................#...........#....................#..#......##...#...##....................#....... ......#................#....#...#.#................#...#.#......#.........#..................#......#....#......................... ..#..................................................#....#.................#####.#..#.....#.#......#..#...##..................#... ..#...........#.#......##..#.........##..#..#.................#......#.#.....#..#.#.#..........#......#....#......#.............##. ..............###....##......##..............#....##.#.........#...#..#...........#....#.....###............###..####.........#..#. ............#...#....#.............#..#.....#..#........#...#..##......#........#..#.............#...#..........................#.. ..#.......................#....#....#......#.#..#..........#..#........#......#...#..........##.....#.#........#........#........#. ...................#....#..........##..#.##.........#..#..#...#.........#.....##.#.........#.#.#.#.............#...##..###......... ................#.#.....#.....#.#.................#.##.........#...#.....#...........#....##.....#....................##........... ...............#..........#.....#..#.....#.....###.#.#.......#..#..............#.................#...........#......###..#......... ...........#.......#..#............#.......#...#....#.#.#..#.#.#........#...##...#.....##.........##...#........................... .........#..#..#..#..#..#....#...##.#..........#..#......#.#..................#......#......#...#..#.......#...#..........#........ .................................................................S................................................................. ......#.#........#......#......#.#...#.................#..........#.....#.#....#....##.........##...#..#..#....#..........#........ .......#.#.....................#####......#..............#........#.#......#...#..##.....................#.....##..#.......##...... ..........#....###....#..............##....................#.#..........#...............#....#...#......#.....#..........#......... ..........#......#....#............#..#.#...#...#...............#....##......#..........##...#.........#........................... .#...............#.....#.....#................#.......#.............#........#......##..#.....##..#...#..#....#....#....#.......... .......................#.......#.....#..#.##.........#.................#..#..#.#....#....###........#..........#.#....#..........#. .................#.............#............#....#.#.....#...####..............#......#..#.#........#....##........................ ............#.....#............#..#...#......#..#......#...............#.....#.......#...#..........#............................#. .............#.#.........#.##...#.....#....................##...#..#..#..#..##.#...............#...##.........#....###.......#..... ................#.#....#...#...#...#.........#.....####............#..........#....#...............##...#..#..#.................... .......#...........#........##......#.......................................#...#..................................#.......#..#.... .#...#...........#........................#............#..............#.........#....#...#.......#...#.....#................#...... .#.#.#..#................#.#........................##.....................#........#....#..............#....#................#.... .#.....................#....#...#.#........##......#..#.#..##.............#.......#....#.#.........#..#.#..#....#..........##....#. .....#..#...............#.........#.#..............#.........#.....#...........###..........#.#....##.#......#..................... .#....#..#..#.......#......#..........#.....##.............#.#..#......#......#..............#....#......##...................#..#. ....#......................#.##..#........................................#.#.......#.........#.................................... ....#...#..............#............#......#..........#...........................................#........#........#...#........#. .#...#....#......................#......#....#.........#..#....#..........#.............##....#.#.#..##...............#......#..... ....#........#..........#........................#..#...........#....#...........#......#.......#.......#...........#........#..... ....#...#........................#.........#..#.#.#...#.#.......#.........#.#..............#......##.....#......................... ...#.#.....#......#.......#...................#...#.#.......#..#..#....#.........###.........#.........#..................#........ ...........##....###............#..#.#.#........#.......#.#.#.#....#....#...#.......#..#........##..#.............................. ........##.#.....#..#.......#.....#.......#...#..............#......................#.#........................#......#............ ......#......#.#...............#...#...................#..............#....#.....#......#.#....................###.....#....#.#.... ..................#.......................#.##................#.....#.......#.......................#.......#.##...#..........#.... ..#..#....#.....#................#.....................................#........#..#......#..................##...###.#.....#....#. ........##...#...#.....#...................#....#........#...#..........#...#...............#.................#....#......##.#..... ...#....#......#.#............................#.#...#.....#........#....#..#.##..#..#...###................#......#....##......#... ....#.............#.#.........................#........#....#.#.........#.....#........#..#.....#.......#...#..#.........#...#..#.. .#........#.......#..##...#....................#.....#........#......#.#..#...##.......#.......#......................#...#...#.... ..#........#.#....#.......#..........#...##...............#.......#.......#...........................#........#.....#.......#..##. .#....##...#.....#.........#.........#.............#..#...............#...............................#...............#.#.#........ ........#.............##..##............##...#.#...#.##.............#.#...#.....#.##...................#.....##.................... ..#.......#....#.......##.##.#.........#.............................#.............#.##...............#....##.....#................ .#..#....#....##.#.#.#.......#.............#.........#......#...........#.............................................#............ ....#.#..#...#.......#...#..#.#.##.........##...#....................................................#..........##...#...#.##...... .....................#........#..#.........##.................#.#................#..#................#....#..##.....#........#..... ............#......#...#....#...#................#..###........#.........#.........###.........#.....##........#..........##....... ..#.............................................##.....#....#...#.#...........#................#...............##......#........... ..........##..........##..........#.#........#......#.....#.#............#.........##...............#..............#.....#..#.#.... .............#..............#...#..#...........#.............#........#...........................#........#.##......#............. .#.##.........####.#...#...#.........#.#............#.#.##..#..#..............#...............#.#.........#.#......#..#..#.#.....#. ...#........#.......................#................#..#...#..........#......................#...#.#.....#..........#.##...##..... ..................#...#.#..##...........#..................#.......#........#.................#.....#..........#................... .......#..........#..............##.#..............#..#........##.#......#....#...........#....#..................##........#..##.. ..............##......#.........#..#....#.#..............#.....#....#....##...#............#.#..#..#.#.........##.................. ..................................#.......#..........##...#...............#...............#............#.#.......##.....#..#.###... ......#............#...#.................#................#.#..........#...............#.#..........#...##...#.#.#...#.......#...#. ............#.....#...................#.................#..#.#...........#.............#........#.#.................#........#..... .#.............#..#.#.....#..#.............#..#................#....#.................#..#............#................#........... .#.....#.#.......#...............#...................................#..#................#.....#.#......#...#.......#..........#... ........................##..#.....#..........##................#...#.............#..#.........##.......#.#.......#..#...##......#.. ..#...#.......#.............#.........#.........#..........#..#........##............#.#.#.............#.#...#.#.#..#.............. .......###............#.#...............#.#..................#....#..............#............#..#.#.#......#.#.........#..#....#.. ................#.........................#....#..................#.................#..#...................#.......#..#..###....... ........#.............#.................#..#..................................#..........#.#....................................... ........##.......#.....................#...........##..........................#...........#...#...#...#...#####................... ................#.............#..#....##.#....#..#.....#........#..........#.#.....#......#..#.....##......#...#...#...#.#....#.... .#..................#.#................#...#......#..#.#.................................................#.....#..........#........ .........#..#.........#.#.#............##........#.#........................#..................#...#..........#......#...#.......#. ....#......#.#..#..#.##...#....#.......##.........................................#.#.....##.##...#...........#..#....#..##....#... ...#.##.............#...#....#........#.....#...#...........................#.........#.......#.......#.#..#.#......##............. ...#...#..........#.....#.##...........#.......##........##.#.............#......#.##...........................#.....#...#.#...... ...................................................................................................................................`30:T5a1,function distances(garden, start, maxStep) { let stepDists = []; let dist = garden.map((line) => line.map((el) => null)); dist[start.y][start.x] = 0; let step = 0; while (dist.flat().filter((el) => el == null).length > 0 && step < maxStep) { let next = dist.reduce( (next, row, y) => next.concat( row.reduce( (nextRow, col, x) => nextRow.concat(col == step ? [{ x: x, y: y }] : []), [] ) ), [] ); stepDists[step] = dist.flat().filter((el) => el == step).length; step++; while (next.length > 0) { let current = next.pop(); let x = current.x; let y = current.y; if ( y > 0 && garden[y - 1][x] != "#" && (dist[y - 1][x] == null || dist[y - 1][x] < step) ) { dist[y - 1][x] = step; } if ( y < garden.length - 1 && garden[y + 1][x] != "#" && (dist[y + 1][x] == null || dist[y + 1][x] < step) ) { dist[y + 1][x] = step; } if ( x > 0 && garden[y][x - 1] != "#" && (dist[y][x - 1] == null || dist[y][x - 1] < step) ) { dist[y][x - 1] = step; } if ( x < garden[0].length - 1 && garden[y][x + 1] != "#" && (dist[y][x + 1] == null || dist[y][x + 1] < step) ) { dist[y][x + 1] = step; } } } return stepDists; }31:T74c,function* walk(garden, maxStep) { let pos = [start]; for (let step = 0; step < maxStep; step++) { let newPos = []; for (let current of pos) { if ( garden[ (garden.length + ((current.y - 1) % garden.length)) % garden.length ][ (garden[0].length + (current.x % garden[0].length)) % garden[0].length ] != "#" && newPos.filter((p) => p.x == current.x && p.y == current.y - 1).length == 0 ) { newPos.push({ x: current.x, y: current.y - 1 }); } if ( garden[ (garden.length + ((current.y + 1) % garden.length)) % garden.length ][ (garden[0].length + (current.x % garden[0].length)) % garden[0].length ] != "#" && newPos.filter((p) => p.x == current.x && p.y == current.y + 1).length == 0 ) { newPos.push({ x: current.x, y: current.y + 1 }); } if ( garden[(garden.length + (current.y % garden.length)) % garden.length][ (garden[0].length + ((current.x - 1) % garden[0].length)) % garden[0].length ] != "#" && newPos.filter((p) => p.x == current.x - 1 && p.y == current.y).length == 0 ) { newPos.push({ x: current.x - 1, y: current.y }); } if ( garden[(garden.length + (current.y % garden.length)) % garden.length][ (garden[0].length + ((current.x + 1) % garden[0].length)) % garden[0].length ] != "#" && newPos.filter((p) => p.x == current.x + 1 && p.y == current.y).length == 0 ) { newPos.push({ x: current.x + 1, y: current.y }); } } pos = newPos.map((p) => p); yield { step: step, count: pos.length }; } yield { step: maxStep, count: pos.length }; }32:[] 2d:{"title":"Day 21 - Step Counter (#2)","cells":[{"id":0,"value":"# Day 21 - [Step Counter](https://adventofcode.com/2023/day/21) (#2)","pinned":false,"hidden":false,"mode":"md"},{"id":5,"value":"inputs0 = `...........\n.....###.#.\n.###.##..#.\n..#.#...#..\n....#.#....\n.##..S####.\n.##..#...#.\n.......##..\n.##.#.####.\n.##..##.##.\n...........`","pinned":false,"hidden":false,"mode":"ojs"},{"id":30,"value":"$2f","pinned":false,"hidden":false,"mode":"ojs"},{"id":7,"value":"garden = inputs.split(\"\\n\").map((line) => line.split(\"\"))","pinned":true,"hidden":false,"mode":"ojs"},{"id":9,"value":"start = garden.reduce((pos, line, y) => {\n let x = line.indexOf(\"S\");\n return x >= 0 ? { x: x, y: y } : pos;\n}, {})","pinned":true,"hidden":false,"mode":"ojs"},{"id":92,"value":"## Part 1","pinned":false,"hidden":false,"mode":"md"},{"id":11,"value":"function walk64steps(garden) {\n let visited = garden.map((line) => line.map((el) => el));\n visited[start.y][start.x] = \"O\";\n for (let step = 0; step < 64; step++) {\n let next = garden.map((line) => line.map((el) => el));\n for (let y = 0; y < visited.length; y++) {\n for (let x = 0; x < visited[0].length; x++) {\n if (visited[y][x] == \"O\") {\n if (y > 0 && visited[y - 1][x] != \"#\") {\n next[y - 1][x] = \"O\";\n }\n if (y < visited.length - 1 && visited[y + 1][x] != \"#\") {\n next[y + 1][x] = \"O\";\n }\n if (x > 0 && visited[y][x - 1] != \"#\") {\n next[y][x - 1] = \"O\";\n }\n if (x < visited[0].length - 1 && visited[y][x + 1] != \"#\") {\n next[y][x + 1] = \"O\";\n }\n }\n }\n }\n visited = next.map((line) => line.map((el) => el));\n }\n return visited.flat().filter((el) => el == \"O\").length;\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":89,"value":"result1 = walk64steps(garden)","pinned":true,"hidden":false,"mode":"ojs"},{"id":94,"value":"## Part 2","pinned":false,"hidden":false,"mode":"md"},{"id":103,"value":"$30","pinned":true,"hidden":false,"mode":"ojs"},{"id":406,"value":"gardens = (max) =>\n [\n ...garden.map((row) => [...row, ...row, ...row, ...row, ...row]),\n ...garden.map((row) => [...row, ...row, ...row, ...row, ...row]),\n ...garden.map((row) => [...row, ...row, ...row, ...row, ...row]),\n ...garden.map((row) => [...row, ...row, ...row, ...row, ...row]),\n ...garden.map((row) => [...row, ...row, ...row, ...row, ...row])\n ].map((row, y) =>\n row.map((el, x) =>\n Math.abs(start.x + 2 * garden[0].length - x) +\n Math.abs(start.y + 2 * garden.length - y) <=\n max\n ? el\n : \".\"\n )\n )","pinned":true,"hidden":false,"mode":"ojs"},{"id":443,"value":"dist.slice(131, 262)","pinned":true,"hidden":false,"mode":"ojs"},{"id":107,"value":"dist = distances(\n [\n ...garden.map((row) => [...row, ...row, ...row, ...row, ...row]),\n ...garden.map((row) => [...row, ...row, ...row, ...row, ...row]),\n ...garden.map((row) => [...row, ...row, ...row, ...row, ...row]),\n ...garden.map((row) => [...row, ...row, ...row, ...row, ...row]),\n ...garden.map((row) => [...row, ...row, ...row, ...row, ...row])\n ],\n { x: start.x + 2 * garden[0].length, y: start.y + 2 * garden.length },\n 6 * 55\n)","pinned":true,"hidden":false,"mode":"ojs"},{"id":439,"value":"emptyDist.map((el) => Math.round(el * 0.8690053027212866)).slice(131, 262)","pinned":true,"hidden":false,"mode":"ojs"},{"id":445,"value":"emptyDist.slice(131, 262)","pinned":true,"hidden":false,"mode":"ojs"},{"id":401,"value":"emptyDist = distances(\n [\n ...emptyGarden.map((row) => [...row, ...row, ...row, ...row, ...row]),\n ...emptyGarden.map((row) => [...row, ...row, ...row, ...row, ...row]),\n ...emptyGarden.map((row) => [...row, ...row, ...row, ...row, ...row]),\n ...emptyGarden.map((row) => [...row, ...row, ...row, ...row, ...row]),\n ...emptyGarden.map((row) => [...row, ...row, ...row, ...row, ...row])\n ],\n {\n x: start.x + 2 * emptyGarden[0].length,\n y: start.y + 2 * emptyGarden.length\n },\n 6 * 55\n)","pinned":true,"hidden":false,"mode":"ojs"},{"id":415,"value":"diff = dist.map((el, idx) => emptyDist[idx] - el)","pinned":true,"hidden":false,"mode":"ojs"},{"id":435,"value":"[55, 110, 165, 220, 275, 330].map((el) => diff[el - 1])","pinned":true,"hidden":false,"mode":"ojs"},{"id":408,"value":"cntWalls = new Array(330).fill(0).map(\n (_, i) =>\n gardens(i)\n .flat()\n .filter((el) => el == \"#\").length\n)","pinned":true,"hidden":false,"mode":"ojs"},{"id":402,"value":"emptyGarden = garden.map((row) => row.map((el) => \".\"))","pinned":true,"hidden":false,"mode":"ojs"},{"id":139,"value":"26501365 / 262","pinned":true,"hidden":false,"mode":"ojs"},{"id":141,"value":"dist\n .slice(262, 393)\n .map((row) => row.slice(262, 393).map((el) => el + (101150 + 0) * 262))\n .flat()\n .filter((el) => el <= 26501365).length","pinned":true,"hidden":false,"mode":"ojs"},{"id":153,"value":"131 * 131","pinned":true,"hidden":false,"mode":"ojs"},{"id":421,"value":"garden.flat().filter((el) => el != \"#\").length / 131 / 131","pinned":true,"hidden":false,"mode":"ojs"},{"id":116,"value":"{\n let centers = new Array(dist.length / garden.length)\n .fill(0)\n .map((row) => new Array(dist[0].length / garden[0].length).fill(0));\n for (let y = start.y; y < dist.length; y += garden.length) {\n for (let x = start.x; x < dist[0].length; x += garden[0].length) {\n centers[(y - start.y) / garden.length][(x - start.x) / garden[0].length] =\n dist[y][x];\n }\n }\n return centers;\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":176,"value":"cnt = {\n let centers = [];\n for (\n let y = -Math.ceil(100 / garden.length) - 1;\n y <= Math.ceil(100 / garden.length) + 1;\n y++\n ) {\n centers.push([]);\n for (\n let x = -Math.ceil(100 / garden[0].length) - 1;\n x <= Math.ceil(100 / garden[0].length) + 1;\n x++\n ) {\n centers[centers.length - 1].push(\n dist\n .slice(\n garden.length * (4 + Math.round(y / 8)),\n garden.length * (4 + Math.round(y / 8) + 1)\n )\n .map((row) =>\n row\n .slice(\n garden[0].length * (4 + Math.round(x / 8)),\n garden[0].length * (4 + Math.round(x / 8) + 1)\n )\n .map((el) => el + (Math.abs(x) + Math.abs(y)) * 11)\n )\n .flat()\n .filter((el) => el <= 100).length\n );\n }\n }\n return centers;\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":226,"value":"garden.flat().filter((el) => el != \"#\").length","pinned":true,"hidden":false,"mode":"ojs"},{"id":217,"value":"(4999 * 5000 * 81) / 121","pinned":true,"hidden":false,"mode":"ojs"},{"id":191,"value":"cnt.flat().reduce((sum, el) => sum + el, 0)","pinned":true,"hidden":false,"mode":"ojs"},{"id":37,"value":"$31","pinned":true,"hidden":false,"mode":"ojs"},{"id":69,"value":"walk(garden, 2)","pinned":true,"hidden":false,"mode":"ojs"},{"id":298,"value":"[2678, 10720, 23826, 42540, 66136]","pinned":true,"hidden":false,"mode":"ojs"},{"id":360,"value":"[1, 2, 3, 4, 5, 6].map((n) => 0.696 * n * n * 55 * 55 + 29.582 * 55 * n - 3024)","pinned":true,"hidden":false,"mode":"ojs"},{"id":363,"value":"(42540 / 47961) * 26896","pinned":true,"hidden":false,"mode":"ojs"},{"id":303,"value":"dist.flat().filter((el) => el == 5 * 55).length","pinned":true,"hidden":false,"mode":"ojs"},{"id":320,"value":"Plot.plot({\n marks: [\n Plot.cell(\n dist.map((row, y) => row.map((el, x) => ({ x: x, y: y, d: el }))).flat(),\n {\n x: \"x\",\n y: \"y\",\n fill: \"d\"\n }\n )\n ]\n})","pinned":true,"hidden":false,"mode":"ojs"},{"id":419,"value":"Plot.plot({\n marks: [Plot.lineY(diff, {})]\n})","pinned":true,"hidden":false,"mode":"ojs"}],"files":"$W32","stdlib":"1","titling":"auto"}