GridLab

Interactive 3D visualization for Hamiltonian paths and cycles on grid graphs

About GridLab

GridLab is an interactive research tool for exploring Hamiltonian cycles and paths on rectangular grid graphs. Built with Three.js, it provides 3D visualization and editing capabilities for graph theory research.

Developed for research into Hamiltonian path and cycle reconfiguration on rectangular grid graphs.

Features

🎨 Generate & Visualize

Generate Hamiltonian paths and cycles with gradient coloring and directional arrows.

🔄 Reconfigure

Reconfigure paths and cycles using switch and backbite moves with real-time visualization.

🎯 Interactive 3D

Full 3D navigation with rotation, zoom, and pan controls. Create subgraphs by adding edges and vertices.

💾 Save & Load

Save and load your grids including edge/vertex states and settings.

📊 Multiple Grids

Work with multiple grids simultaneously, each with independent state.

🎨 Themes

Choose from multiple themes and backgrounds.

What You Can Do

Generate Hamiltonian paths and cycles on 2D/3D rectangular grids
Verify if a configuration is Hamiltonian
Reconfigure using switch and backbite moves
Color and decorate edges and vertices to mark a subgraph of the grid
Add directional arrows to orient edges
Add notes to each grid for documentation
Export and import your work as JSON files

Getting Started

Just click the "Launch GridLab" button above!

Quick Tips:

Start with a small grid (4×4×4) to learn the interface
Click "Generate" → "Gen Cycle" to create your first Hamiltonian cycle
Use the Help menu (?) for keyboard shortcuts
Ctrl+S to save your grids

📄 License

GridLab is licensed under the PolyForm Noncommercial License 1.0.0

✅ Free for research, education, and personal use
❌ Commercial use requires a separate license

For commercial licensing inquiries, contact: [email protected]