Giter Club home page Giter Club logo

mazesolver's Introduction

MazeSolver

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
img img

Your only limitation to the size of the maze is the sky itself (well, and the size of your console and monitor I guess).

Building

There are no dependencies for this repo, yay! All you need to worry about is building the project.

Windows

  1. Clone the master MazeSolver repository in a directory of your choice.

  2. Create a build folder. This project requires and out-of-tree build. This means you will be unable to should not run CMake in the MazeGen folder.

  3. Open up the CMake GUI. in the input box labeled "Where is the source code:", enter the full path to the source folder. In the input box labeled "Where to build the binaries" , enter the full path to the folder you created in step 2.

  4. 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.

  5. hit "Generate".

  6. Open up the build folder, double click the Solution file and build the project. All done!

Linux

  1. Clone the repository: git clone https://github.com/Syntaf/MazeSolver

  2. Navigate to the project: cd MazeSolver

  3. Build internal depedencies with CMake: cmake . (or path to directory containing CMakeLists.txt)

  4. Build executable: make

Usage

./MazeSolver -p runs the program with print functionality, or just run it with ./MazeSolver . Super simple!

mazesolver's People

Contributors

syntaf avatar piperchester avatar whackashoe avatar whitj00 avatar

Stargazers

_mightyMax147 avatar bowie avatar macman avatar aliz avatar Rafael Crist avatar  avatar Steven Brooks avatar Nikolay Kolev avatar Daniel Rubin avatar Arthur Talpaert avatar Angus H. avatar Matt Ross avatar  avatar  avatar  avatar Hans Tang avatar  avatar Camille avatar Mark Asfour avatar Matthew Kaufer avatar  avatar Wojciech Makowski avatar william widmer avatar Hwan-Joon Choi avatar José Tena avatar Josh Lieberman avatar  avatar  avatar Kaelan Thijs Fouwels avatar

Watchers

James Cloos avatar Jamie Taylor avatar  avatar

mazesolver's Issues

Compile Error

A small compile error using make:

In file included from ~/MazeSolver/src/mazesolve/mazeGen.cpp:6:0:
~/clones/MazeSolver/src/mazesolve/astar.hpp:74:50: error: ‘>>’ should be ‘> >’ within a nested template argument list
                      std::vector< std::vector<int>> map)
                                                  ^
make[2]: *** [CMakeFiles/MazeSolver.dir/src/mazesolve/mazeGen.cpp.o] Error 1
make[1]: *** [CMakeFiles/MazeSolver.dir/all] Error 2
make: *** [all] Error 2

..Changed >> to > > in astar.hpp and it was fine. Sorry I don't have a pull request to go with this.

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.