-
Notifications
You must be signed in to change notification settings - Fork 0
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
- Loading branch information
Showing
1 changed file
with
59 additions
and
1 deletion.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1 +1,59 @@ | ||
# MazeSolver | ||
# Maze Solver | ||
|
||
A Maze generator & solver using backtracking. This project is written in C++ and SFML. | ||
|
||
 | ||
|
||
## Table of Contents | ||
|
||
- [Features](#features) | ||
- [Building](#building) | ||
|
||
## 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 1 solution initially as many times as you want. | ||
|
||
#### Solving the Maze | ||
|
||
Solve the maze with the first solution found. | ||
|
||
#### Shortest Paths | ||
|
||
Find all the shortest paths in the maze and view them all with side arrows. | ||
|
||
#### Resize the Grid | ||
|
||
You can resize the grid and regenerate the maze. | ||
|
||
#### Adjust Speed and Wall Thickness | ||
|
||
You can pause (speed to 0), slow down or speed up the simulation speed at any time. | ||
You can increase or decrease the wall thickness. | ||
|
||
#### Change Start and End | ||
Change start & end positions for the maze. | ||
|
||
#### Editing the maze | ||
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. | ||
|
||
 | ||
 | ||
 | ||
|
||
## License | ||
|
||
This project is licensed under the [MIT License](LICENSE). |