3e:null 3f:["$","title",null,{"children":"Patterns in Conway’s Game of Life | Lincoln | Observable"}] 45:Ta88,function* view(n, m, grid, vx = 0, vy = 0) { const pad = 1; //const delay = 4; const radius = 10; const svg = DOM.svg(n * radius + 1, m * radius + 1); svg.setAttribute("viewBox", [ pad * radius - 0.5, pad * radius - 0.5, n * radius + 1, m * radius + 1 ]); svg.setAttribute("stroke", "lightgray"); svg.style.display = "block"; let grid1 = new Array((n + pad * 2) * (m + pad * 2)).fill(0), grid2 = grid1.slice(); for (let y = 0; y < m; ++y) { for (let x = 0; x < n; ++x) { grid1[(y + pad) * (n + pad * 2) + x + pad] = grid[y * n + x]; } } (n += pad * 2), (m += pad * 2); for (let y = 0; y < m; ++y) { for (let x = 0; x < n; ++x) { const rect = svg.appendChild(DOM.element("svg:rect")); rect.setAttribute("width", radius); rect.setAttribute("height", radius); rect.setAttribute("x", x * radius); rect.setAttribute("y", y * radius); } } let changed; let ox = 0; let oy = 0; do { changed = false; if (vx || vy) { let then = Date.now(); requestAnimationFrame(function slide() { const t = (Date.now() - then) / delay; for (let y = 0, i = 0; y < m; ++y) { const y1 = (y + oy + vy * t) % m; for (let x = 0; x < n; ++x, ++i) { const x1 = (x + ox + vx * t) % n; const rect = svg.childNodes[i]; rect.setAttribute("x", (x1 < 0 ? x1 + n : x1) * radius); rect.setAttribute("y", (y1 < 0 ? y1 + m : y1) * radius); } } if (t < 1) requestAnimationFrame(slide); }); } yield Promises.tick(delay, svg); ox += vx; oy += vy; for (let y = 0; y < m; ++y) { for (let x = 0; x < n; ++x) { let i = y * n + x; let s1 = grid1[i]; let k = -s1; for (let dy = -1; dy <= 1; ++dy) { let yd = y + dy; if (vy) { if (0 > yd) yd = m - 1; else if (yd >= m) yd = 0; } else { if (0 > yd) continue; else if (yd >= m) break; } for (let dx = -1; dx <= 1; ++dx) { let xd = x + dx; if (vx) { if (0 > xd) xd = n - 1; else if (xd >= n) xd = 0; } else { if (0 > xd) continue; else if (xd >= n) break; } k += grid1[yd * n + xd]; } } let s2 = +(s1 === 1 ? 2 <= k && k <= 3 : k === 3); if (s1 !== s2) changed = true; grid2[y * n + x] = s2; svg.childNodes[i].setAttribute("fill", s1 ? "black" : "white"); } } [grid1, grid2] = [grid2, grid1]; } while (changed); }46:[] 43:{"id":"f0defb294e7deba1","slug":"game-of-life","title":"Patterns in Conway’s Game of Life","thumbnail":"3373972c8bdc9756da2d07c2cbdabe13caf63d675f8019f8379f5a8d3b73725a","access_level":"public","create_time":"$D2022-06-14T02:58:23.606Z","update_time":"$D2022-09-03T17:38:00.399Z","view_time":null,"first_public_time":"$D2022-09-03T17:27:36.413Z","has_unpublished_edits":null,"fork":{"id":"50d1940776f1e794","slug":"patterns-in-conways-game-of-life","title":"Patterns in Conway’s Game of Life","owner":{"id":"8c2e47252fd4995c","login":"mbostock","name":"Mike Bostock"}},"stars":1,"starred":false,"owner":{"type":"team","id":"d0ef53fac0ab29d5","login":"ljcolling","name":"Lincoln","avatar_url":"https://avatars-next.observableusercontent.com/bdf2577c1c205964ad4657464c0fbaf1f1fe5b95b1440fefb07cf62cace3cc26","tier":"starter_2024","bio":"Cognitive scientist based at the University of Sussex"},"version":833,"publish_version":833,"role":null,"authored":false,"authors":[{"type":"individual","id":"0bcce7a4d3127de7","login":"ljcolling","name":"Lincoln","avatar_url":"https://avatars-next.observableusercontent.com/bdf2577c1c205964ad4657464c0fbaf1f1fe5b95b1440fefb07cf62cace3cc26","tier":null,"bio":"Cognitive scientist based at the University of Sussex"}],"members":[{"type":"individual","id":"0bcce7a4d3127de7","login":"ljcolling","name":"Lincoln","avatar_url":"https://avatars-next.observableusercontent.com/bdf2577c1c205964ad4657464c0fbaf1f1fe5b95b1440fefb07cf62cace3cc26","tier":null,"role":"editor"}],"comments":[],"custom_thumbnail":false,"trashed":false,"lapsed":null,"subscribed":null,"forks":1,"collection":null,"type":"notebook","body":{"titling":"auto","title":"Patterns in Conway’s Game of Life","cells":[{"id":0,"value":"md`# Patterns in Conway’s Game of Life`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":112,"value":"md`## Still Life\n\nPatterns that are static.`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":116,"value":"block = view(4, 4, [\n 0,0,0,0,\n 0,1,1,0,\n 0,1,1,0,\n 0,0,0,0\n])","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":125,"value":"boat = view(5, 5, [\n 0,0,0,0,0,\n 0,1,1,0,0,\n 0,1,0,1,0,\n 0,0,1,0,0,\n 0,0,0,0,0\n])","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":195,"value":"tub = view(5, 5, [\n 0,0,0,0,0,\n 0,0,1,0,0,\n 0,1,0,1,0,\n 0,0,1,0,0,\n 0,0,0,0,0\n])","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":140,"value":"beehive = view(6, 5, [\n 0,0,0,0,0,0,\n 0,0,1,1,0,0,\n 0,1,0,0,1,0,\n 0,0,1,1,0,0,\n 0,0,0,0,0,0\n])","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":138,"value":"loaf = view(6, 6, [\n 0,0,0,0,0,0,\n 0,0,1,1,0,0,\n 0,1,0,0,1,0,\n 0,0,1,0,1,0,\n 0,0,0,1,0,0,\n 0,0,0,0,0,0\n])","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":85,"value":"md`## Oscillators\n\nPatterns that repeat after a fixed number of iterations.`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":30,"value":"blinker = view(5, 5, [\n 0,0,0,0,0,\n 0,0,0,0,0,\n 0,1,1,1,0,\n 0,0,0,0,0,\n 0,0,0,0,0\n])","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":72,"value":"beacon = view(6, 6, [\n 0,0,0,0,0,0,\n 0,1,1,0,0,0,\n 0,1,0,0,0,0,\n 0,0,0,0,1,0,\n 0,0,0,1,1,0,\n 0,0,0,0,0,0\n])","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":78,"value":"toad = view(6, 6, [\n 0,0,0,0,0,0,\n 0,0,0,1,0,0,\n 0,1,0,0,1,0,\n 0,1,0,0,1,0,\n 0,0,1,0,0,0,\n 0,0,0,0,0,0\n])","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":89,"value":"pulsar = view(17, 17, [\n 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,\n 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,\n 0,0,0,0,1,1,1,0,0,0,1,1,1,0,0,0,0,\n 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,\n 0,0,1,0,0,0,0,1,0,1,0,0,0,0,1,0,0,\n 0,0,1,0,0,0,0,1,0,1,0,0,0,0,1,0,0,\n 0,0,1,0,0,0,0,1,0,1,0,0,0,0,1,0,0,\n 0,0,0,0,1,1,1,0,0,0,1,1,1,0,0,0,0,\n 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,\n 0,0,0,0,1,1,1,0,0,0,1,1,1,0,0,0,0,\n 0,0,1,0,0,0,0,1,0,1,0,0,0,0,1,0,0,\n 0,0,1,0,0,0,0,1,0,1,0,0,0,0,1,0,0,\n 0,0,1,0,0,0,0,1,0,1,0,0,0,0,1,0,0,\n 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,\n 0,0,0,0,1,1,1,0,0,0,1,1,1,0,0,0,0,\n 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,\n 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0\n])","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":205,"value":"pd = view(5, 5, this_pattern)","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":454,"value":"mutable this_pattern = pattern","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":429,"value":"pattern = [\n 0,0,0,0,0,\n 0,0,1,0,0,\n 0,0,1,0,0,\n 0,0,1,0,0, \n 0,0,0,0,0,\n]","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":434,"value":"pattern2 = [\n 0,0,0,0,0,\n 0,1,1,0,0,\n 0,1,1,0,0,\n 0,0,0,0,0,\n 0,0,0,0,0]","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":449,"value":"Inputs.button(\"Change\",{reduce: () => change_pattern() })","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":458,"value":"change_pattern = () => {\n if (this_pattern == pattern) {\n mutable this_pattern = pattern2\n } else {\n\n mutable this_pattern = pattern\n }\n \n}","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":183,"value":"md`## Spaceships\n\nPatterns that move.`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":186,"value":"glider = view(8, 7, [\n 0,0,0,0,0,0,0,0,\n 0,0,0,0,0,0,0,0,\n 0,0,0,0,0,0,0,0,\n 0,0,0,0,0,1,0,0,\n 0,0,0,1,0,1,0,0,\n 0,0,0,0,1,1,0,0,\n 0,0,0,0,0,0,0,0\n], -1 / 4, -1 / 4)","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":190,"value":"lwss = view(9, 7, [\n 0,0,0,0,0,0,0,0,0,\n 0,0,0,1,0,0,1,0,0,\n 0,0,1,0,0,0,0,0,0,\n 0,0,1,0,0,0,1,0,0,\n 0,0,1,1,1,1,0,0,0,\n 0,0,0,0,0,0,0,0,0,\n 0,0,0,0,0,0,0,0,0\n], 1 / 2, 0)","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":348,"value":"mwss = view(10, 9, [\n 0,0,0,0,0,0,0,0,0,0,\n 0,0,0,0,0,1,0,0,0,0,\n 0,0,0,1,0,0,0,1,0,0,\n 0,0,1,0,0,0,0,0,0,0,\n 0,0,1,0,0,0,0,1,0,0,\n 0,0,1,1,1,1,1,0,0,0,\n 0,0,0,0,0,0,0,0,0,0,\n 0,0,0,0,0,0,0,0,0,0,\n 0,0,0,0,0,0,0,0,0,0\n], 1 / 2, 0)","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":355,"value":"md`## Guns\n\nStationary patterns that emit spaceships.`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":357,"value":"gun = view(size[0], size[1], P(patterns[n - 1].pattern))","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":747,"value":"gol_des = md`This pattern is known as: *${patterns[n - 1].name}*`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":735,"value":"viewof n = Inputs.range([1, 6], { step: 1, label: \"Select pattern\" })","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":657,"value":"viewof delay = Inputs.range([5, 200], {\n step: 5,\n value: 100,\n label: \"Generation time\"\n})","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":783,"value":"viewof regenerate = Inputs.button(\"New random pattern\", { disabled: n != 5 })","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":796,"value":"{\n if (n != 5) {\n return regenerate.enabled;\n }\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":723,"value":"patterns = [\n { name: \"R2D2\", pattern: pattern_r2d2 },\n { name: \"29P9\", pattern: pattern_29P9 },\n { name: \"P60 glider shuttle\", pattern: pattern_p60 },\n { name: \"Four boats\", pattern: pattern_four_boats },\n { name: \"Beluchenko's p51\", pattern: b51 },\n { name: \"This is just a random pattern\", pattern: random }\n]","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":730,"value":"P(patterns[0].pattern)","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":646,"value":"size = {\n return [50, 40];\n}","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":3,"value":"$45","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":755,"value":"b51 = `...OO.....................OO...\n...OO.....................OO...\n...............................\nOO...........................OO\nOO.....O..OOO.....OOO..O.....OO\n......OOO.OOO.....OOO.OOO......\n.....O..O.............O..O.....\n....OO...................OO....\n.....OO.................OO.....\n...............................\n....OO...................OO....\n....OO...................OO....\n....OO...................OO....\n...............................\n...............................\n...............................\n...............................\n...............................\n....OO...................OO....\n....OO...................OO....\n....OO...................OO....\n...............................\n.....OO.................OO.....\n....OO...................OO....\n.....O..O.............O..O.....\n......OOO.OOO.....OOO.OOO......\nOO.....O..OOO.....OOO..O.....OO\nOO...........................OO\n...............................\n...OO.....................OO...\n...OO.....................OO...`","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":751,"value":"pattern_four_boats = `...O....\n..O.O...\n.O.OO...\nO.O..OO.\n.OO..O.O\n...OO.O.\n...O.O..\n....O...`","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":742,"value":"pattern_p60 = `..O....O...........................\nOO.OOOO.OO.........................\n..O....O...........................\n................O..................\n.................OO........O....O..\n................OO.......OO.OOOO.OO\n...........................O....O..`","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":663,"value":"pattern_29P9 = `..................\n...OO.............\n....O.............\n....O.OO..........\n...OO.O.O.........\n.........O........\n.......OOO........\n..OO......OO......\n..O..O.OO.O.......\n....OO.O..O.......\n........OO........\n..................`","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":708,"value":"pattern_r2d2 = `.................\n.................\n........O........\n.......O.O.......\n......O.O.O......\n......O.O.O......\n...OO.O...O.OO...\n...OO.O...O.OO...\n......O...O......\n......O.O.O......\n.......O.O.......\n........O........\n.................`","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":563,"value":"P = (data) => {\n let width = Math.max(...data.split(\"\\n\").map((x) => x.length));\n let height = data.split(\"\\n\").length;\n let the_pattern = data\n .split(\"\\n\")\n .map((x) => x.split(\"\").map((x) => (x === \".\" ? 0 : 1)));\n let d = Array(size[1])\n .fill(0)\n .map((x) => {\n return Array(size[0]).fill(0);\n });\n for (let row = 0; row < height; row++) {\n for (let col = 0; col < width; col++) {\n d[row + 5][col + 5] = the_pattern[row][col];\n }\n }\n return d.flat();\n}","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":761,"value":"random = {\n n == 6;\n return Array(30)\n .fill(0)\n .map((x) => {\n return Array.from({ length: 30 }, d3.randomBernoulli(0.2))\n .map((x) => (x == 0 ? \".\" : \"O\"))\n .join(\"\");\n })\n .join(\"\\n\");\n}","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"}],"files":"$W46","stdlib":"1"}} 44:"$43:body"