[{"_1":2,"_3":-5,"_4":-5},"loaderData",{"_5":6,"_7":8,"_9":10},"actionData","errors","root",{"_236":237,"_238":239},"routes/_app.x.$handle.$name",{"_111":110,"_38":56,"_120":101,"_33":121,"_13":14,"_122":-5,"_11":123,"_124":125,"_126":127,"_128":129,"_130":131,"_27":-5,"_132":-5,"_133":-5,"_134":31,"_135":136,"_137":70,"_138":-5,"_139":-5,"_140":141},"routes/_app.x.$handle.$name.branch.$branch.version.$version.diff",{"_11":12,"_13":14,"_15":16,"_17":18,"_19":-5},"project",{"_54":55,"_38":56,"_42":57,"_58":-5,"_59":31,"_60":61,"_62":61,"_63":64,"_65":-5,"_19":66,"_67":68,"_69":70,"_71":-5,"_72":-5,"_73":74,"_75":76,"_77":78,"_79":80,"_81":82,"_83":-5,"_84":85,"_86":85,"_87":88,"_89":88,"_90":88,"_91":85,"_92":85,"_93":94,"_95":96,"_97":98,"_99":31},"version",5,"changes",[25,26],"aiChatInfo",{"_20":21,"_22":-5,"_23":-5,"_24":-5},"userId","aiChatMessageId","63a438cb-b84c-47a4-8499-76f3f389ce6c","aiChatThreadId","aiChatThreadUserId","aiChatThreadTitle",{"_27":47,"_29":-7,"_30":31,"_32":31,"_33":48,"_35":48},{"_27":28,"_29":-7,"_30":31,"_32":31,"_33":34,"_35":34},"file",{"_36":37,"_38":34,"_39":40,"_41":-5,"_42":43,"_44":14,"_45":46,"_30":31},"previous","deleted",false,"deletedHere","path","backend","latestPath","fileId","e4669e36-b274-4ce7-85ee-4029b751b8d7","name","fileType","directory","content","createdAt",["D",1785007403208],"branchVersion","branchId","962e1183-810a-43f3-b35e-f55556d3753b",{"_36":49,"_38":50,"_39":51,"_41":52,"_42":53,"_44":14,"_45":46,"_30":31},"backend/generatePuzzle.ts","4d68b04c-885e-11f1-ba79-1607ee4eb77e","generatePuzzle.ts","script","import { sqlite } from \"https://esm.town/v/std/sqlite/main.ts\";\n\n// A cell coordinate on the grid.\nexport interface Cell {\n r: number;\n c: number;\n}\n\n// A placed word: the word text plus the exact ordered snake-path of cells it occupies.\nexport interface PlacedWord {\n word: string;\n path: Cell[]; // path[i] holds word[i]\n}\n\nexport interface Puzzle {\n rows: number;\n cols: number;\n // grid[r][c] is a single uppercase letter, or null for an empty (unoccupied) cell.\n grid: (string | null)[][];\n words: PlacedWord[];\n}\n\n// 8-directional (king move) neighbors.\nconst DIRS: Cell[] = [\n { r: -1, c: -1 },\n { r: -1, c: 0 },\n { r: -1, c: 1 },\n { r: 0, c: -1 },\n { r: 0, c: 1 },\n { r: 1, c: -1 },\n { r: 1, c: 0 },\n { r: 1, c: 1 },\n];\n\nfunction shuffle(arr: T[]): T[] {\n const a = arr.slice();\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\nconst key = (r: number, c: number) => `${r},${c}`;\n\n/**\n * Try to lay `word` as a self-avoiding snake path on the grid, using only cells\n * that are currently empty (not occupied by a previously placed word).\n * Returns the ordered path of cells, or null if it couldn't be placed.\n */\nfunction tryPlaceWord(\n word: string,\n rows: number,\n cols: number,\n occupied: Set,\n): Cell[] | null {\n const used = new Set(); // cells used by THIS word's current path attempt\n\n // Depth-first search that grows the path one letter at a time.\n function dfs(path: Cell[]): Cell[] | null {\n if (path.length === word.length) return path.slice();\n const last = path[path.length - 1];\n for (const d of shuffle(DIRS)) {\n const nr = last.r + d.r;\n const nc = last.c + d.c;\n if (nr < 0 || nc < 0 || nr >= rows || nc >= cols) continue;\n const k = key(nr, nc);\n if (occupied.has(k) || used.has(k)) continue;\n used.add(k);\n path.push({ r: nr, c: nc });\n const res = dfs(path);\n if (res) return res;\n path.pop();\n used.delete(k);\n }\n return null;\n }\n\n // Try a number of random starting cells.\n const starts = shuffle(\n Array.from({ length: rows * cols }, (_, i) => ({ r: Math.floor(i / cols), c: i % cols })),\n );\n for (const start of starts) {\n const k = key(start.r, start.c);\n if (occupied.has(k)) continue;\n used.clear();\n used.add(k);\n const res = dfs([start]);\n if (res) return res;\n }\n return null;\n}\n\n/**\n * Fetch `count` random distinct words from the dictionary, each with length in\n * [minLen, maxLen].\n */\nasync function pickWords(count: number, minLen: number, maxLen: number): Promise {\n const res = await sqlite.execute({\n sql:\n `SELECT DISTINCT word FROM words WHERE length(word) BETWEEN ? AND ? ORDER BY RANDOM() LIMIT ?`,\n args: [minLen, maxLen, count],\n });\n return res.rows.map((row) => String(row[0]).toUpperCase());\n}\n\nexport interface GenerateOptions {\n rows?: number;\n cols?: number;\n wordCount?: number;\n minLen?: number;\n maxLen?: number;\n}\n\n/**\n * Generate a puzzle: place several words as snake-paths on a grid, leaving some\n * cells empty. Retries word selection/placement until it succeeds.\n */\nexport async function generatePuzzle(opts: GenerateOptions = {}): Promise {\n const rows = opts.rows ?? 7;\n const cols = opts.cols ?? 7;\n const wordCount = opts.wordCount ?? 5;\n const minLen = opts.minLen ?? 4;\n const maxLen = opts.maxLen ?? 7;\n\n // Try a few full attempts (fresh word sets) before giving up.\n for (let attempt = 0; attempt < 12; attempt++) {\n // Over-fetch so we have spare words to try if some don't fit.\n const pool = await pickWords(wordCount * 3, minLen, maxLen);\n if (pool.length < wordCount) continue;\n\n // Place longest words first — they're the hardest to fit.\n const sorted = pool.sort((a, b) => b.length - a.length);\n\n const occupied = new Set();\n const placed: PlacedWord[] = [];\n\n for (const word of sorted) {\n if (placed.length === wordCount) break;\n const path = tryPlaceWord(word, rows, cols, occupied);\n if (!path) continue;\n for (const cell of path) occupied.add(key(cell.r, cell.c));\n placed.push({ word, path });\n }\n\n if (placed.length < wordCount) continue;\n\n // Build the visible grid.\n const grid: (string | null)[][] = Array.from(\n { length: rows },\n () => Array.from({ length: cols }, () => null as string | null),\n );\n for (const pw of placed) {\n pw.path.forEach((cell, i) => {\n grid[cell.r][cell.c] = pw.word[i];\n });\n }\n\n return { rows, cols, grid, words: placed };\n }\n\n throw new Error(\"Could not generate a puzzle after several attempts\");\n}\n",["D",1785007403208],"id","6d7c21e6-13e7-4e47-91b0-e7169f311975","words",["D",1785006829408],"deletedAt","legacyEnvVars","privacy","public","httpPrivacy","description","Word Snake — trace hidden snake-path words on a grid","imageUrl","b0357dde-b3d8-4b57-ae64-48c75ed237e3","pinnedFileId","019f9aba-fced-74dc-b6a6-034297d72dc9","pinPreview",true,"pinMigrated","screenshotVersion","likeCount",0,"orgId","019f990f-e3e2-73af-886a-bae138a4342d","tursoName","6d7c21e613e74e4791b0e7169f311975","tursoHostname","6d7c21e613e74e4791b0e7169f311975-val-town.aws-us-east-2.turso.io","tursoMeasuredAt",["D",1789474235934],"pinned","userPerm","r","valPerm","blobPerm","rw","emailPerm","sqlitePerm","projectPerm","telemetryPerm","user",{"_111":110,"_119":115},"org",{"_111":110,"_112":113,"_114":115,"_19":66,"_116":117,"_118":31},"branch",{"_13":100,"_38":101,"_54":46,"_102":55,"_103":-5,"_104":-5,"_105":-5,"_106":-5,"_107":-5,"_108":56,"_109":110},"isOwned",14,"main","projectId","forkedBranchId","forkedBranchVersion","forkedProjectPrivacy","forkedProjectId","forkedProjectOrgId","projectName","userHandle","nsivukhin","handle","displayName","Nikita Sivukhin","avatar","https://lh3.googleusercontent.com/a/ACg8ocLk4CcmZUgY2xqNPiDGdQH5Yi149UXPXY0titk2reTLCRsTjGI=s96-c","tier","free","canRestrictVals","profileImageUrl","branchName","","adoptOrgId",{"_54":55,"_38":56,"_42":231,"_58":-5,"_59":31,"_60":61,"_62":61,"_63":64,"_65":-5,"_19":66,"_67":68,"_69":70,"_71":-5,"_72":-5,"_73":74,"_75":76,"_77":78,"_79":80,"_81":232,"_83":-5,"_84":85,"_86":85,"_87":88,"_89":88,"_90":88,"_91":85,"_92":85,"_93":233,"_95":234,"_97":235,"_99":31},"tree",[174,176,182],"files",[174,175,176,177,178,179,180,181,182],"counts",{"_163":74,"_164":165,"_166":74,"_167":168,"_169":170},"contents",[142,143,144],"upstreamProject","upstreamBranch","emptyEnvVars","flags",[],"hasHttpFiles","grants","orgs","customDomains",{},{"_54":160,"_38":34,"_36":37,"_147":-5,"_45":46,"_44":14,"_149":70,"_42":161,"_13":74,"_39":40,"_41":-5,"_30":31,"_153":-5,"_33":162},{"_54":155,"_38":156,"_36":157,"_147":-5,"_45":46,"_44":148,"_149":70,"_42":158,"_13":74,"_39":40,"_41":-5,"_30":31,"_153":-5,"_33":159},{"_54":145,"_38":146,"_36":68,"_147":-5,"_45":46,"_44":148,"_149":31,"_42":150,"_13":74,"_39":151,"_41":152,"_30":31,"_153":-5,"_33":154},"5fa1529c-a7d6-41ea-96f7-4cb6ef5cb9da","index.ts","parentId",2,"latest",["D",1785007373549],"http","import { parseVal, serveFile } from \"https://esm.town/v/std/utils/index.ts\";\nimport { Hono } from \"npm:hono\";\n\nconst app = new Hono();\n\n// Serve index.html at the root /\napp.get(\"/\", () => serveFile(\"/frontend/index.html\"));\n\n// Serve all /frontend files\napp.get(\"/frontend/**/*\", (c) => serveFile(c.req.path));\n\n// View source redirect\napp.get(\"/source\", (c) => c.redirect(parseVal().links.self.val));\n\n// Add your API routes here\n// app.get(\"/api/data\", c => c.json({ hello: \"world\" }));\n\n// Unwrap and rethrow Hono errors as the original error\n// If you delete this, all errors will be \"Internal Server Error\"\napp.onError((err) => Promise.reject(err));\n\n// HTTP vals expect an exported \"fetch handler\"\n// This is how you \"run the server\" in Val Town with Hono\nexport default app.fetch;\n","label",[146],"2f9e8e7d-4e5a-4d85-b1d9-42ec889c4c77","frontend","019f9aba-fced-74dc-b6a6-06336ef108cb",["D",1785007373549],[156],"7ba34d46-11c0-4f85-bf6d-de4a1cca9758",["D",1785007403208],[34],"pulls","branches",1,"forks","envVars",{"_171":74,"_173":74},"connections",{"_171":74,"_172":74},"count","unfilledCount","emptyCount",{"_54":160,"_38":34,"_36":37,"_147":-5,"_45":46,"_44":14,"_149":70,"_42":228,"_13":74,"_39":40,"_41":-5,"_30":31,"_153":-5,"_184":229,"_33":230},{"_54":224,"_38":50,"_36":49,"_147":37,"_45":46,"_44":14,"_149":70,"_42":225,"_13":74,"_39":51,"_41":52,"_30":31,"_153":-5,"_184":226,"_33":227},{"_54":155,"_38":156,"_36":157,"_147":-5,"_45":46,"_44":148,"_149":70,"_42":221,"_13":74,"_39":40,"_41":-5,"_30":31,"_153":-5,"_184":222,"_33":223},{"_54":217,"_38":216,"_36":211,"_147":157,"_45":46,"_44":148,"_149":70,"_42":218,"_13":74,"_39":40,"_41":-5,"_30":31,"_153":-5,"_184":219,"_33":220},{"_54":208,"_38":209,"_36":210,"_147":211,"_45":46,"_44":148,"_149":31,"_42":212,"_13":74,"_39":51,"_41":213,"_30":31,"_153":-5,"_184":214,"_33":215},{"_54":201,"_38":202,"_36":203,"_147":157,"_45":46,"_44":148,"_149":70,"_42":204,"_13":74,"_39":27,"_41":205,"_30":31,"_153":-5,"_184":206,"_33":207},{"_54":194,"_38":195,"_36":196,"_147":157,"_45":46,"_44":148,"_149":31,"_42":197,"_13":74,"_39":27,"_41":198,"_30":31,"_153":-5,"_184":199,"_33":200},{"_54":187,"_38":188,"_36":189,"_147":157,"_45":46,"_44":148,"_149":70,"_42":190,"_13":74,"_39":51,"_41":191,"_30":31,"_153":-5,"_184":192,"_33":193},{"_54":145,"_38":146,"_36":68,"_147":-5,"_45":46,"_44":148,"_149":31,"_42":183,"_13":74,"_39":151,"_41":152,"_30":31,"_153":-5,"_184":185,"_33":186},["D",1785007373549],"children",[],[146],"182d49d0-d4a7-48b4-ba9c-e29ee943e0a1","index.tsx","019f9aba-fced-74dc-b6a6-1d6826eff6e2",["D",1785007373549],"/** @jsxImportSource https://esm.sh/react@18.2.0 */\nimport { createRoot } from \"https://esm.sh/react-dom@18.2.0/client\";\nimport { App } from \"./components/App.tsx\";\n\nconst root = document.getElementById(\"root\");\nif (!root) {\n throw new Error(\"No root element found\");\n}\n\ncreateRoot(root).render();",[],[156,188],"04da09a6-f8b2-4612-b424-ee001f4efac4","index.html","019f9aba-fced-74dc-b6a6-1b7a2cfca7b8",["D",1785007373549],"\n\n \n \n \n React Hono Val Town Starter\n \n \n \n \n

\n \n \n \n",[],[156,195],"85d3e2f7-481e-49c3-9a18-f565a8d98166","favicon.svg","019f9aba-fced-74dc-b6a6-170a808d083c",["D",1785007373549],"\n",[],[156,202],"5e2be9bd-5ed2-441e-81e4-faaea8b9ff31","App.tsx","019f9aba-fced-74dc-b6a6-0c8462cc2e84","019f9aba-fced-74dc-b6a6-0a1ae671be68",["D",1785007373549],"/** @jsxImportSource https://esm.sh/react@18.2.0 */\nimport { Counter } from \"./Counter.tsx\";\n\nexport function App() {\n return (\n

React + Hono Starter

\n \n

\n View source\n

\n );\n}\n",[],[156,216,209],"components","dde1f63f-8943-4245-92b3-52bf459eba05",["D",1785007373549],[178],[156,216],["D",1785007373549],[177,179,180,181],[156],"cf32c54e-5de0-4ea5-b788-9615748feb29",["D",1785007403208],[],[34,50],["D",1785007403208],[175],[34],["D",1785006829408],["D",1789474235934],{"_111":110,"_119":115},{"_111":110,"_112":113,"_114":115,"_19":66,"_116":117,"_118":31},{"_13":100,"_38":101,"_54":46,"_102":55,"_103":-5,"_104":-5,"_105":-5,"_106":-5,"_107":-5,"_108":56,"_109":110},"ctx",{"_93":-5,"_139":269,"_270":271,"_272":273,"_274":31,"_275":31,"_276":31,"_277":70,"_278":-5,"_279":-7,"_280":-7,"_281":74,"_282":31,"_283":31,"_284":-5,"_285":31,"_286":31,"_287":31,"_288":-5},"ENV",{"_240":241,"_242":243,"_244":101,"_245":246,"_247":248,"_249":250,"_251":252,"_253":254,"_255":256,"_257":258,"_259":260,"_261":262,"_263":264,"_265":266,"_267":268},"REACT_APP_SENTRY_DSN","https://586020d86f05489db63a554690acf1e9@o1398359.ingest.sentry.io/6724499","RENDER_GIT_COMMIT","e87eb04e707cf64e7e532c8e8ec395f209e17f15","RENDER_GIT_BRANCH","POSTHOG_API_TOKEN","phc_nmoyuAkStEZuUp69rYlg1DZgrIt19Gx0Y4Hwf8tGgJP","POSTHOG_API_HOST","https://wart.val.town","WEB_API_TEMPLATE","https://{val}.web.val.run","APP_URL","https://www.val.town","MODULE_URL","https://esm.town","VANITY_WEB_API_TEMPLATE","https://{label}.val.run/","DENOLS_URL","https://lsp.val.town","NODE_ENV","production","CLOUDFLARE_TURNSTILE_SITE_KEY","0x4AAAAAACtaIZJH7s9rBMZ6","GOOGLE_CLIENT_ID","875989696899-jtsqkhlbdv5jrlsk8631p7ipjg3c6o62.apps.googleusercontent.com","STRIPE_PUBLISHABLE_KEY","pk_live_51N2zvWEpZTTLipIkVEwXrUG9AT0yeOOEYxszarZT1jpsZV58Ly6wlg3SltZpHN26CUalOBmUSY7adQRQiSkCZz2500qSXNkf8Y","API_URL","https://api.val.town",[],"preferencesKeybindings","default","preferencesTheme","light","preferencesFixers","preferencesCopilot","preferencesSelectionAi","preferencesCloseBrackets","preferencesChatPanelState","preferencesDprint","preferencesDenofmt","notificationCount","flagDenols","isBusinessOrgMember","businessOrgHandle","isBusinessOrgAdmin","isHigherTownieTier","navCollapsed","currentOrgId"]

Diff · v5