29:null 2a:["$","title",null,{"children":"Florentius' Labyrinth | Jeff Baumes | Observable"}] 2f:T699,canvas = { // Pretty nasty. Create a canvas that covers the entire page as an overlay, // and draw paths on that. var c = document.getElementById('foo'); if (c) { c.parentNode.removeChild(c); } const canvas = DOM.canvas(window.innerWidth, window.innerHeight); canvas.id = 'foo'; canvas.style.position = 'absolute'; canvas.style.top = '0px'; canvas.style.left = '0px'; canvas.style.zIndex = -1; document.body.appendChild(canvas); // Compute the absolute coordinates of the table cell containing the // character at (row, col). function coords(row, col) { const id = 'c' + row + '-' + col; const el = document.getElementById(id); const rect = el.getBoundingClientRect(); const c = {x: rect.x + rect.width / 2, y: rect.y + rect.height / 2}; return c; } function jitter(pos) { const amplitude = 10; return {x: pos.x + (amplitude / 2 - Math.random() * amplitude), y: pos.y + (amplitude / 2 - Math.random() * amplitude)}; } function plotPath(path) { var ctx = canvas.getContext('2d'); var start = jitter(coords(path[0].y, path[0].x)); ctx.beginPath(); const r = 0; //Math.trunc(Math.random() * 256); const g = 0; //Math.trunc(Math.random() * 256); const b = 0; //Math.trunc(Math.random() * 256); ctx.strokeStyle = 'rgba(' + r + ',' + g + ',' + b + ',0.5)'; ctx.fillStyle = 'rgba(' + r + ',' + g + ',' + b + ',0.5)'; ctx.lineWidth = 7; ctx.moveTo(start.x, start.y); for (var i = 1; i < path.length; i++) { const pos = jitter(coords(path[i].y, path[i].x)); ctx.lineTo(pos.x, pos.y); } ctx.stroke(); } plotPath(solution.path); }30:[] 2d:{"id":"c8bffe9d5059ca5a","slug":"florentius-labyrinth","title":"Florentius' Labyrinth","thumbnail":"1c141996a147dd376e14f2491d1af5f4b129693a802266c5276bcef7c71a5da9","access_level":"public","create_time":"$D2018-07-19T12:55:24.458Z","update_time":"$D2018-07-19T12:56:16.939Z","view_time":null,"first_public_time":"$D2018-07-19T12:56:56.955Z","has_unpublished_edits":null,"fork":{"id":"ec812e9063d0a4eb","slug":"florensis-labyrinth","title":"Florentius' Labyrinth","owner":{"id":"aa8968a187f4de1d","login":"wiseman","name":"John Wiseman"}},"stars":2,"starred":false,"owner":{"type":"team","id":"e2d656a3355b8613","login":"jeffbaumes","name":"Jeff Baumes","avatar_url":"https://avatars-next.observableusercontent.com/d6a8e1a24059997c2c6b6b13f9e886f9c8b779b2eef91ecb0ea60d93ce69518e","tier":"starter_2024"},"version":222,"publish_version":222,"role":null,"authored":false,"authors":[{"type":"individual","id":"431f4e2db5423400","login":"jeffbaumes","name":"Jeff Baumes","avatar_url":"https://avatars-next.observableusercontent.com/d6a8e1a24059997c2c6b6b13f9e886f9c8b779b2eef91ecb0ea60d93ce69518e","tier":null}],"members":[{"type":"individual","id":"431f4e2db5423400","login":"jeffbaumes","name":"Jeff Baumes","avatar_url":"https://avatars-next.observableusercontent.com/d6a8e1a24059997c2c6b6b13f9e886f9c8b779b2eef91ecb0ea60d93ce69518e","tier":null,"role":"editor"}],"comments":[],"custom_thumbnail":false,"trashed":false,"lapsed":null,"subscribed":null,"forks":0,"collection":null,"type":"notebook","body":{"title":"Florentius' Labyrinth","cells":[{"id":0,"value":"md`# Florentius' Labyrinth\n\nFork update by @jeffbaumes: Speeds up the process for the impatient. Only shows every 500th solution.\n\nInspired by [Will Fitzgerald's investigation](https://github.com/willf/florentius/blob/master/investigation.md) into the \"labyrinth\" page of the 10th century monk, Florentius.\n`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":7,"value":"{\n return html`${\n labyrinthText.map((l, row) => html`${\n l.split('').map((c, col) => html``)\n }`)\n}

${c}

`;\n}\n","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":149,"value":"md`## Number of solutions so far: ${solution.count}`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":51,"value":"goalPhrase = 'FLORENTIUM INDIGNUM MEMORARE'","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":63,"value":"pathText = {\n const textMatrix = labyrinthText.map(l => l.split('').map(c => c));\n \n function pathText(path) {\n return path.reduce((s, pos) => s + textMatrix[pos.y][pos.x], '');\n }\n return pathText;\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":57,"value":"neighborsOf = function(pos) {\n var deltas = [{dx: 1, dy: 0},\n {dx: -1, dy: 0},\n {dx: 0, dy: 1},\n {dx: 0, dy: -1}];\n var neighbs = deltas.map(d => ({x: pos.x + d.dx, y: pos.y + d.dy}));\n neighbs = neighbs.filter(pos => pos.x >= 0 && pos.x <= 12 && pos.y >= 0 && pos.y <= 19);\n return neighbs;\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":54,"value":"solution = { \n var queue = [[{x: 6, y: 0}]];\n var count = 0;\n const cookedGoalPhrase = goalPhrase.replace(/ /g,'');\n \n let lastPath = [];\n while (queue.length > 0) {\n if (Math.random() < 0.0001) {\n shuffle(queue);\n }\n const path = queue.pop();\n if (pathText(path) === cookedGoalPhrase) {\n count += 1;\n if (count % 500 === 0) {\n yield {path, count};\n }\n lastPath = path;\n } else {\n var neighbors = neighborsOf(path[path.length - 1]);\n var newPaths = neighbors.map(n => path.concat(n));\n newPaths = newPaths.filter(p => cookedGoalPhrase.startsWith(pathText(p)));\n queue = queue.concat(newPaths);\n }\n }\n yield {path: lastPath, count};\n}\n","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":15,"value":"$2f","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":130,"value":"shuffle = function(a) {\n for (let i = a.length - 1; i > 0; i--) {\n const j = Math.floor(Math.random() * (i + 1));\n [a[i], a[j]] = [a[j], a[i]];\n }\n return a;\n}\n","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":2,"value":"labyrinthText = [\n 'TNEROLFLORENT',\n 'ITNEROLORENTI',\n 'UITNERORENTIU',\n 'MUITNERENTIUM',\n 'IMUITNENTIUMI',\n 'NIMUITNTIUMIN',\n 'DNIMUITIUMIND',\n 'IDNIMUIUMINDI',\n 'GIDNIMUMINDIG',\n 'NGIDNIMINDIGN',\n 'UNGIDNINDIGNU',\n 'MUNGIDNDIGNUM',\n 'MMUNGIDIGNUMM',\n 'EMMUNGIGNUMME',\n 'MEMMUNGNUMMEM',\n 'OMEMMUNUMMEMO',\n 'ROMEMMUMMEMOR',\n 'AROMEMMMEMORA',\n 'RAROMEMEMORAR',\n 'ERAROMEMORARE'\n ]","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"}],"files":"$W30","stdlib":"1","titling":"auto"}} 2e:"$2d:body"