Dimension

Fondamentalement le nombre de dimensions dans l'espace. Les types sont:

2D : la plupart des labyrinthes sont de cette dimension, il est toujours possible de les représenter sur une feuille de papier et de naviguer sans chevaucher aucun passage.

3D : labyrinthe à plusieurs niveaux, où les passages peuvent monter et descendre en plus des directions 2D. Un labyrinthe 3D peut être vu comme plusieurs labyrinthes 2D empilés les uns sur les autres.

Dimension supérieure : Il est possible d’avoir des labyrinthes 4D et de dimensions supérieures. Ceux là sont parfois sous forme de labyrinthes 3D, avec des "portails" spéciaux pour parcourir la 4ème dimension (par exemple, les portails d'un temps "passé" ou "futur").

Tissage / Weave (2.5D) : un labyrinthe de tissage est fondamentalement un labyrinthe 2D (ou plus précisément un labyrinthe 2.5D), mais où les passages peuvent se chevaucher les uns les autres. Par exemple, dans des labyrinthes de taille réelle dont des ponts passent au-dessus de chemins.


Direction

S'il y a une direction, cela signifie que certains passages ne peuvent être parcourus que dans un seul sens. En termes informatiques, de tels labyrinthes seraient décrits par un graphe orienté, par opposition à un graphe non orienté.

Stratégie

Ceci est juste une propriété algorithmique lors de la génération (aucune différence visuelle à la fin). La stratégie peut être divisée en deux types généraux : les constructeurs de murs et les sculpteurs de passages. Le premier commence avec un espace vide où nous ajoutons des murs tandis que le second commence avec un bloc complet dans lequel on sculpte des passages.

Hyperdimension - Hypermaze

La classe hyperdimension fait référence à la dimension de l’objet que nous déplaçons dans le labyrinthe. Cela est différent de la dimension de l'environnement du labyrinthe lui-même (un hypermaze ne peut exister que dans un labyrinthe 3D ou de dimension supérieure). Un hypermaze augmente la dimension de la résolution et des passages eux-mêmes.
Dans un labyrinthe normal, nous déplaçons un point et le chemin derrière nous forme une ligne.
Dans un hypermaze, nous déplaçons par exemple une ligne et notre chemin forme une surface !


Routage

Le routage fait référence aux types de géométrie de passages résultant de la stratégie de génération de labyrinthe.

Tresse - Tresse partielle : Un labyrinthe en Tresse, ou "Braid", signifie un labyrinthe sans aucune impasse. Un tel labyrinthe utilise des passages qui s’enroulent (d’où le terme "tresse"). Il nous fait tourner en rond au lieu de se faire bloquer dans des impasses. Un tel labyrinthe peut être beaucoup plus difficile à résoudre qu'un labyrinthe parfait de la même taille.
Notons que le terme Tressé peut être utilisé quantitativement. Un «labyrinthe fortement tressé» comprendra de nombreuses boucles.

Parfait - Simplement connecté : Toutes les générations de labyrinthe proposées actuellement sur H.urna ont un acheminement parfait. Un labyrinthe "parfait" signifie être sans boucles, sans circuits fermés et sans zones inaccessibles. De chaque point, il y a exactement un chemin vers un autre point : le labyrinthe a exactement une solution. En termes informatique, un tel labyrinthe peut être décrit par un arbre de couverture (spanning tree) .

Éparse : Un labyrinthe éparse pour les algorithmes d'ouverture de passages est un labyrinthe qui ne possède pas forcément de passage pour toutes les cellules. Cela revient à avoir des endroits inaccessibles, ce qui est à l’inverse d’un labyrinthe tressé. Un concept similaire peut être appliqué aux algorithmes constructeurs de murs (par exemple, la division récursive), résultant en un labyrinthe irrégulier avec de larges passages et de grandes salles.

Unicursal : Un labyrinthe unicursal signifie un labyrinthe sans jonction. Dans de tels labyrinthes il n’ya ni astuces ni impasses : ils ont un seul chemin et sont le plus souvent utilisés pour la relaxation, la méditation ou la spiritualité.


Tesselation

La classe de tessellation est la géométrie des cellules individuelles qui composent le labyrinthe. Nous pouvons imaginer la géométrie que nous voulons. Voici une petite liste des plus communes : Orthogonale (cellules rectangulaires), Fissure (amorphe), Delta (cellules triangulaires), Fractal (récursif), Omega (non orthogonal), Sigma (cellules hexagonales), Thêta (cercles concentriques), Upsilon (cellules octogonales et carrées), Zeta (orthogonal avec les passages en diagonale autorisés) ...
Les images parlant plus que les mots, voici quelques-unes de ces tesselations :


Texture

La classe de texture est subtile et décrit le style des passages quel que soit le routage, quelle que soit la géométrie. Cette propriété est plus qualitative que quantitative. Ci-dessous deux des textures souvent rencontrés avec les générateurs de labyrinthes H.urna :


Topolgie

La classe de topologie décrit la géométrie de l'espace dans lequel le labyrinthe existe :
Normale : labyrinthe standard dans l'espace euclidien.
Planaire : n'importe quel labyrinthe avec une topologie anormale. Des exemples sont des labyrinthes à la surface d'un cube, d'un tore, d'une sphère, etc.