Labyrinth-Kammern

Labyrinthe können mit rekursiver Division erstellt werden, einem Maze-Algorithmus.

Beginnen wir mit dem Raum des Labyrinths, der keine Wände hat. Nennen wir dies eine Kammer. Unterteilen wir die Kammer mit einer zufällig angeordneten Säule (oder mehreren Säulen), wobei jede Säule eine zufällig angeordnete Durchgangsöffnung enthält. Wiederholen wir dann den Vorgang für die Unterkammern, bis alle Kammern eine Mindestgrösse haben. Diese Methode führt zu Labyrinthen mit langen, geraden Säulen, die den Raum durchkreuzen, was es einfacher macht, die zu meidenden Bereiche zu erkennen.

3d Maze-Model voxels 2022