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.

Example: Perfect maze with the + part and the * part: // 5x5
+++++++++++++
+ + +
**** + * + +
* * * +
* ******* ++++
* + +
**** **** + +
* * +
* * **** * +
* * * *
*************

Example: Imperfect maze, with a central island o: // 5x5
+++++++++++++
+ + +
**** + o + +
* * o +
* * oooo ++++
* o o + +
**** o o + +
* o o +
* * oooo * +
* * *
*************

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.

This method works only in perfect labyrinths games, in an imperfect maze, along an island leads the player to turn in circles.

The size of a labyrinth can be expressed in number of lines 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.