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:[] 2d:{"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"}