CONTEST: Mapgenerierung

[csg]

Jetzt hätte ich mich fast mit dem Termin vertan - Ich dachte, Abgabe ginge bis morgen Abend >_>''

Egal, hier ist mein halbwegs fertiger Beitrag. Nich so schön und komplex geworden, wie ich es mir zuerst gewünscht hatte, aber wenigstens etwas:

http://www.npshare.de/files/521c8e42...-Generator.rar

[Jesus_666]

Ich liefer' nichts ab – der erste Algo (stumpf Rechtecke in die Map stanzen) ist so primitiv, daß ich nicht motiviert war, ihn zuende zu programmieren; der zweite (tilebasiertes rekursives Wachstum) produziert ab und zu Müll und ich kriege in der Zeit weder Backtracking noch eine sinnvolle Gewichtung der Tiles noch eine Abbruchbedingung implementiert; der dritte (Dungeon als Graph mit den Räumen als Kanten) ist nicht mal angefangen. Gibt von mir also nichts bewertbares.

[nudelsalat]

Zumindest in die Top3 sollten wirs damit alle schaffen.

[Ineluki]

Leute, ist das echt euer ernst, dass es nach dem so viel versprechenden Anfang nur DREI Abgaben gibt ? Und das, obwohl wir eine Woche verlaengert haben ? Oder hab ich wen uebersehen ?

Braucht ihr vielleicht nochmals mehr Zeit ? Ich finde das irgendwie sehr schade.

[Drakes]

Leute, ist das echt euer ernst, dass es nach dem so viel versprechenden Anfang nur DREI Abgaben gibt ? Und das, obwohl wir eine Woche verlaengert haben ? Oder hab ich wen uebersehen ?

Braucht ihr vielleicht nochmals mehr Zeit ? Ich finde das irgendwie sehr schade.

...

