A maze generator and solver using recursive backtracker algorithm
- Get all dependecies:
bundle
- Run tests:
rspec
- Run:
./bin/amaze_me [width height]
- bin/* : Executables
- lib/*.rb : Source files
- spec/*_spec.rb : test files
Note: It's a memory intensive solution. A big enough maze will overflow the stack. It can also be solved using an iterative approach and a manual stack of visited nodes, with enough time on hand.