spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Mag sein, dass es Möglichkeiten zum generieren gibt, in AOE 2 gibts das aber schonmal nicht... wenn du genauer schaust gibt es dort die so genannten Startwertkarten - wenn man zufällig eine generiert ist das nur eine zufällige Auswahl einer fertigen Karte.

Jop. bei AOE II hat jede karte eine nummer, sie ist also net zufällig generiert. Das einzige was daran zufall ist, ist dass eine zufallszahl generiert wird.(Dann wird die karte angezeigt usw...)


Socke

Ich wär mir nicht so sicher dass es in AOE2 keine Zufallskarten gibt. Die Macher haben wohl kaum tausende von Karten erstellt. Ausserdem sehen die Karten sehr künstlich aus. Ich denke eher dass AEO2 einen eigenen Zufallszahlengenerator hat, der mit einer gewählten Zahl initialisiert werden muss. Dann wird "zufällig" eine Karte erstellt. Gibt ein anderer Spieler die selbe Zahl ein erhällt er auch die selben Zufallszahlen und damit die selbe Karte. Das ist allerdings nur Spekulation.

Zum Problem:
Einen fertigen Algorithmus gibt es sicher nicht, sonder du musst dir was eigenes zusammenstellen.
Mein Ansatz für eine Seekarte wär zum Beispiel mit dem PerlinNoise-Alorithmus eine natürlich wirkende Höhenkarte zu erstellen und dann bas Wasser auf etwa die mittlere Höhe stellen (je nach Wasser/Land-Verhältnis das man will). Dann mit einer neuen PerlinNoise-Map die Bewaldung berechnen (alle Punke mit einem Wert über einer festgelegten Schranke werden Wald. Die Schranke kann auch je nach Land/Wald-Verhältnis gewählt werden).
Dann kann man noch zufällig Steine und Gold verteilen und so weiter, kommt halt ganz auf das Spiel, bzw. Typ der Karte an...

Für einfache Karten, die nur Land/Wasser unterscheiden sollen würde ich einen Game-of-Life ähnlichen Algorithmus verwenden:

1. Karte mit Rauschen initialisieren

2. Neuer Wert für jedes Feld = Mehrheit der Nachbarfelder (wenn gleich keine Änderung)

Schritt 2 solange wiederholen bis das Gewünschte Ergebnis erreicht ist oder sich nichts mehr ändert.


Diese Methode ist einfach, schnell und gibt schön zusammenhängende Land- und Wassermassen.

Der Nachteil dieser Methode ist, dass die Komplexität des Algoritmus stark variiert und er mitunter auch manuell fortgeführt werden muss ("Schritt 2 solange wiederholen bis das Gewünschte Ergebnis erreicht ist").

Ich würds so machen:

0. Preeinstellungen treffen: Wie viel % Wasser, wie viel Land, wie groß die Höhenunterschiede, usw
1. Zufälligen Node auswählen und als Startpunkt einer BFS verwenden
2. Für jeden Node in der BFS zufällig nach eingestelltem Verhältnis den Typ des Nodes ermitteln, mit zusätzlich erhöhter Wahrscheinlichkeit für den gleichen Typ wie der Parent-Node.

Komplexität ist O(n), wobei n die Anzahl der Nodes ist. Besser als linear kanns nicht mehr werden und außerdem ist er sehr einfach zu implementieren!