Skip to content

Maze Generation

Jose Jimenez edited this page Jan 9, 2020 · 93 revisions

Randomly generating a maze, used to spawn new micromouse environments.

Source of Help

If you are familiar with Kruskal's Algorithm in creating a minimum spanning tree then this maze generation algorithm is a recap of Kruskal's Algorithm in a special use-case. Otherwise, if you are not familiar the following document does not assume so. Enjoy.

![](https://github.com/jimenezjose/Micromouse_Simulator/blob/master/images/wiki/MazeGeneration/Maze%20Generation%20Pseudo%20Code.png | width = 100)

Clone this wiki locally