Skip to content

FarhanRehman/Maze-Generator

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

12 Commits
 
 
 
 

Repository files navigation

Maze-Generator

Maze Generation using a randomized version of the depth-first search algorithm.

Below is a visual of the randomized depth-first search algorithm in action:

Randomized Depth-First Search - Maze

Other Algorithms to add:

  • Randomized Depth-First Search
  • Randomized Breadth-First Search
  • Randomized Kruskal's algorithm
  • Randomized Prim's algorithm

Here's the wikipedia page where I got the pseudocode from: https://en.wikipedia.org/wiki/Maze_generation_algorithm