CONTEST: Mapgenerierung

**DFYX** · 20.02.2009 19:09

Zitat von rgb

Gute Contestidee.
Man könnte das ganze ja gleich auch mit einem Tutorial verbinden, falls jemand lust darauf hat.
Ich habe nämlich schon öfter zum Thema Mapgenerierung gegoogelt, aber nichts vernünftiges gefunden.
Das Tutorial müsste imo nicht mal für eine bestimmte Sprache geschrieben sein, sondern könnte generell die Struktur des Skripts für die Mapgenerierung beschreiben. Die Umsetzung in der gewünschten Sprache könnte dann ja jeder selbst übernehmen.

Jep, spätestens hinterher wird sicher irgendwer die Erkenntnisse aus dem Contest zusammenfassen.

Freut mich übrigens, dass die Idee gut ankommt. Wir haben ne ganze Weile gegrübelt, bis wir ein interessantes Thema und dazu noch eine Aufgabe mit halbwegs angemessenem Schwierigkeitsgrad hatten.

**Ynnus** · 20.02.2009 21:59

Ich finde die Idee auch interessant. Hat etwas Herausforderndes bezüglich dem Zufallsalgorithmus, aber auch nicht zu technisch oder trocken.
Leider habe ich lange nichts mehr mit einer Programmiersprache gemacht und müsste mich erst einarbeiten, bevor da was kommen könnte. Einen algorithmus hab ich aber schon ausgearbeitet, der auch funktionieren sollte...

**Rolus** · 20.02.2009 22:15

Es lebt.

Hm, richtig gute Dungeons sind handgemacht. Ich wage zu bezweifeln, dass ein Programm einen richtig schönen, epischen Dungeon generieren kann. Was sollte bei der Bewertung denn wichtiger sein? Der Code oder die Ästhetik des Dungeons? Damit ein Programm einen "echten" Dungeon erstellt (mit fiesen, verwirrenden Gängen, kleinen Metzelräumen und einer großen Endgegner-Halle), sind mehr als reine Zufalls-Algorithmen nötig.

freundliche Grüße, Rolus

**Drakes** · 20.02.2009 23:41

Zitat von Rolus

Damit ein Programm einen "echten" Dungeon erstellt (mit fiesen, verwirrenden Gängen, kleinen Metzelräumen und einer großen Endgegner-Halle), sind mehr als reine Zufalls-Algorithmen nötig.

Das ist doch auch keine Bedingung, dass der Algorithmus rein aus Zufallszahlen besteht, man kann da ja ein paar Abhängigkeiten und Rahmenbedingungen schaffen.

Zitat von Rolus

Hm, richtig gute Dungeons sind handgemacht. Ich wage zu bezweifeln, dass ein Programm einen richtig schönen, epischen Dungeon generieren kann. Was sollte bei der Bewertung denn wichtiger sein? Der Code oder die Ästhetik des Dungeons?

Wüsste ich auch gerne.

FF · 21.02.2009 00:27

Ich würde wenn, dann was schreiben, das für PnP Rollenspiele geeignet ist, und sich dann nur auf die halbwegs logische ANlegung von Räumen auf einem Platz beschränkt. Sprich, Büroräume, Burgverliese und ähnliches, was auch immer irgendwie Funktionell gebaut wird.
Da braucht man keine fiesen Gänge, keine Monster etc.

**DFYX** · 21.02.2009 11:24

Zitat von Rolus

Es lebt.

Hm, richtig gute Dungeons sind handgemacht. Ich wage zu bezweifeln, dass ein Programm einen richtig schönen, epischen Dungeon generieren kann. Was sollte bei der Bewertung denn wichtiger sein? Der Code oder die Ästhetik des Dungeons? Damit ein Programm einen "echten" Dungeon erstellt (mit fiesen, verwirrenden Gängen, kleinen Metzelräumen und einer großen Endgegner-Halle), sind mehr als reine Zufalls-Algorithmen nötig.

