Skip to content

C implementation of Random Depth-first search algorithm with back tracking

Notifications You must be signed in to change notification settings

ThePurpleOne/maze_generator

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Maze Generating

Algorithm

This is an implementation of Randomized depth-first search algorithm. It creates a maze by taking a random valid path and comes back when it can't continue. It goes back until it can go at an other random valid cell. This process is called backtracking.

Demo

To run it, you'll need the Raylib library installed. HOW TO

Just run make run command to build and launch the programm.

Random maze generated

Todo

  1. Solve the maze.
  2. Add highlightning to the current cell.
  3. Add gui to chose the size and colors Ex.

Sources

Wikipedia Video - Coding Train Raylib - Graphics Library

About

C implementation of Random Depth-first search algorithm with back tracking

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published