Skip to content

C++ maze generator, to create random maps of labyrinths without closed areas. In the matrix format of int, corridors represented by 0 and walls by 1.

Notifications You must be signed in to change notification settings

marceloiavenissi/Maze-Generator

Repository files navigation

Maze Generator

Maze generator, to create random maps of labyrinths without closed areas. It create a maze maps in 0 and 1 matrix format to any length.

Understand the algorithm

Basically it create a graph in the grid shape and assign random weights to each edge. From this creates a minimal tree with the algorithm of kruskal then transform this tree to an matrix of 0 and 1. On this matrix the 0 are the ways and the 1 are the walls.

About

C++ maze generator, to create random maps of labyrinths without closed areas. In the matrix format of int, corridors represented by 0 and walls by 1.

Resources

Stars

Watchers

Forks

Packages

No packages published