freundliche Grüße, Rolus

Bewertet wird einerseits der Code und andererseits der Gesamteindruck (Qualität des Outputs, Bedienbarkeit, Zusatzfeatures, ...) des abgelieferten Programms. Worauf dann am meisten Wert gelegt wird, hängt von jedem selbst ab. Es wird keine Jury geben, die nach festen Kriterien Punkte vergibt, sondern ihr müsst wie schon bei einigen vergangenen Contests um die Gunst der Userschaft kämpfen.

Außerdem hat niemand verlangt, dass die Dungeons rein zufällig bestimmt werden. Es geht lediglich darum, dass ihr auf Basis mindestens einer Zufallszahl und einer Usereingabe einen Dungeon generiert. Ob ihr dafür vorher von Hand Einzelteile erstellt, die ihr dann zusammen klebt oder ob ihr euch was Anderes einfallen lasst, bleibt ganz allein euch überlassen. Solche Sachen haben wir ganz bewusst offen gelassen. Genau so, wie es euch überlassen bleibt, ob ihr einen "klassischen" Dungeon in Form einer Höhle, eine Stadt, ein Raumschiff, einen Bürokomplex oder sonst was baut.

**makkurona** · 24.02.2009 16:21

Verstehe ich es richtig, dass man
a) Eine (3D) Welt kreieren soll, durch die man auch laufen kann.
und
b) Eine 2D Karte dieser Welt erstellen soll. ( Wie man es aus zahlreichen spielen kennt, eine Map, die sich dann in irgendeiner Ecke versteckt oder sich auf M öffnet.)
?

Interessant, interessant.
Wenn ich Zeit und Lust finde, bin ich auf jeden Fall dabei. Aber versprechen kann ich nichts... Die chronische Unlust ist bei mir nicht nur 'ne Ausrede... ._."

Auf jedenfall eine gute Idee, macht sicher Spaß. D:

**DFYX** · 24.02.2009 18:23

Zitat von makkurona

Verstehe ich es richtig, dass man
a) Eine (3D) Welt kreieren soll, durch die man auch laufen kann.
und
b) Eine 2D Karte dieser Welt erstellen soll. ( Wie man es aus zahlreichen spielen kennt, eine Map, die sich dann in irgendeiner Ecke versteckt oder sich auf M öffnet.)
?

Interessant, interessant.
Wenn ich Zeit und Lust finde, bin ich auf jeden Fall dabei. Aber versprechen kann ich nichts... Die chronische Unlust ist bei mir nicht nur 'ne Ausrede... ._."

Auf jedenfall eine gute Idee, macht sicher Spaß. D:

Nur eine 2D Darstellung ist gefordert und selbst da reicht ein Grundrissplan. Das Ergebnis muss auch in keiner Form interaktiv sein. Wenn du zusätzlich mehr machen willst, nur zu. Das dürfte deine Chancen erhöhen.

**nudelsalat** · 26.02.2009 22:28

Sehr interessanter Contest. Ich kann aber leider nicht sagen ob ich mitmachen kann wegen Studium, Beruf, Führerschein und Freundin. o.o Bin schon auf die Ergebnisse anderer gespannt. Postet Zwischenstände wenn ihr was habt!

**nudelsalat** · 05.03.2009 21:37

Zitat von Rolus

Es lebt.

Hm, richtig gute Dungeons sind handgemacht. Ich wage zu bezweifeln, dass ein Programm einen richtig schönen, epischen Dungeon generieren kann.

Generierte Dungeons können durchaus stimmig oder zumindest eine gute Ausgangsbasis für händische Nachbearbeitung sein.

Hier mal 2 Beispielscreens von dem was ich bisher habe.

Der rote Fleck wird ein Eingang, der blaue Fleck ein Ausgang und grüne Flecken Raumeingänge. Räume selbst fehlen noch.
Generiert werden die Maps mit folgendem Lindenmayer-System :
Start: FX
F -> F++F----F++[++++FG]-F[---F]
G -> [+F]
Iterationen: 4
Winkel: 17°

