https://github.com/ramezze/mazesolver
Maze generation, solving & finding shortest paths algorithms with backtracking, written in C++ and SFML.
https://github.com/ramezze/mazesolver
backtracking backtracking-algorithm dfs dfs-algorithm maze maze-algorithms maze-generator maze-solver pathfinding shortest-path shortest-path-algorithm shortest-paths
Last synced: about 4 hours ago
JSON representation
Maze generation, solving & finding shortest paths algorithms with backtracking, written in C++ and SFML.
- Host: GitHub
- URL: https://github.com/ramezze/mazesolver
- Owner: RamezzE
- License: mit
- Created: 2023-05-09T18:46:26.000Z (almost 2 years ago)
- Default Branch: main
- Last Pushed: 2024-08-07T15:10:42.000Z (9 months ago)
- Last Synced: 2025-04-24T06:14:07.759Z (about 4 hours ago)
- Topics: backtracking, backtracking-algorithm, dfs, dfs-algorithm, maze, maze-algorithms, maze-generator, maze-solver, pathfinding, shortest-path, shortest-path-algorithm, shortest-paths
- Language: C++
- Homepage:
- Size: 818 KB
- Stars: 4
- Watchers: 1
- Forks: 0
- Open Issues: 1
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Maze Solver
Maze generator & solver using backtracking
Written in C++ and SFML
## Table of Contents
- [Features](#features)
- [Building](#building)
- [License](#license)
## Features
1. [Maze Generation](#maze-generation)
2. [Maze Solving](#solving-the-maze)
3. [Finding all shortest paths](#shortest-paths)
4. [Resizing](#resize-the-grid)
5. [Adjusting simulation speed & wall thickness](#adjust-speed-and-wall-thickness)
6. [Changing start and end positions](#change-start-and-end)
7. [Manually editing the maze](#editing-the-maze)
8. [Exporting as an Image](#export-as-png)
#### Maze Generation
Randomly generate a maze with initially only 1 solution as many times as you want.
#### Solving the Maze
Solve the maze, backtracking at the first solution found.
#### Shortest Paths
Find all the shortest paths in the maze and view them all with side arrows.
#### Resize the Grid
Resize the grid and regenerate the maze.
#### Adjust Speed and Wall Thickness
Pause (speed to 0), slow down or speed up the simulation speed at any time.
Increase or decrease the wall thickness.
#### Change Start and End
Change start & end positions for the maze.
#### Editing the maze
In edit mode:
Left mouse click toggles the visibility of the top wall of any cell.
Right mouse click does the same for the right wall
#### Export as PNG
Export the maze as an image in PNG format.
## Building
## Prerequisites
- g++ 4.8 or above
- GNU Make
- SFML 2.5.1 or above [[www.sfml-dev.org](https://www.sfml-dev.org/download/sfml/2.5.1/)]
### Linux
- You can run these commands on linux to install g++, Make and SFML
```
$ sudo apt-get install g++
$ sudo apt-get install make
$ sudo apt-get install libsfml-dev
```
### Windows
- Install the proper SFML version from the website (MinGW version for GNU Make build or Visual C++ for MS Build)
- Unzip the SFML downloaded folder ( You can install 7zip to be able to unzip )
#### GNU Make
- Install GNU Make by installing [chocolatey](https://chocolatey.org/install#individual) package manager and running this command from an elevated Command Prompt:
```
$ choco install make
```
- Install MinGW g++ [MinGW 32-bit](https://sourceforge.net/projects/mingw-w64/files/Toolchains%20targetting%20Win32/Personal%20Builds/mingw-builds/7.3.0/threads-posix/dwarf/i686-7.3.0-release-posix-dwarf-rt_v5-rev0.7z/download) or [MinGW 64-bit](https://sourceforge.net/projects/mingw-w64/files/Toolchains%20targetting%20Win64/Personal%20Builds/mingw-builds/7.3.0/threads-posix/seh/x86_64-7.3.0-release-posix-seh-rt_v5-rev0.7z/download) (The SFML version and the MinGW version have to match)
- After unzipping the MinGW file, add your path to mingw32/bin or mingw64/bin to PATH in the system environmental variables
- Edit the ```SFML_DIR``` in the Makefile to add your correct SFML folder or copy the folder to the project directory and name the folder 'SFML'
#### MS Build
- Visual Studio 15 or above
- VC++ 15 or above
## Building
### GNU Make (Method used)
- Download source code
- Open your terminal in your project directory where the Makefile exists
- Run Make in your terminal:
```
$ make
```
- List of make commands you can use
```
# Build and run in release mode
$ make
# Build and run in debug mode
$ make debug && make run
# Rebuild in release or debug mode
$ make rebuild
# or
$ make rebuild-debug
# Clean the files
$ make clean
# Run the latest compiled build
$ make run
```
### MS Build
1. Add the `/include` to your **additional C++ include directories**.
2. Add `/lib` to your **additional library directories**.
3. Add the SFML libraries used to your **additional dependencies**
eg:
``
sfml-graphics.lib;sfml-system.lib;sfml-window.lib;
``
4. Add the dlls in your SFML path/bin along with your executable
## License
This project is licensed under the [MIT License](LICENSE).