Dachte auch wir hätten heute noch Zeit genau wie csg, denn zuerst war ja 09.03.2009 23:59:59 und dann 16.03.2009 00:00:00, was ja 6 Tage sind und ich hab das nicht überprüft ^^ Ich wollte heute versuchen einen Algorithmus zu implementieren. (Viel Zeit für den Rest verbraucht ^^")

[DFYX]

Jetzt macht den Kram mal fertig, besser spät als nie. Bringt ja nichts, wenn wir nur drei Einsendungen haben. Mal schaun, ich werd mich an meins gleich auch nochmal ransetzen.

[Whiz-zarD]

Leute, ist das echt euer ernst, dass es nach dem so viel versprechenden Anfang nur DREI Abgaben gibt ? Und das, obwohl wir eine Woche verlaengert haben ? Oder hab ich wen uebersehen ?

...

Ehrlich gesagt wundert es mich, dass es doch so viele sind.

edit: und ich muss sagen, dass bis jetzt noch kein Programm läuft und ich habe auch keine Lust, da stundenlang nun Debugging zu betreiben, um herauszufinden, warum es nicht läuft.
Ausserdem hab ich auch keine Lust, extra noch was installieren zu müssen (z.B. Python).

@ Rolus: Dein Script erzeugt kein Output.

[Rolus]

@ Rolus: Dein Script erzeugt kein Output.

...

Ach, ich Narr. Habe vergessen die Grafiken beizulegen. Und sinnvolle Fehlermeldungen macht mein kurzes Script natürlich nicht. Danke für den Hinweis. Habe die Grafiken dazu gelegt und es nochmal hochgeladen. Zum Testen auch noch mal auf Funpic.

freundliche Grüße, Rolus

[FF]

Rolus: OMG. Das ist ein... verammt _langweiliger_ Dungeon. xD

Und ich musste feststellen, dass die Umsetzung, wie ich sie mir gedacht habe, doch aufwändiger ist, als ich dachte, so dass ich es sein lassen musste, auch aus Zeitmangel. Ich hab dafür aber auch 'ne Ausrede, 5h Theaterprobe/tag lassen nicht mehr viel Muße fürs Coden übrig.

Ich wäre übrigens ganz froh, wenn ein paar leute Screens ihrer Ergebnisse posten würden, interessiert mich.
Es gibt übrigens wieder erwarten durchaus brauchbare Online-Generatoren für sowas.

[Drakes]

Ich bin jetzt nicht wirklich richtig fertig, hoffe jedoch, dass es trotzdem präsentierbar ist. :P

http://drakes.dr.ohost.de/dungeon_genotype/

Parameter:
rooms : Anzahl Räume (default: 10)
seed : Startseed (default: set by php)
collision : on / off (default: off)

z.B.:
http://drakes.dr.ohost.de/dungeon_ge...5&collision=on

collision ist auf default auf off, da sonst das ganze relativ langsam läuft (durch Portale geht trotzdem). Ausserdem ist noch keine Garantie da, dass sich die Räume nicht überschneiden und ein durchqueren unmöglich machen (falls collision auf on) ^^". Die Quelldateien werde ich auf Wunsch nachreichen, Zeit habe ich jetzt gerade aber keine.

[Jesus_666]

Hier ist, was der Wachstumsalgorithmus mit einer Rekursionstiefe von 32 Schritten hervorbringt. Der Kram ist natürlich arg beta und der finale Output würde hübscheres HTML erzeugen.

[Ergebnis] [mit Debugoutput (Achtung, große Datei)]

Was ich habe:
- Das Programm hat eine Liste von Tiles, jeweils mit erlaubten Nachbartiles.
- Es wird ein Tile gelegt und dann (sofern welche definiert sind und der Zielort frei ist) nach Norden, Osten, Süden und Westen weitergebaut.
- Wenn ein Tile gelegt werden soll, wird bei allen Nachbarn geprüft, ob diese das zu legende Tile erlauben.
- Wenn kein passendes Tile gelegt werden kann, wird "Geröll" (auf der Karte rot) gelegt. Dies ist ein Fehlerfall.

Was fehlt:
- Ich habe momentan nur die nötigen Tiles, um Räume zu modellieren. Gänge würden andere Tiles erfordern.
- Wenn kein passendes Tile gelegt werden kann, sollte das Programm Backtracking verwenden (sprich: das Legen des letzten Tiles rückgängig machen).
- Die Liste der Nachbartiles sollte gewichtet sein, so daß beispielsweise Wände dazu neigen, lieber andere Wände statt Ecken zu legen.
- Diese Gewichtung sollte eigentlich auch noch adaptiv sein, damit Räume nur kurz bevorzugt wachsen und dann auf einen Abschluß zustreben.
- Dadurch, daß der Zustand jedes Tiles im Speicher bleibt (weil ja alles rekursiv läuft) ist der Speicheraufwand bei großen Maps verhältnismäßig enorm. Das könnte man kompensieren, indem man blockweise arbeitet (es wird versucht, einen Block von X×X Tiles zu füllen; dann wird der Block als komplett angesehen und daneben weitergebaut).

Was momentan gar nicht modelliert ist:
- Der Algorithmus wächst einfach vor sich hin und ist nicht in der Lage, eine bestimmte Anzahl von Räumen zu erzeugen.


Eventuell wäre es allgemein einfacher, einen großen Haufen Tileblöcke vorzudefinieren und einfach die aneinanderzupappen.


PS:
So, hier habe ich noch einen Durchlauf mit 256 Schritten und etwas getweakten Listen (leere Flächen werden doppelt so gern angelegt). Achtung, die Seite selbst ist über ein Megabyte groß.
[Ergebnis 256]

[Manni]

Öhm Leute, wie wär's mal damit, den Thread endlich zuzumachen und einen Umfrage auf? Der Contest ist jetzt bald schon ne Woche vorbei...

[Ineluki]

So liebe Teilnehmer ...

Wir waren mit der Abgabezeit mehr als grosszuegig und haben Euch noch die letzte Woche spendiert. Heute Abend machen wir definitiv die Umfrage fuer die Abstimmung auf. Wer es bis dahin nicht geschafft hat, etwas abzugeben, der wird es wohl auch nicht mit einer weiteren Woche Zeit schaffen.

[Jesus_666]

Ich habe erfahren, daß mein Skript zur Wahl steht, obwohl es gar nicht die Bedingungen erfüllt. Naja, wenn ihr meint...

Hier ist der Code. PHP5.
Zip, bzip2'd tarball, LZMA/7zip


BTW; das, was vorher blau war, ist jetzt graubraun. Das ist die einzige Änderung gegenüber dem demonstrierten Kram (abgesehen von Kommentaren). Das Blau kriegt man zurück, indem man in Zeile 206 das "0h" durch "0x" ersetzt. Blau war ursprünglich als Signalfarbe für noch nicht bearbeitete (oder als Einschluß leer gebliebene) Felder gedacht, aber im Output sieht's aus, als sei da Wasser geplant. Daher die Umfärbung.


Edit: Die Links waren kaputt. Gefixt.

[Rolus]

Ich liefer' nichts ab – der erste Algo (stumpf Rechtecke in die Map stanzen) ist so primitiv, daß ich nicht motiviert war, ihn zuende zu programmieren; [...]

...

Ging mir ähnlich. Meine erste Idee war auch überaus simpel. Es gibt einen Gang und die Räume liegen rechts, links oder direkt auf dem Gang. Sieht dann etwa so aus.
Hab's zwar soweit fertig gemacht, aber sehenswert ist das Ergebnis halt nicht. Der Aufwand war auch entsprechend gering. Für etwas Komplexeres hat mir dann leider die Zeit gefehlt.
edit: Eine offizielle Abgabe ist das nicht.

freundliche Grüße, Rolus