https://github.com/mrornithorynque/maze_generator_and_solver

Maze solver and generator algorithms.
https://github.com/mrornithorynque/maze_generator_and_solver

algorithm maze-algorithms maze-generator maze-solver

Last synced: 19 days ago
JSON representation

Maze solver and generator algorithms.

• Host: GitHub
• URL: https://github.com/mrornithorynque/maze_generator_and_solver
• Owner: MrOrnithorynque
• Created: 2021-05-12T14:25:00.000Z (over 3 years ago)
• Default Branch: main
• Last Pushed: 2021-07-19T11:50:52.000Z (over 3 years ago)
• Last Synced: 2024-02-13T22:43:39.476Z (9 months ago)
• Topics: algorithm, maze-algorithms, maze-generator, maze-solver
• Language: C
• Homepage:
• Size: 33.3 MB
• Stars: 5
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
#

# Maze_Generator_and_Solver

Here is a little program which generates mazes and solves them.

#

# How to use 

> make

Two binaries will show up on their respective folder (generator and solver).

To execute generator :

> ./generator lines cols perfect

Lines and cols are your two numbers to create your maze (don't go more than 100 * 100, it's beginning to be kinda slow).

And the perfect argument is optional. It's to create a perfect maze which has no loops and no clusters.

![generator_perfect](readme_ressources/generator_perfect.gif)

To execute solver :

> ./solver filepath

![solver](readme_ressources/solver.gif)

Filepath is the path of your maze.

#

# Reminder

This project was made on linux with Ncurses library (I'm working on a little more enjoyable experience to watch the program working).

be sure that you have downloaded the library before anything : https://www.cyberciti.biz/faq/linux-install-ncurses-library-headers-on-debian-ubuntu-centos-fedora/