Skip to content
/ NMaze Public

This project is a great example of how disjoint set forrest data structue works. This program creates a maze of N cells. This program also assures that every maze has a beggining to an end and that every maze is different from each other, since it is created at runtime.

Notifications You must be signed in to change notification settings

kevinjmz/NMaze

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

NMaze

This project is a great example of how disjoint set forrest data structue works. This program creates a maze of N cells. This program also assures that every maze has a beggining to an end and that every maze is different from each other, since it is created at runtime.

This is an example when N=10

Alt text

This is an example when N=50

Alt text

This is an example when N=100

Alt text

Cool huh??

For future fun you can try to find the path from the beggining to an end or maybe implement some AI algorithms to make the computer find the path.

About

This project is a great example of how disjoint set forrest data structue works. This program creates a maze of N cells. This program also assures that every maze has a beggining to an end and that every maze is different from each other, since it is created at runtime.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages