Générateur de Labyrinthe

Un labyrinthe parfait est une figure géométrique en 2 parties. Ainsi, elle ne comporte par de boucle interne, c'est-à-dire que chaque mur est relié à tous les autres dans sa partie. Ce genre de labyrinthe est représentable par un graphe.

Exemple : Labyrinthe parfait avec la partie + et la partie * : // 5x5
+++++++++++++
+ + +
**** + * + +
* * * +
* ******* ++++
* + +
**** **** + +
* * +
* * **** * +
* * * *
*************

Exemple : Labyrinthe imparfait, avec un ilot central o : // 5x5
+++++++++++++
+ + +
**** + o + +
* * o +
* * oooo ++++
* o o + +
**** o o + +
* o o +
* * oooo * +
* * *
*************

Dans les labyrinthes imparfait, certaines cellules sont inaccessibles.

Pour sortir d'un labyrinthe géant parfait, sélectionner un mur et longer celui-ci jusqu'à trouver la sortie. En effet, de cette manière, en conservant un même mur toujours à gauche ou à droite, le joueur va parcourir tout un coté du labyrinthe jusqu'à trouver la sortie.

Cette méthode ne fonctionne que dans les labyrinthes parfaits, dans un labyrinthe imparfait, longer un ilot conduit le joueur à tourner en rond.