Maze generator & solver · hy3-preview
Output generated Cost / run $0.0009 Runtime 61.2s
Prompt for this run
Generate a random maze with the recursive-backtracker algorithm on a canvas, then animate an A-star or BFS solver finding the path from start to finish.
TAKE IT TO CODE
A single self-contained HTML file — copy it and open in any browser, or reuse the prompt with your own pi-agent run.
RUN
METRICS
Transcript · 4 messages
Generate a random maze with the recursive-backtracker algorithm on a canvas, then animate an A-star or BFS solver finding the path from start to finish.
thinking
The user wants me to create a single-page web app that: 1. Generates a random maze using the recursive-backtracker algorithm 2. Renders it on a canvas 3. Animates an A* or BFS solver finding the path from start to finish All code should be in a single index.html file with inline CSS and JS, no external resources. Let me plan the implementation: 1. HTML structure with a canvas element 2. CSS for styling 3. JavaScript with: - Maze generation using recursive backtracker - Maze rendering on canvas - Pathfinding algorithm (I'll use BFS for simplicity, or A*) - Animation of the solver Key components: - Maze class with cells, walls - Recursive backtracker algorithm - BFS or A* pathfinding - Animation loop Let me write this out
I'll create a self-contained maze generator with solver animation. This will include recursive-backtracker maze generation and BFS pathfinding with visual animation.
/workspace/index.html (8216 bytes)Successfully wrote 8216 bytes to /workspace/index.html
thinking
The user asked me to generate a random maze with the recursive-backtracker algorithm on a canvas, then animate an A-star or BFS solver finding the path from start to finish. I've created a self-contained HTML file that does exactly this. Let me verify the file was created correctly by reading it back or checking if it exists. The file should be at /workspace/index.html. The implementation includes: 1. Recursive backtracker maze generation algorithm 2. BFS (Breadth-First Search) pathfinding algorithm 3. Canvas rendering for the maze 4. Animation of the solver exploring cells 5. Start (green) and end (red) points 6. Controls for generating new mazes and solving 7. Pause/resume functionality 8. No external resources - everything is inline The user's request has been completed. I should confirm the file exists and maybe provide a brief summary of what was
The maze generator with solver animation is complete! Here's what I built in `/workspace/index.html`: **Features:** - **Recursive Backtracker** algorithm for maze generation - **BFS (Breadth-First Search)** for pathfinding with animation - Visual cell exploration (orange) and solution path (green) - Start (green square) and end (red square) markers - Adjustable maze size via slider (5-50 cells) - Generate, Solve, and Pause/Resume controls - Fully self-contained with no external resources **How it works:** 1. The recursive backtracker carves passages by visiting cells randomly and backtracking when no unvisited neighbors remain 2. BFS explores all possible paths equally, guaranteeing the shortest path 3. The solver animation shows cells being explored in real-time before revealing the final path Open `index.html` in a browser to see it in action!