Da man keine "Rooms" vom Programm erstellen lassen kann, habe ich ein einfaches System von Pseudo-Rooms gemacht, genannt Areas. Verläßt der Spieler den Rand, wird die entsprechende Area aufgerufen, d.h. alle zugehörigen Objekte aktiviert. Ist die Area nocht nicht vorhanden, wird sie generiert. Hier ist die dritte Version des Beispiels "Zufallslabyrinth". Das Programm ist noch in der Entwicklung und insofern nur bedingt als Vorlage nutzbar.

Im zweiten Beispiel werden die Leveldaten aus einer Datei geladen. Diesmal sind keine Tiles zu sehen, dafür aber eine Minimap. Auch dieses Programm ist noch nicht fertig, aber ich halte Dich auf dem laufenden

Ich bin davon abgekommen, Areas im Laufe des Spiels zu würfeln. Stattdessen arbeite ich an einer Methode, das gesamte Level am Anfang zu generieren.
Ich habe vor, die Map so ähnlich aufzubauen, wie in dem Bild.
Dabei muß genau wissen, was für Zufallselemente in welchen Gebieten auftreten sollen. Oben die Bäume, in der Mitte die Höhle und unten eine Art Stadt.
Dann gibt es Objekte. Diese müssen plaziert werden, wobei natürlich das Zufallslabyrinth die entsprechenden Zuzänge offen lassen muß.
Diese Objekte sind z.B. Übergänge, Schalter, Gegenstände oder Gegner. Ich neige dazu, erstmal ein Standard-Objekt zu erstellen was wiederum für die Generierung von Gegnern etc. zuständig ist. Das erlaubt weitere Möglichkeiten wie z.B. "respawn", also daß zerstörte Objekte wieder erscheinen. Außerdem kann so ein Standard-Objekt ein komplettes Gebiet definieren. Die Bäume werden z.B. so aufgebaut sein.
Edit: Nein, gerade die Bäume nicht. Ich habe beschlossen, die Bäume als Backgrounds zu zeichnen. Dabei greife ich übrigens auf dieses sehr interessante Example zurück

Höhlen lassen sich genau wie Bäume sehr gut durch Pfade darsetellen.
In dem folgenden Programm habe ich die draw-path-textured-Methode angewandt (siehe Link im letzten Post) um riesige, grotesk verbogene Bäume zu erzeugen. Beim Betreten einer Area werden allen sichtbaren Pfade auf eine Surface gezeichnet, die als Hintergrund und als Kollisions-Sprite dient. Außerdem stehen die Pfade immer noch zur Verfügung um z.B. Ameisen den Baum langlaufen oder Monster die Höhlengänge patroullieren zu lassen. Und wenn ich will, kann ich jederzeit die Textur ändern oder den Pfad verformen Der Aufbau ist relativ einfach (wenn auch kaum kommentiert) und kommt mit wenig Speicher aus. Nur beim wechseln der Area entsteht etwas CPU-Last.
Die GM6-Datei ist nur 50kB klein, erstellt aber ein potentiell gigantisches Cave aus zufälligen Gängen. Es werden zwar über 50 Objekte angezeigt, die dienen aber nach einmaligem Erstellen nur noch als Speicher für den Pfad, der bei Betreten des Raumes neu gebraucht wird. Das deaktivieren habe ich mir mal gespart.

Original von Upuaut
Entwickelst du das Ganze um es später selbst in einem Spiel zu verwenden? Oder aus Spaß an der Sache?

Eigentlich eher aus Spaß am Programmieren. Ich hab schon mehrere Spiele angefangen und dann auf die lange Bank geschoben. Eigentlich könnte ich die erstmal fertig machen... aber da fehlt mir dann meist der Reiz (zumal ich kein guter Grafiker bin). Deshalb versuche ich, hier Sachen zu posten von denen ich denke, daß sie anderen nützen könnten.

Ich gehe nicht davon aus, daß Ihr Euch die Mühe macht, alles zu verstehen. Die Bäume z.B. benötigen 5 Objekte mit Alarm-Events und 7 verschiedene Skripte, und der Code ist recht speziell...
Die Blätter etc. müssen noch angepaßt werden, aber ich finde das Ergebnis jetzt schon so hübsch, daß ich es Euch nicht vorenthalten will. Es gibt auch bunte Blumen, Vögel und Schmetterlinge zu sehen. Und eine Hütte (klickt die mal an)

Außerdem würde ich mich freuen, wenn jemand Ideen zum Spielinhalt oder Monstern / Gegnern beisteuern könnte. Ganz unten ist eine Art Tempelstadt geplant.

Die Steuerung ist diesmal mit der Maus geregelt , und mit D kann man die Karte vom noch provisorischen Höhlenlabyrinth anzeigen lassen.

Diese Version hat nicht mehr den Bug vom letzten Mal. Jetzt funktioniert das Cave.

EDITam 16.11.07:

Ich verlinke hier mal auf die aktuelle Version, zu finden in diesem Thread
Das hier ist ja schon recht veraltet:

Zeig mal..

Von einem "perfekten Labyrinth" spricht man, wenn jede Zelle (von jeder anderen Zelle aus) erreichbar ist. So eine Art Labyrinth zu erstellen, ist viel einfacher, als man vielleicht denkt.

Quelle

Meine Umsetzung in GML sieht vielleicht nicht ganz so simpel aus, paßt aber immer noch bequem auf eine Seite. Das Skript erstellt ein ds_grid, indem alle Zellen mit den dazugehörigen Wänden gespeichert sicht.
Ich habe mir erlaubt, keine While-Schleife zu verwenden, sondern das ganze als Alarm-Event zu gestalten. So kann man den Prozeß beobachten. In Wirklichkeit läuft der Algorithmus viel schneller.
Außerdem habe ich auf "Backtrack" und "Solution" (sie Quelle) verzichtet.

In der Kurzform sieht diese Kleine Schmankerl so aus (create-event):


Zum Visualisieren kann man diesen Code benutzen (draw-event):