30:Ta01,input = ` .|#..|#.|.#.#..|.#..##......#...#..#...|.#.#|.|..# .|||.##.#|#..|#.|#.|.............|.....|.....|#||. |...#.||.#.|.|#.#....##..||#...#|..|#...##...|#... ...|.##|...|.||...##.#.##.|...#.|#..|..........#.# #..#....#.#.|....#...#|#....|.###........|#.....#. #.##.#..#|##.|||.|..|.|#.....|#.....|||||.#.#.|#.. ..|....#|...#...#|##...#...|.|...#.#.||.|.|..#.|#. ..##.|..||...|.#..#.|.#..|..#.###.#....###........ #.....#|.....#.|#....#.|.||||.##..||.#.|.#|.....#| ....##...#.......#..|..#||...#||#.|.|.||..#.|||##. ###.##..||..###.#..#.#.|.....#.|#..#.#|...|#..|.#. ...#|###|||.||...#.||..##..|#|...||#....#...||.#.. |..####..#.....|..#..||.#.....##|....||..|......#| |##...|.#......#||#|......#|#.|#....|..#||....|.|| ...#..||#.||..#|.###|.#.|...|...|##|...##....|.||# .||.|####.#|..|#.....|..#.#.|#.....|.|...##..|.... |.#.........#|....|....#||........#.#.....#....||| ...|#|..#|...|.|..#.##|#..|......#.....|.||..#||#| .#.....||.#..##.|....#...|.|.#...|.#...|#|..|#|#.. .#.#|.|#.#.|.#.#.||.....|#..|.##|#.##..#|..|#|.|.. ....#......|.....##.......##....|#.........#.....| .......|.......#|...#.|#|.#||...#|..|..||.#...|... #|..#|....|..||.||..|..##|#..##..#|.#.#.#|.|...|#. ..#.|#.#..|#..#.|.....#|.#..#...#|....|.|.....|... .#.##|......#.......|#||.|.....#..#.#...|##.#....| ...##..#..#.||..|.|#..#.#.....#......|.|..|.....|. .|##..|.|..#||....|....|..#.....|..#...#...#|#||#. ...#|#.....#..|.|.|...|##...||###....||...#......# .#|..#..........|.#......|...#..|#|..#.|#|......|. #..#.......||#|..##.#.|...#.|.|||#.....#..|......# ....|..|#..#..#.......#..|...#.#.|#.#.#.##||....|. #|#|#.|..|..|.#...|..#.|||......#.........|#.|..|| |..||.|..|....#.|..#...#..#.|..##...#||..|........ .##..#||..|||.##|###|...###...|...##|......|.|.#.. #..##..#....|..|..||.#|.|.#.|.....|.||..|#.|||.##. ....#|...|...|.|#....##.#.|.#......##..|.|..#.|#.. #||..||#..###||....|..|.|...#..#...|.#..###..|#.|. .#||.|#..##|#|......|.....#|#|......#..||##|.##..| .#|.|..|..###|.#|....||...|...||.||...|...##..||.. ||#........#..##.....|.|#......|...#..|.##..#...|. .#.#|........||...|#.||.#|.|...|#.#..|....|.|..#.. .|.|||||....|.#|...###..|...||.||..........#|...## #||..#...#.#.##|#.|..##..#|#....#.|.|#|....#|.|##| |..|........|.#..........#|..##....|.#|.#.#.|#...| .#.##|..##.#..#...|..#||#.|.#...#|...|#.#..|#..|.| .|.|.#..|#...#.|....#.#......#..|.....|#.......... |.#...|#...|........#....#.|.#.#....#....|..|..##. .|....#.#........|..|..|##....###..#..#..#..|#.... .|#..#....##...#.....#|##....|##........|.#.#|..|. |.|#.|.#||#....||.#|...#...#.|##......#.|...|..#|# `31:[] 2e:{"title":"Day 18","cells":[{"id":0,"value":"md`# Day 18`","pinned":false,"hidden":false,"mode":"ojs"},{"id":196,"value":"{\n const svg = d3.select(DOM.svg(width, width/2))\n const zoom = width / length\n const g = svg.append('g')\n .attr('transform', `translate(0, 20)`)\n const values = Object.entries(state).map(([p, type]) => ({ p: p.split(','), type }))\n \n const text = g.selectAll('text')\n .data(values)\n \n text.enter()\n .append('text')\n .attr('x', d => d.p[0] * zoom)\n .attr('y', d => d.p[1] * zoom)\n .text(d => d.type === '|' ? '🌲' : '🏕')\n .style('fill', d => d.type === '|' ? 'green' : 'brown')\n text.exit()\n .remove()\n \n return svg.node()\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":117,"value":"state = {\n let state = initial\n yield state\n while (true)\n yield state = tick(state)\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":130,"value":"function hash(state) {\n const r = []\n for (let i = 0; i < 50; i++) {\n for (let j = 0; j < 50; j++) {\n r.push(state[[i,j]])\n }\n }\n return r.join('')\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":161,"value":"function dupe(n) { return (n - 606) % 28 + 606 }","pinned":true,"hidden":false,"mode":"ojs"},{"id":186,"value":"// part2freal = {\n// const after10 = run(initial, dupe(1000000000))\n// const counts = _.countBy(Object.values(after10))\n// return counts['#'] * counts['|']\n// }","pinned":false,"hidden":false,"mode":"ojs"},{"id":108,"value":"// part2 = {\n// let state = initial\n// const seen = {}\n// const dupes = []\n\n// for (let i = 0; i < 700; i++) {\n// const h = hash(state)\n// if (h in seen)\n// dupes.push([i, 'would be same as', seen[h]])\n// else\n// seen[h] = i\n// state = tick(state)\n// }\n// return dupes\n// }","pinned":true,"hidden":false,"mode":"ojs"},{"id":98,"value":"part1 = {\n let state = initial\n for (let i = 0; i < 10; i++)\n state = tick(state)\n\n const counts = _.countBy(Object.values(state))\n // return counts\n return counts['#'] * counts['|']\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":40,"value":"function* neighbors([i, j]) {\n for (let di = i-1; di <= i+1; di++)\n for (let dj = j-1; dj <= j+1; dj++)\n if (!(di === i && dj === j))\n yield [di, dj]\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":32,"value":"function tick(state) {\n const nextState = {},\n counts = {}\n for (const [key, type] of Object.entries(state)) {\n for (const n of neighbors(key.split(',').map(Number))) {\n if (n[0] < 0 || n[0] >= length || n[1] < 0 || n[1] >= length)\n continue\n const c = counts[n] = counts[n] || {}\n c[type] = (c[type] || 0) + 1\n }\n }\n \n for (const [key, c] of Object.entries(counts)) {\n switch (state[key]) {\n case undefined:\n if (c['|'] >= 3)\n nextState[key] = '|'\n break\n case '|':\n nextState[key] = c['#'] >= 3 ? '#' : '|'\n break\n case '#':\n if (c['#'] >= 1 && c['|'] >= 1)\n nextState[key] = '#'\n break\n }\n }\n\n return nextState\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":346,"value":"length = lines.length","pinned":false,"hidden":false,"mode":"ojs"},{"id":27,"value":"initial = {\n const state = {}\n for (let i = 0; i < lines.length; i++) {\n const chars = lines[i].split('')\n for (let j = 0; j < chars.length; j++) {\n if (chars[j] !== '.')\n state[[j,i]] = chars[j]\n }\n }\n return state\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":17,"value":"lines = (debug ? test : input).split('\\n').filter(_.identity)","pinned":false,"hidden":false,"mode":"ojs"},{"id":20,"value":"viewof debug = checkbox({\n options: [{ value: \"toggle\", label: \"Debug\" }],\n value: \"\"\n})","pinned":false,"hidden":false,"mode":"ojs"},{"id":10,"value":"test = `\n.#.#...|#.\n.....#|##|\n.|..|...#.\n..|#.....#\n#.#|||#|#|\n...#.||...\n.|....|...\n||...#|.#|\n|.||||..|.\n...#.|..|.\n`","pinned":false,"hidden":false,"mode":"ojs"},{"id":8,"value":"$30","pinned":false,"hidden":false,"mode":"ojs"},{"id":4,"value":"_ = require('lodash')","pinned":false,"hidden":false,"mode":"ojs"},{"id":73,"value":"d3 = require('d3')","pinned":false,"hidden":false,"mode":"ojs"},{"id":6,"value":"vegalite = require('vega-embed@6')","pinned":false,"hidden":false,"mode":"ojs"},{"id":19,"value":"import { checkbox } from '@jashkenas/inputs'","pinned":false,"hidden":false,"mode":"ojs"}],"files":"$W31","stdlib":"1","titling":"auto"}