Dungeon Generator
1.0.0
Ein einfacher Dungeon -Generator, der in JavaScript geschrieben wurde.
Die bereitgestellte App finden Sie hier.
Der Generator beginnt damit, zufällig in zufälligen Orten auf dem Netz zu platzieren. Wenn ein vorhandener Raum mit dem prospektiven Raum kollidieren würde, schlägt die Platzierung fehl und der Vorgang wiederholt sich mit einem neuen zufällig erzeugten Raum. Die Anzahl der Platzierungsversuche ist vorbestimmt.
Sobald alle Räume platziert wurden, wird eine Delaunay -Triangulation unter Verwendung der mittleren Fliese jedes Raums als Scheitelpunkt durchgeführt, wodurch ein Diagramm aller Räume erstellt wird. Der Code, der zur Durchführung der Triangulation verwendet wird, finden Sie hier.
Die Delaunay -Triangulation wird dann verwendet, um einen minimalen Spannungsbaum zu erzeugen, der alle Räume verbindet. Um den Dungeon interessanter zu gestalten, werden einige Kanten, die aus der Triangulation entfernt wurden, auf den Baum zurückgeführt.
Schließlich wird der A* Pfadfindungsalgorithmus verwendet, um Wege zwischen Räumen zu erstellen, die im modifizierten Baum verbunden sind.
