An application designed to generate random solvable mazes of any size, and solve them! The program uses an implementation of the A* algorithm to solve these mazes, clone the repo and give it a try yourself!
Unsolved | Solved |
---|---|
Your only limitation to the size of the maze is the sky itself (well, and the size of your console and monitor I guess).
./MazeSolver -p
runs the program with print functionality, or just run it with ./MazeSolver
. Super simple!
There's no dependencies for this repo, yay!. All you need to worry about it building the project
-
Clone the master MazeSolver repository in a directory of your choice.
-
Create a build folder. This project requires and out-of-tree build. This means you
will be unable toshould not run CMake in the MazeGen folder -
Open up the CMake GUI. in the input box labelled "Where is the source code:", enter the full path to the source folder. In the input box labelled "Where to build the binaries" , enter the full path to the folder you created in step 2.
-
Press the "Configure" button. A window will pop up asking you which compiler to use. Selecter any version your heart desires but this tutorial will center around VS, so we're going to select to build a VS project.
-
hit "Generate".
-
Open up the build folder, double click the Solution file and build the project. All done!
cmake /path/to/repository/source/tree