A-Mazing Maze Days

[{"_1":2,"_3":-5,"_4":-5},"loaderData",{"_5":6,"_7":8,"_9":10},"actionData","errors","root",{"_268":269,"_270":271},"routes/_app.x.$handle.$name",{"_100":99,"_32":49,"_108":90,"_27":109,"_13":14,"_110":-5,"_11":111,"_112":113,"_114":115,"_116":117,"_118":119,"_21":-5,"_120":-5,"_121":-5,"_122":25,"_123":124,"_125":25,"_126":-5,"_127":-5,"_128":129},"routes/_app.x.$handle.$name.branch.$branch.version.$version.diff",{"_11":12,"_13":14,"_15":16,"_17":-5,"_18":-5},"project",{"_47":48,"_32":49,"_37":50,"_51":-5,"_52":25,"_53":54,"_55":54,"_56":-5,"_57":-5,"_18":58,"_59":60,"_61":62,"_63":62,"_64":-5,"_65":66,"_67":68,"_69":-5,"_70":-5,"_71":-5,"_72":-5,"_73":74,"_75":74,"_76":77,"_78":77,"_79":77,"_80":74,"_81":74,"_82":83,"_84":85,"_86":87,"_88":25},"version",8,"changes",[19,20],"aiChatInfo","userId",{"_21":42,"_23":-7,"_24":25,"_26":25,"_27":43,"_29":43},{"_21":22,"_23":-7,"_24":25,"_26":25,"_27":28,"_29":28},"file",{"_30":31,"_32":33,"_34":21,"_35":36,"_37":38,"_39":14,"_40":41,"_24":25},"previous","deleted",false,"deletedHere","path","frontend/index.html","latestPath","fileId","9742f562-35ce-11f0-8c65-9e149126039e","name","index.html","fileType","content","\n\n\n \n \n A-Mazing Maze Days\n \n \n \n \n \n \n \n\n\n

\n \n \n\n","createdAt",["D",1747782186571],"branchVersion","branchId","f290e128-35cd-11f0-9b77-9e149126039e",{"_30":44,"_32":43,"_34":45,"_35":-5,"_37":46,"_39":14,"_40":41,"_24":25},"frontend","8d40e183-7346-4281-9c2d-91b95c343032","directory",["D",1747782186571],"id","f290afaa-35cd-11f0-9b77-9e149126039e","a-mazing-maze-days",["D",1747781910261],"deletedAt","legacyEnvVars","privacy","public","httpPrivacy","description","imageUrl","1167e096-63d9-481f-b740-997fcea83426","pinnedFileId","9274de56-35ce-11f0-ab4f-9e149126039e","pinPreview",true,"pinMigrated","screenshotVersion","likeCount",0,"orgId","8433e007-847e-4c91-8408-c94f14e035f8","tursoName","tursoHostname","tursoMeasuredAt","pinned","userPerm","r","valPerm","blobPerm","rw","emailPerm","sqlitePerm","projectPerm","telemetryPerm","user",{"_100":99,"_107":103},"org",{"_100":99,"_101":-5,"_102":103,"_18":58,"_104":105,"_106":25},"branch",{"_13":89,"_32":90,"_47":41,"_91":48,"_92":-5,"_93":-5,"_94":-5,"_95":-5,"_96":-5,"_97":49,"_98":99},"isOwned",28,"main","projectId","forkedBranchId","forkedBranchVersion","forkedProjectPrivacy","forkedProjectId","forkedProjectOrgId","projectName","userHandle","dthyresson","handle","displayName","avatar","https://img.clerk.com/eyJ0eXBlIjoicHJveHkiLCJzcmMiOiJodHRwczovL2ltYWdlcy5jbGVyay5kZXYvb2F1dGhfZ2l0aHViL2ltZ18yY2VObmZYclBVbjhpdnlQQkROeEIycWViSTYifQ","tier","pro","canRestrictVals","profileImageUrl","branchName","","adoptOrgId",{"_47":48,"_32":49,"_37":264,"_51":-5,"_52":25,"_53":54,"_55":54,"_56":-5,"_57":-5,"_18":58,"_59":60,"_61":62,"_63":62,"_64":-5,"_65":66,"_67":68,"_69":-5,"_70":-5,"_71":-5,"_72":-5,"_73":74,"_75":74,"_76":77,"_78":77,"_79":77,"_80":74,"_81":74,"_82":265,"_84":266,"_86":267,"_88":25},"tree",[169,178,180,182],"files",[169,170,171,172,173,174,175,176,177,178,179,180,181,182],"counts",{"_159":138,"_160":147,"_161":66,"_162":163,"_164":165},"contents",[130,131,132,133],"upstreamProject","upstreamBranch","emptyEnvVars","flags",[],"hasHttpFiles","grants","orgs","customDomains",{},{"_47":153,"_32":154,"_30":155,"_137":-5,"_40":41,"_39":156,"_139":62,"_37":157,"_13":66,"_34":45,"_35":-5,"_24":25,"_142":-5,"_27":158},{"_47":150,"_32":43,"_30":44,"_137":-5,"_40":41,"_39":14,"_139":62,"_37":151,"_13":66,"_34":45,"_35":-5,"_24":25,"_142":-5,"_27":152},{"_47":144,"_32":145,"_30":146,"_137":-5,"_40":41,"_39":147,"_139":62,"_37":148,"_13":66,"_34":45,"_35":-5,"_24":25,"_142":-5,"_27":149},{"_47":134,"_32":135,"_30":136,"_137":-5,"_40":41,"_39":138,"_139":25,"_37":140,"_13":66,"_34":21,"_35":141,"_24":25,"_142":-5,"_27":143},"4f93facc-35ce-11f0-a397-9e149126039e","README.md","4f93fb76-35ce-11f0-a397-9e149126039e","parentId",1,"latest",["D",1747782066308],"# A-Mazing Maze Days\n\nA fun maze builder and player application that lets you create, play, save, and share mazes of various types and difficulty levels.\n\n## Features\n\n- Create mazes with different algorithms (Recursive Backtracking, Kruskal's, Prim's)\n- Customize maze size and difficulty\n- Play through mazes with keyboard or touch controls\n- Celebrate when you reach the goal\n- Save your favorite mazes to play again later\n- Share mazes with friends\n- Browse a gallery of your created mazes\n\n## Project Structure\n\n- `/backend` - Server-side code for maze generation, storage, and API\n- `/frontend` - Client-side code for UI, maze rendering, and player controls\n- `/shared` - Shared types and utilities\n\n## Technologies\n\n- Frontend: React with Tailwind CSS\n- Backend: Hono API framework\n- Storage: SQLite database\n- Maze Generation: Custom algorithms\n\n## How to Use\n\n1. Visit the app\n2. Create a new maze by selecting an algorithm, size, and difficulty\n3. Play through the maze using arrow keys or touch controls\n4. Save your maze when complete\n5. View your saved mazes in the gallery\n6. Share mazes with friends using the share button\n\nEnjoy your maze adventures!","label",[135],"55f5477c-35ce-11f0-97a5-9e149126039e","shared","1624aed8-8771-4468-b82b-97267ad1a7ef",2,["D",1747782077010],[145],"97431268-35ce-11f0-8c65-9e149126039e",["D",1747782186571],[43],"59fa0c36-35ce-11f0-9dbf-9e149126039e","backend","c6e61b8a-b2bb-40ef-bf63-ed8dabed1224",3,["D",1747782083753],[154],"pulls","branches","forks","envVars",{"_166":66,"_168":66},"connections",{"_166":66,"_167":66},"count","unfilledCount","emptyCount",{"_47":153,"_32":154,"_30":155,"_137":-5,"_40":41,"_39":156,"_139":62,"_37":261,"_13":66,"_34":45,"_35":-5,"_24":25,"_142":-5,"_184":262,"_27":263},{"_47":257,"_32":249,"_30":243,"_137":155,"_40":41,"_39":156,"_139":62,"_37":258,"_13":66,"_34":45,"_35":-5,"_24":25,"_142":-5,"_184":259,"_27":260},{"_47":250,"_32":251,"_30":252,"_137":243,"_40":41,"_39":156,"_139":25,"_37":253,"_13":66,"_34":191,"_35":254,"_24":25,"_142":-5,"_184":255,"_27":256},{"_47":240,"_32":241,"_30":242,"_137":243,"_40":41,"_39":244,"_139":25,"_37":245,"_13":66,"_34":191,"_35":246,"_24":25,"_142":-5,"_184":247,"_27":248},{"_47":236,"_32":235,"_30":229,"_137":155,"_40":41,"_39":230,"_139":62,"_37":237,"_13":66,"_34":45,"_35":-5,"_24":25,"_142":-5,"_184":238,"_27":239},{"_47":226,"_32":227,"_30":228,"_137":229,"_40":41,"_39":230,"_139":62,"_37":231,"_13":66,"_34":191,"_35":232,"_24":25,"_142":-5,"_184":233,"_27":234},{"_47":222,"_32":221,"_30":215,"_137":155,"_40":41,"_39":216,"_139":62,"_37":223,"_13":66,"_34":45,"_35":-5,"_24":25,"_142":-5,"_184":224,"_27":225},{"_47":212,"_32":213,"_30":214,"_137":215,"_40":41,"_39":216,"_139":25,"_37":217,"_13":66,"_34":191,"_35":218,"_24":25,"_142":-5,"_184":219,"_27":220},{"_47":205,"_32":206,"_30":60,"_137":155,"_40":41,"_39":207,"_139":25,"_37":208,"_13":66,"_34":191,"_35":209,"_24":25,"_142":-5,"_184":210,"_27":211},{"_47":150,"_32":43,"_30":44,"_137":-5,"_40":41,"_39":14,"_139":62,"_37":202,"_13":66,"_34":45,"_35":-5,"_24":25,"_142":-5,"_184":203,"_27":204},{"_47":198,"_32":33,"_30":31,"_137":44,"_40":41,"_39":14,"_139":62,"_37":199,"_13":66,"_34":21,"_35":36,"_24":25,"_142":-5,"_184":200,"_27":201},{"_47":144,"_32":145,"_30":146,"_137":-5,"_40":41,"_39":147,"_139":62,"_37":195,"_13":66,"_34":45,"_35":-5,"_24":25,"_142":-5,"_184":196,"_27":197},{"_47":187,"_32":188,"_30":189,"_137":146,"_40":41,"_39":147,"_139":25,"_37":190,"_13":66,"_34":191,"_35":192,"_24":25,"_142":-5,"_184":193,"_27":194},{"_47":134,"_32":135,"_30":136,"_137":-5,"_40":41,"_39":138,"_139":25,"_37":183,"_13":66,"_34":21,"_35":141,"_24":25,"_142":-5,"_184":185,"_27":186},["D",1747782066308],"children",[],[135],"55f53e30-35ce-11f0-97a5-9e149126039e","types.ts","55f53f02-35ce-11f0-97a5-9e149126039e",["D",1747782077010],"script","// Maze cell types\nexport enum CellType {\n WALL = \"wall\",\n PATH = \"path\",\n START = \"start\",\n END = \"end\",\n CURRENT = \"current\",\n VISITED = \"visited\",\n}\n\n// Maze generation algorithms\nexport enum MazeAlgorithm {\n RECURSIVE_BACKTRACKING = \"recursive_backtracking\",\n KRUSKAL = \"kruskal\",\n PRIM = \"prim\",\n}\n\n// Difficulty levels\nexport enum Difficulty {\n EASY = \"easy\",\n MEDIUM = \"medium\",\n HARD = \"hard\",\n}\n\n// Direction for movement\nexport enum Direction {\n UP = \"up\",\n RIGHT = \"right\",\n DOWN = \"down\",\n LEFT = \"left\",\n}\n\n// Maze cell representation\nexport interface Cell {\n type: CellType;\n x: number;\n y: number;\n}\n\n// Maze data structure\nexport interface Maze {\n id?: number;\n name: string;\n algorithm: MazeAlgorithm;\n difficulty: Difficulty;\n width: number;\n height: number;\n grid: Cell[][];\n startPosition: { x: number; y: number };\n endPosition: { x: number; y: number };\n createdAt?: string;\n userId?: string;\n}\n\n// Saved maze in database\nexport interface SavedMaze {\n id: number;\n name: string;\n algorithm: string;\n difficulty: string;\n width: number;\n height: number;\n gridData: string; // JSON string of the grid\n startX: number;\n startY: number;\n endX: number;\n endY: number;\n createdAt: string;\n userId: string;\n}\n\n// API response for maze list\nexport interface MazeListResponse {\n mazes: SavedMaze[];\n}\n\n// API response for a single maze\nexport interface MazeResponse {\n maze: SavedMaze;\n}",[],[145,188],["D",1747782077010],[181],[145],"9742f4cc-35ce-11f0-8c65-9e149126039e",["D",1747782186571],[],[43,33],["D",1747782186571],[179],[43],"9274ddc0-35ce-11f0-ab4f-9e149126039e","index.ts",7,["D",1747782178512],"import { Hono } from \"https://esm.sh/hono@3.11.7\";\nimport { cors } from \"https://esm.sh/hono@3.11.7/middleware\";\nimport { serveFile, readFile } from \"https://esm.town/v/std/utils@85-main/index.ts\";\nimport { initializeDatabase } from \"./database/migrations.ts\";\nimport mazes from \"./routes/mazes.ts\";\n\n// Initialize the app\nconst app = new Hono();\n\n// Unwrap Hono errors to see original error details\napp.onError((err, c) => {\n console.error(\"Error:\", err);\n throw err;\n});\n\n// Initialize database on startup\nawait initializeDatabase();\n\n// Add CORS middleware\napp.use(\"/*\", cors());\n\n// API routes\napp.route(\"/api/mazes\", mazes);\n\n// Serve static files\napp.get(\"/frontend/*\", (c) => serveFile(c.req.path, import.meta.url));\napp.get(\"/shared/*\", (c) => serveFile(c.req.path, import.meta.url));\n\n// Serve index.html for the root path\napp.get(\"/\", async (c) => {\n try {\n let html = await readFile(\"/frontend/index.html\", import.meta.url);\n return c.html(html);\n } catch (error) {\n console.error(\"Error serving index.html:\", error);\n return c.text(\"Error loading the application. Please try again later.\", 500);\n }\n});\n\n// Handle 404 for any other routes\napp.notFound((c) => {\n return c.text(\"Not found\", 404);\n});\n\n// Export the Hono app for HTTP val\nexport default app.fetch;",[],[154,206],"8b5cc322-35ce-11f0-8150-9e149126039e","mazes.ts","8b5cc3fe-35ce-11f0-8150-9e149126039e","98de8e7c-98a3-416d-afd7-701f69065d78",6,["D",1747782166608],"import { Hono } from \"https://esm.sh/hono@3.11.7\";\nimport { generateMaze } from \"../maze/generator.ts\";\nimport { deleteMaze, getMazeById, getMazesByUser, saveMaze } from \"../database/queries.ts\";\nimport { Cell, CellType, Difficulty, Maze, MazeAlgorithm } from \"../../shared/types.ts\";\n\nconst mazes = new Hono();\n\n// Get all mazes for the current user\nmazes.get(\"/\", async (c) => {\n // In a real app, we'd get the user ID from authentication\n // For now, we'll use a default user ID\n const userId = \"default-user\";\n \n try {\n const mazes = await getMazesByUser(userId);\n return c.json({ mazes });\n } catch (error) {\n console.error(\"Error fetching mazes:\", error);\n return c.json({ error: \"Failed to fetch mazes\" }, 500);\n }\n});\n\n// Get a specific maze by ID\nmazes.get(\"/:id\", async (c) => {\n const id = parseInt(c.req.param(\"id\"));\n \n if (isNaN(id)) {\n return c.json({ error: \"Invalid maze ID\" }, 400);\n }\n \n try {\n const maze = await getMazeById(id);\n \n if (!maze) {\n return c.json({ error: \"Maze not found\" }, 404);\n }\n \n return c.json({ maze });\n } catch (error) {\n console.error(\"Error fetching maze:\", error);\n return c.json({ error: \"Failed to fetch maze\" }, 500);\n }\n});\n\n// Generate a new maze\nmazes.post(\"/generate\", async (c) => {\n try {\n const body = await c.req.json();\n \n const { \n name = \"My Maze\", \n algorithm = MazeAlgorithm.RECURSIVE_BACKTRACKING,\n width = 15,\n height = 15,\n difficulty = Difficulty.MEDIUM\n } = body;\n \n // Validate inputs\n if (width < 5 || width > 51 || height < 5 || height > 51) {\n return c.json({ error: \"Maze dimensions must be between 5 and 51\" }, 400);\n }\n \n if (!Object.values(MazeAlgorithm).includes(algorithm as MazeAlgorithm)) {\n return c.json({ error: \"Invalid algorithm\" }, 400);\n }\n \n if (!Object.values(Difficulty).includes(difficulty as Difficulty)) {\n return c.json({ error: \"Invalid difficulty\" }, 400);\n }\n \n // Generate the maze\n const maze = generateMaze(\n name,\n algorithm as MazeAlgorithm,\n width,\n height,\n difficulty as Difficulty\n );\n \n return c.json({ maze });\n } catch (error) {\n console.error(\"Error generating maze:\", error);\n return c.json({ error: \"Failed to generate maze\" }, 500);\n }\n});\n\n// Save a maze\nmazes.post(\"/save\", async (c) => {\n // In a real app, we'd get the user ID from authentication\n const userId = \"default-user\";\n \n try {\n const body = await c.req.json();\n const { maze } = body;\n \n if (!maze) {\n return c.json({ error: \"No maze data provided\" }, 400);\n }\n \n // Save the maze to the database\n const mazeId = await saveMaze(maze as Maze, userId);\n \n return c.json({ id: mazeId, success: true });\n } catch (error) {\n console.error(\"Error saving maze:\", error);\n return c.json({ error: \"Failed to save maze\" }, 500);\n }\n});\n\n// Delete a maze\nmazes.delete(\"/:id\", async (c) => {\n const id = parseInt(c.req.param(\"id\"));\n const userId = \"default-user\";\n \n if (isNaN(id)) {\n return c.json({ error: \"Invalid maze ID\" }, 400);\n }\n \n try {\n const success = await deleteMaze(id, userId);\n \n if (!success) {\n return c.json({ error: \"Maze not found or you don't have permission to delete it\" }, 404);\n }\n \n return c.json({ success: true });\n } catch (error) {\n console.error(\"Error deleting maze:\", error);\n return c.json({ error: \"Failed to delete maze\" }, 500);\n }\n});\n\nexport default mazes;",[],[154,221,213],"routes","8b5ce73a-35ce-11f0-8150-9e149126039e",["D",1747782166608],[176],[154,221],"7d603b1e-35ce-11f0-9524-9e149126039e","generator.ts","7d603bf0-35ce-11f0-9524-9e149126039e","a1029839-1c87-4be4-8c5d-0773f33c8b98",5,["D",1747782143143],"import { Cell, CellType, Difficulty, Maze, MazeAlgorithm } from \"../../shared/types.ts\";\n\n// Initialize an empty grid with walls\nfunction initializeGrid(width: number, height: number): Cell[][] {\n const grid: Cell[][] = [];\n \n for (let y = 0; y < height; y++) {\n const row: Cell[] = [];\n for (let x = 0; x < width; x++) {\n row.push({ type: CellType.WALL, x, y });\n }\n grid.push(row);\n }\n \n return grid;\n}\n\n// Generate a maze using recursive backtracking (DFS)\nfunction generateRecursiveBacktracking(width: number, height: number, difficulty: Difficulty): Cell[][] {\n // Ensure odd dimensions for proper maze generation\n const actualWidth = width % 2 === 0 ? width + 1 : width;\n const actualHeight = height % 2 === 0 ? height + 1 : height;\n \n const grid = initializeGrid(actualWidth, actualHeight);\n \n // Start at a random odd position\n const startX = 1;\n const startY = 1;\n grid[startY][startX].type = CellType.PATH;\n \n const stack: [number, number][] = [[startX, startY]];\n \n // Directions: [dx, dy]\n const directions = [\n [0, -2], // Up\n [2, 0], // Right\n [0, 2], // Down\n [-2, 0] // Left\n ];\n \n while (stack.length > 0) {\n const [currentX, currentY] = stack[stack.length - 1];\n \n // Get unvisited neighbors\n const neighbors: [number, number][] = [];\n \n for (const [dx, dy] of directions) {\n const newX = currentX + dx;\n const newY = currentY + dy;\n \n if (\n newX > 0 && newX < actualWidth - 1 &&\n newY > 0 && newY < actualHeight - 1 &&\n grid[newY][newX].type === CellType.WALL\n ) {\n neighbors.push([newX, newY]);\n }\n }\n \n if (neighbors.length > 0) {\n // Choose a random neighbor\n const [nextX, nextY] = neighbors[Math.floor(Math.random() * neighbors.length)];\n \n // Carve a path to the neighbor\n grid[nextY][nextX].type = CellType.PATH;\n \n // Carve the wall between current and neighbor\n grid[(currentY + nextY) / 2][(currentX + nextX) / 2].type = CellType.PATH;\n \n // Push the neighbor to the stack\n stack.push([nextX, nextY]);\n } else {\n // Backtrack\n stack.pop();\n }\n }\n \n // Add some random paths based on difficulty to make it easier/harder\n const pathModifier = difficulty === Difficulty.EASY ? 0.1 : \n difficulty === Difficulty.MEDIUM ? 0.05 : 0.02;\n \n for (let y = 1; y < actualHeight - 1; y += 2) {\n for (let x = 1; x < actualWidth - 1; x += 2) {\n if (Math.random() < pathModifier && grid[y][x].type === CellType.WALL) {\n grid[y][x].type = CellType.PATH;\n }\n }\n }\n \n return grid;\n}\n\n// Generate a maze using Kruskal's algorithm\nfunction generateKruskal(width: number, height: number, difficulty: Difficulty): Cell[][] {\n // Ensure odd dimensions for proper maze generation\n const actualWidth = width % 2 === 0 ? width + 1 : width;\n const actualHeight = height % 2 === 0 ? height + 1 : height;\n \n const grid = initializeGrid(actualWidth, actualHeight);\n \n // Create cells at odd coordinates\n const cells: { x: number; y: number; set: number }[] = [];\n let setCounter = 0;\n \n for (let y = 1; y < actualHeight - 1; y += 2) {\n for (let x = 1; x < actualWidth - 1; x += 2) {\n grid[y][x].type = CellType.PATH;\n cells.push({ x, y, set: setCounter++ });\n }\n }\n \n // Create walls between cells\n const walls: { x: number; y: number; cell1: number; cell2: number }[] = [];\n \n for (let i = 0; i < cells.length; i++) {\n const { x, y } = cells[i];\n \n // Right wall\n if (x + 2 < actualWidth - 1) {\n const rightCellIndex = cells.findIndex(cell => cell.x === x + 2 && cell.y === y);\n if (rightCellIndex !== -1) {\n walls.push({ x: x + 1, y, cell1: i, cell2: rightCellIndex });\n }\n }\n \n // Bottom wall\n if (y + 2 < actualHeight - 1) {\n const bottomCellIndex = cells.findIndex(cell => cell.x === x && cell.y === y + 2);\n if (bottomCellIndex !== -1) {\n walls.push({ x, y: y + 1, cell1: i, cell2: bottomCellIndex });\n }\n }\n }\n \n // Shuffle walls\n for (let i = walls.length - 1; i > 0; i--) {\n const j = Math.floor(Math.random() * (i + 1));\n [walls[i], walls[j]] = [walls[j], walls[i]];\n }\n \n // Process walls\n for (const wall of walls) {\n const { x, y, cell1, cell2 } = wall;\n \n if (cells[cell1].set !== cells[cell2].set) {\n // Remove the wall\n grid[y][x].type = CellType.PATH;\n \n // Merge sets\n const oldSet = cells[cell2].set;\n const newSet = cells[cell1].set;\n \n for (const cell of cells) {\n if (cell.set === oldSet) {\n cell.set = newSet;\n }\n }\n }\n }\n \n // Add some random paths based on difficulty\n const pathModifier = difficulty === Difficulty.EASY ? 0.15 : \n difficulty === Difficulty.MEDIUM ? 0.08 : 0.03;\n \n for (let y = 1; y < actualHeight - 1; y++) {\n for (let x = 1; x < actualWidth - 1; x++) {\n if (Math.random() < pathModifier && grid[y][x].type === CellType.WALL) {\n grid[y][x].type = CellType.PATH;\n }\n }\n }\n \n return grid;\n}\n\n// Generate a maze using Prim's algorithm\nfunction generatePrim(width: number, height: number, difficulty: Difficulty): Cell[][] {\n // Ensure odd dimensions for proper maze generation\n const actualWidth = width % 2 === 0 ? width + 1 : width;\n const actualHeight = height % 2 === 0 ? height + 1 : height;\n \n const grid = initializeGrid(actualWidth, actualHeight);\n \n // Start with a random cell\n const startX = 1;\n const startY = 1;\n grid[startY][startX].type = CellType.PATH;\n \n // Add walls of the starting cell to the wall list\n const walls: [number, number][] = [\n [startX + 1, startY],\n [startX, startY + 1]\n ];\n \n while (walls.length > 0) {\n // Pick a random wall\n const randomIndex = Math.floor(Math.random() * walls.length);\n const [wallX, wallY] = walls[randomIndex];\n walls.splice(randomIndex, 1);\n \n // Check if the wall connects a path cell and a wall cell\n const neighbors: [number, number][] = [\n [wallX - 1, wallY], // Left\n [wallX + 1, wallY], // Right\n [wallX, wallY - 1], // Up\n [wallX, wallY + 1] // Down\n ];\n \n let pathCount = 0;\n for (const [nx, ny] of neighbors) {\n if (\n nx >= 0 && nx < actualWidth &&\n ny >= 0 && ny < actualHeight &&\n grid[ny][nx].type === CellType.PATH\n ) {\n pathCount++;\n }\n }\n \n // If the wall connects exactly one path cell, remove it\n if (pathCount === 1) {\n grid[wallY][wallX].type = CellType.PATH;\n \n // Add neighboring walls to the wall list\n for (const [nx, ny] of neighbors) {\n if (\n nx >= 1 && nx < actualWidth - 1 &&\n ny >= 1 && ny < actualHeight - 1 &&\n grid[ny][nx].type === CellType.WALL\n ) {\n // Check if this is a valid wall (between cells)\n const isValidWall = (\n (nx % 2 === 1 && ny % 2 === 0) || \n (nx % 2 === 0 && ny % 2 === 1)\n );\n \n if (isValidWall && !walls.some(([x, y]) => x === nx && y === ny)) {\n walls.push([nx, ny]);\n }\n }\n }\n }\n }\n \n // Add some random paths based on difficulty\n const pathModifier = difficulty === Difficulty.EASY ? 0.12 : \n difficulty === Difficulty.MEDIUM ? 0.06 : 0.02;\n \n for (let y = 1; y < actualHeight - 1; y++) {\n for (let x = 1; x < actualWidth - 1; x++) {\n if (Math.random() < pathModifier && grid[y][x].type === CellType.WALL) {\n grid[y][x].type = CellType.PATH;\n }\n }\n }\n \n return grid;\n}\n\n// Find a valid start and end position that are far apart\nfunction findStartAndEndPositions(grid: Cell[][]): { \n startPosition: { x: number; y: number }; \n endPosition: { x: number; y: number }; \n} {\n const height = grid.length;\n const width = grid[0].length;\n \n // Find all path cells\n const pathCells: { x: number; y: number }[] = [];\n \n for (let y = 0; y < height; y++) {\n for (let x = 0; x < width; x++) {\n if (grid[y][x].type === CellType.PATH) {\n pathCells.push({ x, y });\n }\n }\n }\n \n // Choose start position from the left side\n const leftSideCells = pathCells.filter(cell => cell.x < width / 3);\n const startPosition = leftSideCells[Math.floor(Math.random() * leftSideCells.length)];\n \n // Choose end position from the right side\n const rightSideCells = pathCells.filter(\n cell => cell.x > (width * 2) / 3 && \n Math.abs(cell.y - startPosition.y) > height / 3\n );\n const endPosition = rightSideCells[Math.floor(Math.random() * rightSideCells.length)];\n \n // Set cell types\n grid[startPosition.y][startPosition.x].type = CellType.START;\n grid[endPosition.y][endPosition.x].type = CellType.END;\n \n return { startPosition, endPosition };\n}\n\n// Generate a maze based on the specified algorithm, size, and difficulty\nexport function generateMaze(\n name: string,\n algorithm: MazeAlgorithm,\n width: number,\n height: number,\n difficulty: Difficulty\n): Maze {\n // Ensure minimum size\n const actualWidth = Math.max(width, 5);\n const actualHeight = Math.max(height, 5);\n \n let grid: Cell[][];\n \n // Generate maze based on algorithm\n switch (algorithm) {\n case MazeAlgorithm.RECURSIVE_BACKTRACKING:\n grid = generateRecursiveBacktracking(actualWidth, actualHeight, difficulty);\n break;\n case MazeAlgorithm.KRUSKAL:\n grid = generateKruskal(actualWidth, actualHeight, difficulty);\n break;\n case MazeAlgorithm.PRIM:\n grid = generatePrim(actualWidth, actualHeight, difficulty);\n break;\n default:\n grid = generateRecursiveBacktracking(actualWidth, actualHeight, difficulty);\n }\n \n // Find start and end positions\n const { startPosition, endPosition } = findStartAndEndPositions(grid);\n \n return {\n name,\n algorithm,\n difficulty,\n width: actualWidth,\n height: actualHeight,\n grid,\n startPosition,\n endPosition\n };\n}",[],[154,235,227],"maze","7d606d82-35ce-11f0-9524-9e149126039e",["D",1747782143143],[174],[154,235],"5fe6e862-35ce-11f0-96dd-9e149126039e","queries.ts","5fe6e90c-35ce-11f0-96dd-9e149126039e","7cb14911-7745-49f4-b57f-1e77be7a4d44",4,["D",1747782093696],"import { sqlite } from \"https://esm.town/v/stevekrouse/sqlite\";\nimport { MAZES_TABLE } from \"./migrations.ts\";\nimport { Maze, SavedMaze } from \"../../shared/types.ts\";\n\n// Save a maze to the database\nexport async function saveMaze(maze: Maze, userId: string): Promise {\n const createdAt = new Date().toISOString();\n const gridData = JSON.stringify(maze.grid);\n \n const result = await sqlite.execute(\n `INSERT INTO ${MAZES_TABLE} (\n name, algorithm, difficulty, width, height, gridData, \n startX, startY, endX, endY, createdAt, userId\n ) VALUES (?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?)\n RETURNING id`,\n [\n maze.name,\n maze.algorithm,\n maze.difficulty,\n maze.width,\n maze.height,\n gridData,\n maze.startPosition.x,\n maze.startPosition.y,\n maze.endPosition.x,\n maze.endPosition.y,\n createdAt,\n userId\n ]\n );\n \n return result.rows[0].id;\n}\n\n// Get all mazes for a user\nexport async function getMazesByUser(userId: string): Promise {\n const result = await sqlite.execute(\n `SELECT * FROM ${MAZES_TABLE} WHERE userId = ? ORDER BY createdAt DESC`,\n [userId]\n );\n \n return result.rows as SavedMaze[];\n}\n\n// Get a specific maze by ID\nexport async function getMazeById(id: number): Promise {\n const result = await sqlite.execute(\n `SELECT * FROM ${MAZES_TABLE} WHERE id = ?`,\n [id]\n );\n \n if (result.rows.length === 0) {\n return null;\n }\n \n return result.rows[0] as SavedMaze;\n}\n\n// Delete a maze by ID\nexport async function deleteMaze(id: number, userId: string): Promise {\n const result = await sqlite.execute(\n `DELETE FROM ${MAZES_TABLE} WHERE id = ? AND userId = ?`,\n [id, userId]\n );\n \n return result.rowsAffected > 0;\n}",[],[154,249,241],"database","59fa0420-35ce-11f0-9dbf-9e149126039e","migrations.ts","59fa04d4-35ce-11f0-9dbf-9e149126039e",["D",1747782083753],"import { sqlite } from \"https://esm.town/v/stevekrouse/sqlite\";\n\n// Table name for mazes\nexport const MAZES_TABLE = \"amazing_mazes\";\n\n// Initialize the database with required tables\nexport async function initializeDatabase() {\n // Create mazes table\n await sqlite.execute(`\n CREATE TABLE IF NOT EXISTS ${MAZES_TABLE} (\n id INTEGER PRIMARY KEY AUTOINCREMENT,\n name TEXT NOT NULL,\n algorithm TEXT NOT NULL,\n difficulty TEXT NOT NULL,\n width INTEGER NOT NULL,\n height INTEGER NOT NULL,\n gridData TEXT NOT NULL,\n startX INTEGER NOT NULL,\n startY INTEGER NOT NULL,\n endX INTEGER NOT NULL,\n endY INTEGER NOT NULL,\n createdAt TEXT NOT NULL,\n userId TEXT NOT NULL\n )\n `);\n \n console.log(\"Database initialized successfully\");\n}",[],[154,249,251],"59fa0dc6-35ce-11f0-9dbf-9e149126039e",["D",1747782083753],[171,172],[154,249],["D",1747782083753],[170,173,175,177],[154],["D",1747781910261],{"_100":99,"_107":103},{"_100":99,"_101":-5,"_102":103,"_18":58,"_104":105,"_106":25},{"_13":89,"_32":90,"_47":41,"_91":48,"_92":-5,"_93":-5,"_94":-5,"_95":-5,"_96":-5,"_97":49,"_98":99},"ctx",{"_82":-5,"_127":301,"_302":303,"_304":305,"_306":25,"_307":25,"_308":25,"_309":62,"_310":-5,"_311":-7,"_312":-7,"_313":66,"_314":25,"_315":25,"_316":-5,"_317":25,"_318":25,"_319":25,"_320":-5},"ENV",{"_272":273,"_274":275,"_276":90,"_277":278,"_279":280,"_281":282,"_283":284,"_285":286,"_287":288,"_289":290,"_291":292,"_293":294,"_295":296,"_297":298,"_299":300},"REACT_APP_SENTRY_DSN","https://586020d86f05489db63a554690acf1e9@o1398359.ingest.sentry.io/6724499","RENDER_GIT_COMMIT","71c1b20804b3232a7e513be260cfffc1932a9e97","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 · v8