Jedes G das letztendlich überbleibt wird zu einem Raumeingang. Die Berechnung des L-Systems bricht ab, sobald die gewünschte Raumanzahl +1 (für den Ausgang) erreicht wurde. Aufgrund der Beschränkung auf 4 Iterationen(mehr und eine sehr hohe Raumanzahl > 50 ergeben beim derzeitigen System oft Unsinn) ist auch die maximale Raumanzahl limitiert. Der Zufallsfaktor bei der Generierung ist die Startposition des L-Systems nach 4 Iterationen die zwischen 0 und der Hälfte des Systems liegt.

**Drakes** · 05.03.2009 23:34

Interessant, eine kleine Tileset - Engine in Java.
Das hier ist, was ich bis jetzt habe: http://drakes.dr.ohost.de/dungeon_genotype/
Ich habe mich zuerst um das Frontend gekümmert, es wird noch kein Dungeon generiert. Ausserdem habe ich hierfür extra eine Art winziges PHP-Prototype erstellt, XHTML wird per PHP-Objekte erstellt.

Ist mal wieder ohost.de, also Werbung wegklicken, sonst klappt das Javascript nicht richtig. (Dazu werden Cookies benötigt)
(Hoffentlich werde ich wegen der Figur nicht angeklagt *g*)

**DFYX** · 05.03.2009 23:44

Wahnsinn, wieviel Mühe ihr euch alle mit der Grafikausgabe gebt... ich fürchte, meine wird sich auf was beschränken, was aussieht, wie eine Paintkritzelei.

**nudelsalat** · 05.03.2009 23:47

Also ich finds schonmal Klasse dass man da im Browser durch die Karte marschieren kann ohne so heftige zusätze wie Flash zu verwenden. Alles über Javascript?

**Drakes** · 06.03.2009 00:35

Ja, es ist alles Javascript(also das Herumlaufen, das generieren wird dann PHP sein), genauer gesagt Prototype + script.aculo.us. Verwende ich zurzeit meistens, wobei ich vielleicht auch mal The Dojo Toolkit anschauen sollte.

**Jesus_666** · 07.03.2009 00:17

Zitat von Drakes

Ist mal wieder ohost.de, also Werbung wegklicken, sonst klappt das Javascript nicht richtig. (Dazu werden Cookies benötigt)
(Hoffentlich werde ich wegen der Figur nicht angeklagt *g*)

Zeigt unter Firefox 3.0.7 (OS X) nicht immer was an; manchmal kommt nur eine schwarze Fläche. Genauer gesagt: Immer dann, wenn vorher die Werbung angezeigt wurde.

Was mein Ding angeht: Bisher habe ich einen halben Algorithmus fertig (implementiert in PHP) und die Ausgabe ist eine Tabelle, deren Zellen ich per CSS einfärbe. Das ist häßlich, ging aber schnell zu coden. Die endgültige Ausgabe wird wohl per gd in ein Bild gehen, um die Seite zu verschlanken.

Mein erster Algorithmus ist sehr primitiv, kann aber mißbraucht werden, um nette Höhlen zu generieren. Nur haben die dann keine Räume mehr, aber das ist eh ein Nebenprodukt. Weitere sind in Planung.

**DFYX** · 07.03.2009 00:37

Zitat von Jesus_666

Zeigt unter Firefox 3.0.7 (OS X) nicht immer was an; manchmal kommt nur eine schwarze Fläche. Genauer gesagt: Immer dann, wenn vorher die Werbung angezeigt wurde.

Same here (Opera 9.63)

Ich bin im Übrigen bis jetzt noch nicht über ein paar Ideen rausgekommen, aber ich denke, das wird noch.

Edit:
Ich hab grad mal angefangen, einzelne Räume zu generieren, die ich später verbinde. Hier ist einer davon:

