A simple maze generator algorithm using backtrack, written in Rust. Generated mazes will be guaranted to have a path from the start (top left) to the exit (bottom right).
This algorithm developed and tested on rust 1.31.1
-
Install rust on your system.
-
Clone the repository.
$ git clone [email protected]:alvinmatias69/maze-generator.git
-
Build and run the software
$ cargo build $ ./target/debug/maze_generator
or
$ cargo run
or in production mode
$ cargo build --release $ ./target/release/maze_generator
-
Change maze dimension (Optional)
Change the maze dimension from
main.rs
file. Change this line:let mut maze: Maze = Maze::init(10);
to your preferred dimension.
- Add file documentation
- Add WASM support
Matias 2019