Maze Generator

(May 2014)

A maze generator was created in c++ using the randomized Prim's algorithm.

1. Start with a grid full of walls.
2. Pick a cell, mark it as part of the maze. Add the walls of the cell to the wall list.
3. While there are walls in the list:
	i. Pick a random wall from the list. If the cell on the opposite side isn't in the maze yet:
		a. Make the wall a passage and mark the cell on the opposite side as part of the maze.
		b. Add the neighboring walls of the cell to the wall list.
	ii. If the cell on the opposite side already was in the maze, remove the wall from the list.
Maze GenerationMaze Generation