Edit 2:
Noch einer, mit einem leicht veränderten Algorithmus:

**nudelsalat** · 07.03.2009 14:58

Hab leider keine Zeit mehr zum Weitermachen.

Das Programm gibts unter
http://gebackene-ente.at/nudelsalat/...pGenerator.zip
In dem Zip ist sowohl der Sourcecode als auch ein ausführbares Jar. Unter Linux(Ubuntu) hat es mir nur beim Starten des Programmes mit der Shell das Chipset angezeigt. ("./MapGenerator.jar" in der Shell ausführen)

**DFYX** · 07.03.2009 16:36

Unter OS X Leopard krieg ichs auch nicht zum Laufen:

Code:

mac42white-2:Desktop dfyx$ java -jar MapGenerator.jar 
Exception in thread "main" java.lang.UnsupportedClassVersionError: Bad version number in .class file
	at java.lang.ClassLoader.defineClass1(Native Method)
	at java.lang.ClassLoader.defineClass(ClassLoader.java:675)
	at java.security.SecureClassLoader.defineClass(SecureClassLoader.java:124)
	at java.net.URLClassLoader.defineClass(URLClassLoader.java:260)
	at java.net.URLClassLoader.access$100(URLClassLoader.java:56)
	at java.net.URLClassLoader$1.run(URLClassLoader.java:195)
	at java.security.AccessController.doPrivileged(Native Method)
	at java.net.URLClassLoader.findClass(URLClassLoader.java:188)
	at java.lang.ClassLoader.loadClass(ClassLoader.java:316)
	at sun.misc.Launcher$AppClassLoader.loadClass(Launcher.java:280)
	at java.lang.ClassLoader.loadClass(ClassLoader.java:251)
	at java.lang.ClassLoader.loadClassInternal(ClassLoader.java:374)

Ich vermute mal, dass du irgendwas Java 1.6 spezifisches verwendest, was unter OS X noch nicht zur Verfügung steht.

**drunken monkey** · 07.03.2009 19:40

Zitat von DFYX

Ich vermute mal, dass du irgendwas Java 1.6 spezifisches verwendest, was unter OS X noch nicht zur Verfügung steht.

Muss er gar nicht: wenn ich mich nicht irre kommt der Fehler einfach, wenn die Runtime die Version des Compilers, mit dem die .class-Files erstellt wurden, nicht unterstützt. Also solange man javac 1.6 zum Kompilieren verwendet, wird (afaik) nichtmal ein stinknormales Hello-World-Programm unter OS X rennen.
Kompiliere einfach selber von Source, dann kann es zumindest gehen – wenn er nicht zusätzlich noch J6-Spezifisches verwendet hat.

@ Markus: Ahja, das sieht schon mal sehr nett aus.

Also, es ist zwar dringend anzuraten, den Output auf /dev/null zu leiten, weil sonst die Performance unter alle erträglichen Maße sinkt, aber sonst ist's schon ein guter Anfang. ^^'
Aber schade, dass du nicht weitermachen kannst, hat doch noch einige Bugs. Z.B. überschneiden sich Räume manchmal mit Gängen, sodass man sie bei der Textur-Darstellung manchmal gar nicht erkennt. Naja, aber das wirst du ja eh selber wissen.

**Manuel** · 08.03.2009 01:55

Zum Thema: Hört sich interessant an. Wie es der Zufall so will, habe ich genau eine Woche Urlaub. Mal sehen, wenn mir langweilig ist werde ich mich bestimmt an diesen Contest erinnern^^.

Wobei: So wie ich mich wieder kenne, wird meine Grafikausgabe wohl nur auf ASCII-Art beschränkt und ein Konsolenprogramm sein... Mal schauen, was ich zusammenkriegen werde...

Thema: CONTEST: Mapgenerierung

Themen-Optionen

Anzeige

Hybrid-Darstellung

Berechtigungen