28:null 29:["$","title",null,{"children":"Day 24: Blizzard Basin | linard-y | Observable"}] 2f:Teee,input = ` #.#################################################################################################### #.<><^^.^..^v>.v<>v>><^.>^^v<^<<^>^vv<>.<^vv<^^v...^.>><>vv^>^^>>.^v^<<^^^^>^.><# #<>>v>.<<^<<>v>^<>>.<><^^.><<<><>>^^^>v<^>v>v^>^v>>vv<^vv..>vv^.<^^<<# #><<.<>v^.v^<^v>v<.>>v^vv.v<<<>>>^v>v<>v.v<.^^^.^<^^><.>.v^<^.^<<.><^^^v<^><<# #<>^>vvvv^.<^.v>>^vv>^.<>.v<<^^^>^<.^^<.>^.><<^v^>vv^^<^v>v<<^<# #.<>>^<^>.^^vv^vvv^^<>><.^v<>^^^<.<.^v>^><^>vv>>..^<<>^v.>^^v<<<<^<>.^><># #.<><^^v^vv.<^><^.<..v.>>v>^.<^v><>>.v^<>v>vv>v>v<^v>>^<.<<.><<<^.>>v^<.v>>># #<^<>>^v><<>>v.vv^>^<^vvv^>^<<^>..v<^^^v>>vvv<<>>^>v>^vvv^>v.>v><<^<<.vv.>>^.^>v<<<^# #.v><^^<><>v<>><.^^<^^v^>><><>^<^^>><>v>>><.<^^.v^^>^^>><>^<>^>^>^^v<>vv>v># #<^^v>vv^v^vv>^<<^^^^>^>><<<<>.^<^^v<^^>>vv<>^>^^^>>>>v>v<..v>>.>vv^v>vv>v>>.<>v>><>vv<>v<.>.^v^# #<^^v<^>^><>^v>^><.vv^vv><^>^<v>>..^<^vvvv<<>>..>v.^^>v^v^<<<^v.>^<>^v<>><<>>.>..# #^^v><.>>v<<>^v>>>v><<<>v.vv^^>>^<^vv>v><<>v^<^^^v^^<<^v.<>>.>>>^vv>.v>v.v<^>.# #>>v>v^v>>><>^<^<<^^vvv^.^^>>>^<>vv><>>^>^v>^v>.>^.>^v<>>.v>><<># #<.^^vv><>>v<^>>><>>^>>v^vv^v^<^<>^>.^>v><.>>v.>v><.^v<<^vv<<^<>.^>>^.>.>>^><# #<^^v<^<>>>v>>v><^v>.>v^.^v^v>^<<>v^^>v^^><<<>v>vv^.><^><.<<>v.>v^^<^<<><^v>>v.<<# #<^v<^v><^>>v.v.<<^vv<.^^>.^>^.<..<^^^^.^<^>v^^.<<^^v.>>^v^>v><<^^<>.><>v..<>^v^.<# #><<><v>v^v>v^v>^<>.v<^vv<<^<>^>vv<<^v<^v<>..vv^<>.vv<^.<>v><>^.^^v^v^v<^^.<.^<><>...># #>^v^.>^<<.>^^vv>.<<^>vv^>..^^>v^>.vvv><<^v<><<^^^^v^vvv^^^vv^v>v^v>><.<# #<>><<.v.>^^^<>^v^^>>^<>v.^<><.^.vv>.>^>^>^<.v>>v>><<.vv^vv.>>^v>.^vv<.v>v>vvv>>vv>^>^<# #.^.^^>>^^v>>><>.><^v>>v^^v^.vv>v>v>>v^v^>v^^<>^v..>^.v^^<^><^v>><>^v>v>>vv^vv.<<<.<<<># #>>^<<.v<<>v><^v^vv<<>^vv>^v^v<^v^>>^^^^<^<<>..^>>^^^>vv>v<^<>>.<^<.>.>v<><>>.^>v<.<>^<>>v.<# #<>>.v>>.^>..<>v^v^vv>>v^^v^v<<^vvv<..><^>>.<<<<>>v.<^^^>>>^v>>vv^vv>.>^<.><><<# #<>v<>v>^vvvv^<>>^>v<^>^>^<^vvv..^^v><^<^v^<^vv.>v^^>>^.vv^<<.><.^><# #<.^^v<>><<^>.>^<>><<>v^v<^>^.vv<.^v><.^^>.v>..^..v>vv^>^v>>v^^v>.^># #<^^.<<<<><<>v>>.>^v>^>>.^v.<^^>v^<^<^>^<>^>>^^>v^v^<<><>v^<>.v^<<^v<>>^><># #<>vvvv><<>^>.>^^^v<<<^v<><<.<^<^.<^^><v>^^>^v<>^>^^>vv>^^v>^v^><<<>>v>>^.^^>vv..<# #>^vv>v^^v^<^.^>v<<^<^^>^.><^^^<>.^<..^<<>v.v<>v>^>^v<.^^<>v>>v^<>v>v^vv<.>.<>vv>>>.<>v.# #<^^vv><<<.<^^^<^v>^>.vv>vvv^.^<<^>v>>^v.>^v><.^vv^^v>^v>vv<>># #<><^><><>v>..v^<<>v.>><<^^^^..v^^>>v><^>v>^<<<^<.v^<>v^v>>><..>.v<^>vv^^<^v^.<<^>><^^^vv.^>>># #<>>>vv..v<>^>>v^<^v>^.^^<^^^^^>v<v<^>..<>><<>>>>v^v^^v.<<^^^^v>><>^.^<^^vvv>^.<..# #>^><^>^>.>>^^vv.^<.^^>vv<^>v^>^vv^v<>^.<<.><^<^<^v^^>^.>^>v.>^^vvv^v>>>>v<..<>>><^^^>^<<# #>>v^.<<^v^.>.v<<<^v>>^.v^<<<<>>v>>>...^v^v<>vv.vv..^v<^<>v.^^v^>.^.v^<>vv.^><^>^^<># #>^.^v^<^v.^<^<^^v^^<<>v^^^..><^v>><.^>v^>>...>^<<>^>^^^v<>v^^>>^>vv^>^v.<^^<>^>^<># #<>vv>>v^^^>>v>v<^>^v.><<<>v^<<>vvv>^v^^>vv<<^v<>^v...><.<^>^^>vv^v^<^^v<.^v>>vvvvvv>># #>^v>.vv^vvv>>><<><^>>>><.v^..>>.<>>v>>>>^<<^<>^^.^v.>v>.<^^^.^<^^^v<><.>># #>>.<.vv>.^^.^^<>^>^^^>>>v^v<>^v<>>v>^v>v.^^vv<.<>>.v.v>v^>^<<.v<><^v<^>v^v>^vvv.<<# ####################################################################################################.# `30:[] 2c:{"id":"3739d5d7a8b8c565","slug":null,"title":"Day 24: Blizzard Basin","thumbnail":"036d84e7cdbe85f9179aea8227307eafc8e481ec6048c62f22e6989da1a188ac","access_level":"public","create_time":"$D2023-11-24T06:39:01.228Z","update_time":"$D2023-11-24T06:39:01.228Z","view_time":null,"first_public_time":"$D2023-11-24T06:39:01.228Z","fork":{"id":"89c41d5d779dba03","slug":null,"title":"Day 24: Blizzard Basin","owner":{"id":"31b136fdb993b00a","login":"visnup","name":"Visnu Pitiyanuvath"}},"stars":0,"starred":false,"owner":{"type":"team","id":"9784867a3e59436b","login":"linard-y","name":"","avatar_url":"https://avatars-next.observableusercontent.com/0ce44546efae24745b35d9327acbc99a3f3fdaeac3595375f92848f133b06ded","tier":"starter_2024"},"version":404,"publish_version":null,"role":null,"authored":false,"authors":[{"type":"individual","id":"c6e84137b8a39d94","login":"linard-y","name":"","avatar_url":"https://avatars-next.observableusercontent.com/0ce44546efae24745b35d9327acbc99a3f3fdaeac3595375f92848f133b06ded","tier":null}],"members":[{"type":"individual","id":"c6e84137b8a39d94","login":"linard-y","name":"","avatar_url":"https://avatars-next.observableusercontent.com/0ce44546efae24745b35d9327acbc99a3f3fdaeac3595375f92848f133b06ded","tier":null,"role":"editor"}],"comments":[],"custom_thumbnail":false,"trashed":false,"subscribed":null,"forks":0,"collection":{"id":"5a7d4476817b0d1c","slug":"advent-of-code-2022","title":"Advent of Code 2022","owner":{"id":"9784867a3e59436b","login":"linard-y","name":""}},"type":"notebook","body":{"title":"Day 24: Blizzard Basin","cells":[{"id":0,"value":"# Day 24: Blizzard Basin\n\nWith everything replanted for next year (and with elephants and monkeys to tend the grove), you and the Elves leave for the extraction point.\n\n– [Advent of Code 2022, Day 24](https://adventofcode.com/2022/day/24)","pinned":false,"hidden":false,"mode":"md"},{"id":98,"value":"Everything moves only once per minute, and the width and height of the valley are consistent, so any time in the future can be interpolated directly from the starting point.","pinned":false,"hidden":false,"mode":"md"},{"id":113,"value":"viewof which = Inputs.radio([\"sample\", \"data\"], {label: \"Select one\", value: \"sample\"})","pinned":false,"hidden":false,"mode":"ojs"},{"id":11,"value":"blizzards = {\n const { lines, width, height } = parsed;\n const directions = { \">\": [1, 0], \"<\": [-1, 0], \"^\": [0, -1], v: [0, 1] };\n const blizzards = [];\n lines.forEach((l, y) => {\n [...l].forEach((c, x) => {\n if (c !== \"#\" && c !== \".\") {\n const [dx, dy] = directions[c];\n blizzards.push((t) => [\n (((x - 1 + dx * t) % width) + width) % width,\n (((y - 1 + dy * t) % height) + height) % height\n ]);\n }\n });\n });\n return (t) =>\n new d3.InternSet(\n blizzards.map((f) => f(t)),\n String\n );\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":179,"value":"within = ([x, y]) => 0 <= x && x < parsed.width && 0 <= y && y < parsed.height","pinned":true,"hidden":false,"mode":"ojs"},{"id":175,"value":"function* neighbors([x, y]) {\n for (let p of [\n [x - 1, y],\n [x + 1, y],\n [x, y - 1],\n [x, y + 1],\n [x, y]\n ])\n if ((p[0] === x && p[1] === y) || within(p)) yield p;\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":101,"value":"function* step(path) {\n if (path.length > 18) {\n yield path;\n } else {\n const next = blizzards(path.length + 1);\n for (const n of neighbors(path[path.length - 1]))\n if (!next.has(n)) yield* step(path.concat([n]));\n }\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":253,"value":"// paths = [...step([[0, -1]])]","pinned":true,"hidden":false,"mode":"ojs"},{"id":381,"value":"furthest = d3\n .map(step([[0, -1]]), (p) => [\n p,\n d3.max(p, (d) => d[0]) + d3.max(p, (d) => d[1])\n ])\n .sort((a, b) => b[1] - a[1])[0][0]","pinned":true,"hidden":false,"mode":"ojs"},{"id":290,"value":"successful = paths.find(p => new d3.InternSet(p, String).has(target))","pinned":true,"hidden":false,"mode":"ojs"},{"id":283,"value":"target = [parsed.width - 1, parsed.height - 1]","pinned":true,"hidden":false,"mode":"ojs"},{"id":48,"value":"viewof t = Inputs.range([0, 100], {label: \"t\", step: 1, value: 0})","pinned":false,"hidden":false,"mode":"ojs"},{"id":54,"value":"Plot.plot({\n marks: [\n // paths.map(Plot.line),\n Plot.line(furthest, { stroke: (d, i) => i, z: null }),\n // Plot.line(successful, { stroke: (d, i) => i, z: null }),\n Plot.dot(blizzards(t)),\n Plot.dot(furthest, { filter: (d, i) => i === t, symbol: \"cross\", fill: \"tomato\" })\n ],\n // color: {},\n x: { inset: 10, domain: [-1, parsed.width] },\n y: { inset: 10, domain: [-1, parsed.height], reverse: true },\n grid: true,\n width: 10 * parsed.width + 100,\n height: 10 * parsed.height + 100\n})","pinned":false,"hidden":false,"mode":"ojs"},{"id":110,"value":"parsed = {\n const lines = (which === \"sample\" ? sample : input).trim().split(\"\\n\");\n return { lines, height: lines.length - 2, width: lines[0].length - 2 };\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":5,"value":"sample = `\n#.######\n#>>.<^<#\n#.<..<<#\n#>v.><>#\n#<^v^^>#\n######.#\n`","pinned":false,"hidden":false,"mode":"ojs"},{"id":14,"value":"$2f","pinned":false,"hidden":false,"mode":"ojs"}],"files":"$W30","stdlib":"1","titling":"auto"}} 2d:"$2c:body"