Große Räume, die eindrucksvoll eingerichtet sind, und verwinkelte Korridore mit kleinen Sackgassen, die das Ganze durch ein Labyrinth an Wegen zu einem einzigartigen Verließ verbinden.  
So kennt man unsere Dungeons, doch was steckt eigentlich hinter dem Erstellen eines Dungeon?

Wie ihr euch denken könnt, haben wir weder die Zeit noch die Lust, alle Dungeons von Hand zu bauen.
Aus diesem Grund haben wir den allmächtigen Dungeon Generator geschrieben. 
Seine Aufgabe ist es, aus einer Palette an vorgefertigten Modulen einen Dungeon zusammenzusetzen.

Dazu erstellt er zuerst eine leere, zweidimensionale Karte. Auf dieser platziert er zufällig Rechtecke, die später zu Räumen werden. Zu diesem Zeitpunkt wird ebenfalls die Position des Start- und Endraumes festgelegt. 
In einem nächsten Schritt werden auf der Karte Linien eingezeichnet, die Wege repräsentieren.
Jeder Raum muss dadurch zu mindestens einem anderen Raum eine Verbindung bekommen.
Zum Schluss dieser Phase wird noch einmal durch einen Flut-Algorithmus geprüft, dass der Endraum vom Startraum aus erreichbar ist. Damit stellen wir sicher, dass ihr nie in einen unlösbaren Dungeon kommt. 
Somit ist die 2D-Phase abgeschlossen und der Grundplan für den Dungeon steht.

Nun werden die flachen Rechtecke und Linien zu dreidimensionalen Räumen Korridoren hochgezogen, wir haben jetzt also einen leeren Dungeon. Jetzt ist der Raum-Decorator an der Reihe.
Er wählt aufgrund der Größe des Raumes, der Position innerhalb des Raumes und den bereits verbauten Modulen passende andere Module aus, die er dann in den Raum platziert.
Es gibt verschiedene Kategorien von Modulen. Zum Beispiel gibt es Center, davon kann immer nur eines in der Mitte des Raumes stehen. Corners können in Ecken von Räumen platziert werden, Randoms hingegen sind überall auf dem Boden anzutreffen. Es gibt noch viele weitere Kategorien und alle haben ihre zugewiesenen Positionen. Diese Kategorien helfen dem Decorator, Räume effizienter und sinnvoller zu gestalten. Das Gleiche wird für die Wege gemacht, wobei es für diese nicht so viele Kategorien gibt.
Einige spezielle Räume wie der End- und der Startraum werden als Ganzes platziert.

Jetzt ist der Großteil der Arbeit getan.
Zum Schluss wird entschieden, wo welche und wie viele Monster erscheinen werden und wo überall noch eine zusätzliche Kiste platziert wird.

Nun haben wir es geschafft! Ein neuer, einzigartiger Dungeon ist entstanden!

Willst du ihn mit deinen eigenen Augen sehen? Er erwartet dich auf: Iluminary.net
Schaut gerne auf unserem Discord vorbei und lasst uns wissen, was wir am Dungeon Generator noch verbessern können.