[JAVA] Terrain/Map Generierung

[H0tz3nPl0tZ]

Hallo!
Ich beschäftige mich in letzer Zeit ein wenig mehr mit "Spiele" programmierung.
Dies vor allem um meine Fähigkeiten zu verbessern.

Jetzt habe ich mal wieder ein neues Projekt angefangen.
Dabei wird eine Map erstellt und mit bestimmten Units bestückt, welche es dann "taktisch" zu positionieren gilt.

Zur Zeit ist die Map immer statisch.
Dabei habe ich auf der Map einfach ein paar Tiles von - bis definiert bei denen ein bestimmter Typ vorkommt (Wasser, Land, Wald)
Diese werden dann halt einfach mit ein paar Bildern bestückt.....

Jedoch, kann man sich denken, dass es mit der Zeit langweillig wird immer auf der gleichen Map zu spielen, daher wollte ich fragen welche Algorithmen es gibt um meine dynamisch (realistisch) zu bestücken.

Am Anfang möchte ich nur mal mit den drei oben genannten Typen arbeiten, jedoch platz für mehr lassen.
(z.B später: es dürfen keine Wüstetiles an WasserTiles sein..)
Außerdem würde es noch interessant sein, wenn z.B Wälder nicht immer die gleiche Dichte besitzen sondern nach außen hin weiter auseinander sind oder vielleicht im Wasser kleine Inseln entstehen.
Sowie, dass es sowas wie Flüsse gibt usw...

Hoffe mal das ihr mir helfen könnt. (Ich glaube es ist wohl nicht so schwer zu verstehen was ich will)


PS: Ich möchte jetzt keine ganzen Projekte sondern am liebsten nur die Algos, sollte es Probleme damit geben werde ich schon Nachfragen. :P

[clapper]

Wie wärs, wenn du von zB oben links ausgehend per Zufall anfängst. Also die erste Kachel wird rein zufällig erzeugt und die anderen haben ihren "Zufall" dann in Abhängigkeit von der Umgebung. ZB erhöht ein Wald die Wahrscheinlichkeit für Wasser und senkt die für Wüste.....
Wenn du einen begehbaren Pfad brauchst, kannst du ja vorher- auch per zielgerichtetem Zufall - einen reinfräsen und um den herum alles aufbauen.

Das ist jetzt nur meine erste Idee, geht mit Sicherheit besser und die Balancierung dürfte auch tricky sein, aber vllt hilfts ja eine Inspiration zu erzeugen

[sumisumi]

http://en.wikipedia.org/wiki/Perlin_noise

Einfach mal Google nutzen und gucken was für Ergebnisse man mit "terrain generation" erhält.

z.B.
http://notch.tumblr.com/post/3746989...eration-part-1
http://psiphi.co.za/psi/?p=602
http://forums.thedailywtf.com/forums/t/4554.aspx
http://paulboxley.com/blog/2011/03/t...ation-mark-one

oder procedural map generation
http://dl.acm.org/citation.cfm?id=1255077
http://pcg.wikidot.com/

Es gibt ein Haufen Zeug dafür, also nicht das Rad neu erfinden

Und noch mehr was vielleicht nicht nur für die Generierung nützlich ist.
http://www-cs-students.stanford.edu/...rog.html#tiles

[H0tz3nPl0tZ]

Hmm danke mal für die Links!

Ich habe sie jetzt zwar nur mal überflogen, aber muss sagen, dass die mir net sehr viel helfen irgendwie wird nur beschrieben mit was es gemacht wird und was raus kommt.

Jedenfalls habe ich mir jetzt den perlin noise rausgepickt.

Ich muss ihn mir noch genauer anschaun, aber im Moment verstehe ich nicht ganz was ich da jetz nehmen soll.
Einmal wird er mit Frequenzen erklärt,sodass "Hügellandschaften" entstehen und ein anderes mal mit Quadraten und Vektoren bei denen dann Rauschen raus kommmt.
Wenn ich richtig verstanden habe kann ich dieses Rauschen dann durch ein paar wenige Variablen verändern.
Jedoch wei ich jetz nicht wie ich dann einstellen, kann dass ich zb Gras oder sowas rausbekomme.
Zudem gibt es dann auch noch verschienene Arten von Noise...

Der letze Link ist sehr praktisch thx.

Edit:
Ah Moment,...
Im Endeffekt kann ich dann doch sobald ich diesen Algo ausprogrammiert habe eine weitere Methode schreiben, bei der ich Bilder einlese und dann mit dem Algo die Bilder "vermische".

Nur verstehe ich trotzdem nicht in wie fern ich dann eine gewisse Natürlichkeit hineinbringen kann, wenn ich ein paar Bilder willkürlich vermische, schließlich schaut dann jedes wieder anders aus obwohl ich in dem Gebiet jetz einfach nur Bäume angeordnet haben möchte.