An interactive maze-solving program built using C++, enhanced with GUI using SDL Graphics Library and random maze generation using Depth First Search (DFS). This project demonstrates pathfinding algorithms using DFS and Backtracking algorithm in a visually engaging way.
mazevideo.mp4
-- Graphical User Interface (GUI): Visual representation of the maze and the solution path. ( SDL Library )
-- Pathfinding Algorithm: Automatically finds a path through the maze. ( DFS and Backtracking )
-- Random Maze Generation: A new maze is generated every time the program runs. ( DFS )
-- Cross-platform: Works on Linux, macOS, and Windows.
To build and run the project, you need the following:
- SDL2 Library (https://github.com/libsdl-org/SDL)
- A C++ compiler (
g++,clang++, or compatible)