aMaze - Maze Generator & Solver Web App
Tech Stack: Go · C++ · JavaScript · HTML/CSS
aMaze is a full-stack web application that lets users generate and solve mazes by choosing grid dimensions and algorithms like Kruskal’s or Recursive Backtracking. It provides a clear visual understanding of pathfinding and maze creation techniques.
The maze generation and solving logic is written in C++, using Disjoint Set Union (DSU) for Kruskal’s, a stack-based recursive backtracker, and Breadth-First Search (BFS) for solution finding.
A Go backend handles API requests, runs the C++ engine via system calls, and manages file I/O and validation. The frontend is built using JavaScript with a dynamic grid UI, animated path tracing, and a built-in PDF export feature using jsPDF.
Demo: