spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Du könntest größere Teile vorher selber bauen und die zufällig zusammenwürfeln.
Im Prinzip speicherst du für jedes Teil, welche anderen potenziell daran angebunden werden können, und suchst zufällig eins aus. Vielleicht dann noch Drehungen/Spiegelungen oder Tiles durch andere ersetzen, um etwas Variation reinzukriegen.

Ist wahrscheinlich nicht ganz das was du suchst aber evtl kannst du dir da ja was ab gucken:

http://www.emanueleferonato.com/2011/05/…ave-generation/
http://devmag.org.za/2009/04/25/perlin-noise/

Vielleicht kannst du als Grunddaten zb. Mauern aus einen zellulären Automaten nehmen.
Zum Beispiel die B3/S1234-Regel in GoL.

Das ergibt dann ein Bild wie im Anhang.

Du könntest versuchen, rekursive Regeln aufzustellen. Du fängst mit dem größten Objekt an (Level) dessen Struktur hierarchisch aufgebaut ist und in jeder Ebene Zufälle enthält. Beispiel:

- Ein Level ist ein Startraum mit Eingangspunkt. An einer Stelle ist eine Tür zu einem Gang.
- Gang 1: Flur - links und rechts Zimmer gleichen Typs, am Ende eine Wand.
- Gang 2: Säulengang - links und rechts Säulen, am Ende eine Tür
- Raum 1: Schlafgemächer - verschiedene Kisten und Betten
- Raum 2: Gefängnis - Käfige und Folterwerkzeug
- Raum 3: Lagerhalle - viele Kisten und Fässer

Dabei wird dann jeder Struktur eine Größe und Position vorgegeben, die sie belegen darf. Du kannst dann auf beliebig viele Ebenen Zufälle einbauen, z.B: können die Säulen unterschiedliche Sprites haben, so dass manche kaputt sind, oder neben nobleren Betten stehen Kisten mit mehr Inhalt und so. Besonders die Anordnung der Räume könnte trickreich sein, aber dafür kannst du dir ja weitere Regeln überlegen. Wenn du dich mit den Regeln am realen Leben orientierst entstehen so Strukturen, die auch einigermaßen sinnvoll und nicht komplett zufällig erscheinen.

Für die Raumaufteilung könnte evtl. auch ein Voronoi-Diagramm mit passender Metrik lustig sein: http://en.wikipedia.org/wiki/Voronoi_diagram

Du kannst mal hier oder hier oder hier noch nen PDF vorbei schaun.

Meinst Du nicht, dass das Topic seit dem 12. August eventuell etwas... weniger aktuell sein könnte?

Und eine Randbemerkung: den ganzen "register"-Kram kannst Du Dir sparen, das machen aktuelle Compiler eh nach Gutdünken. Und sie wissen es meistens besser.