Maze Generator

A perfect labyrinth is a geometric figure in two parts. Thus, it does not include an inner loop, that is to say that each wall is connected to all the others in its part. This kind of labyrinth is represented by a graph.

In imperfect labyrinths, some cells are inaccessible.

To get out of a perfect giant labyrinth, select a wall and follow it until finding the exit. Indeed, in this way, keeping the same wall always left or right, the player will walk a whole side of the labyrinth until finding the exit.

A perfect maze has 2 exits (one of which is usually called entrance). If there are multiple exits (3, 4 or more) then it cannot be a perfect maze.

However, to generate a maze with several exits, it is possible to start from a perfect maze generator and add a few holes in the exterior walls to have additional exits.

The size of a labyrinth can be defined with their number of rows and columns (generally called corridors). In practice, the existence of the walls makes the labyrinth slightly larger.

dCode generates ASCII labyrinths whose total size is $ 2n+1 $ with $ n $ the number of corridors (vertical or horizontal).

Among the mazes of plant type, are in France the Labyrinthe de Beaugency or in Belgium the Labyrinthe de Barvaux.

In the cathedrals of Reims and Amiens are drawn on the ground labyrinths.

Maze/Labyrinth is also the name given to a series of films, novels or a board game.