Skip to content

SatwikMidya/Maze_Generator

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

10 Commits
 
 
 
 
 
 

Repository files navigation

This is a maze ganerator It uses OpenCV for generating the grid using wall

Used concept of class in python to create a cell class and kept them stored in a linear array called grid, this reduces the no of iteration and used indexes to store the exact position of cells in grid.

Algorithm \ Recusrsive Bactracking \ It starts with a random cell and picks a random neighbour if its not visited and remove the wall It iterates all through the grid and creates the maze

Uses two canavs , one to show the wall removal iterative process and another to output the maze

link to wiki page : https://en.wikipedia.org/wiki/Maze_generation_algorithm#Recursive_implementation

I will keep updating different algorithms to create mazes

eg: alt text

About

A python code to generate mazes based on recursive backtracking Algotrithm

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages