Automatisches Leveldesign?!

Zitat von oobdoo

Was spricht dann gegen Excel?

Nichts, sofern man ausreichend Erfahrung in der Benutzung hat, um schnell brauchbare Ergebnisse zu erzielen. Am Ende zählt nur das fertige Spiel, nicht das Tool. Und es gibt wahrlich schlimmeres als Excel.

Zitat von bernhard

ein level besteht aus 256 x 32 = 8192 blöcken

Was genau verstehst Du unter "Block"? Ein 8x8 Graphikzeichen im Zeichensatz oder bereits eine Abstraktion (manchmal auch Kachel oder Tile genannt), die sich aus mehreren Zeichen zusammensetzt? Sollte bei Dir ein Block direkt einem Graphikzeichen entsprechen, wäre dies der erste Schritt: Zusammenfassung mehrerer Chars zu einer Kachel.
Danach gäbe es weiterhin die Möglichkeit mehrere Kacheln zu einer größeren Einheit zu formen, also z. B. 8x8. Der gesamte Level bestände dann aus 32x4 Untereinheiten, was wesentlich überschaubarer ist. Diese Untereinheiten können dann zufällig zusammengesetzt werden. Eine Einheit beispielsweise wäre eine Ansammlung von Diamanten, die der Spieler einsammen muß. Um den Zufall zu erhöhen, könnte der Levelgenerator an den Plätzen, wo Diamanten vorgesehen sind, zusätzlich zufällig entscheiden, ob ein Diamant dort erscheint oder nicht. Außerdem lassen sich Kacheln für Wände, Gestein, Büsche o. ä. auch zufällig mit irgendwelchen Alternativen füllen. Wenn Du uns sagen könntest, aus welchen Elementen die Levels konkret aufgebaut sind, wäre dies sicherlich hilfreich.

Zitat von bernhard

vertrackte logische kombinationen, wie renne nach A, hole schlüssel, renne weit weg nach B, mache tür auf etc. ... das muss ja nicht sein.

Das wäre gar nicht so undenkbar. Auch hier gilt, daß man den gesamten Level unterteilen müßte in einzelne Subräume. Die dann so zu arrangieren, daß sie einen Weg von A nach B bilden, ist dann relativ leicht. Beispiele für diese Art von Subraum-Unterteilung sind Spiele wie "Aztec", "Castle Wolfenstein", "Marauder" (AppleII), auch wenn die Subräume hier jeweils einen bzw. einen halben Bildschirm groß sind. Das Prinzip ist ähnlich.

Okay, nachdem ich mir mal den Probelevel im Editor angesehen habe, würde ich zunächst weiter dazu raten, Subräume zu gestalten. Wenn ich es richtig gesehen habe, verfügt das Spiel über verschiedene Arten von Wänden (z. B. Stein oder braune Blöcke). Hier könnte ein Levelgenerator per Zufall pro Subraum einen Wandtyp auswählen, so daß zwar die Raumstruktur sich ähnelt, aber optisch anders wirkt. Daneben gibt es auch andere Verzierungen wie verschiedene Arten von Gebüsch (niedrig, hoch, Baum, Pilz etc), die man ebenfalls zufällig setzen kann. Auch bei den Mauern selbst kann der Verlauf dadurch variiert werden, indem man z. B. für den Blocktyp "schräge Wand" einmal eine Wand mit echter Schräge nimmt, ein anderes Mal mit zerstückelten Steinen oder auch schlicht gar nicht (bleibt leer).
Als Größe für einen Subraum könnte man 4x4 nehmen, wobei 4 (= 8 Zeichen) in Y ungefähr einem halben Bildschirm (im Editor) entsprechen. Persönlich würde ich aber eine Größe von 8x8 bevorzugen, da man in solchen Subräumen gezielter Sachen einbauen kann wie das genau abgemessene Springen von Stein zu Stein o. ä.
Bei der Verteilung der Subräume könnte man so vorgehen, daß man zunächst den Eingangsbereich setzt. Darauf wird zufällig ein weiterer Raum links, rechts, oben oder unten angefügt und zwar rekursiv. Dieser Vorgang geht solange weiter, bis an einen Subraum kein weiterer angelegt werden kann. Darauf macht man (dank Rekursion) bei dem vorhergehenden Subraum weiter. Auf diese Weise erhält man schon passend durchlaufbare Höhlensysteme. Am besten wird es, wenn Du das Ziehen der Räume ohne Zurücklegen machst, d. h. jeder Raum kommt nur einmal vor. Natürlich kann man nicht erwarten, mit einem solchen Generator ein ausgeklügeltes Leveldesign zu erhalten wie bei einer manuellen Anfertigung. Geh eher davon aus, daß Du Dein Spiel dann um die Möglichkeiten des Levelgenerators herumbauen mußt als den Levelgenerator um das Spiel. Aber ich bin sicher, daß man mit diesem Ansatz schon anspruchsvolle, spielbare Level erhalten kann, und je nach dem, wie geschickt Du die Subräume konstruierst und aneinanderhängen läßt, dürfte es einem Spieler nicht einmal auffallen, daß der Levelaufbau ursprünglich zufällig war.