Skip to content

briantoe/Random-Maze-Generator

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

9 Commits
 
 
 
 
 
 

Repository files navigation

Random-Maze-Generator

Generates a random maze based on user dimensional input

Sample input of 12

This uses a Disjoint Set to generate the maze, by randomly selecting two adjacent cells in a grid, and joining the set together if they are not within the same set.

This continues until every cell is in one set, signifying that each cell can be reached through some path.

By joining all of the cells together, the last cell (exit) is reachable from the first cell (entrance).

About

Generates a random maze based on user dimensional input

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages