PathForge is an interactive 2D maze application built in C++ using the SDL2 library. It visualizes both the creation of mazes and the algorithms used to solve them in real-time.
- Real-Time Visualization: Watch the maze generate and solve itself frame-by-frame.
- Generation Algorithms: Randomized DFS (Recursive Backtracker), Prim's Algorithm, or Kruskal's.
- Solving Algorithms: Breadth-First Search (BFS), Depth-First Search (DFS), and A* Search.
- Interactive UI: Change speed, pause, reset, or switch algorithms on the fly.
To build this project, you need a C++ compiler supporting C++17 or higher and the SDL2 development libraries installed on your system.
sudo apt-get update
sudo apt-get install libsdl2-dev g++ cmake