Grundsätzlich können nur Felder innerhalb der 5 Ringe um die Stadt herum eingemeindet werden. Nur Felder in den inneren 3 Ringen sind bearbeitbar. Soweit sollte alles klar sein.
Den größten Einfluss hat das Terrain. Jedes Feld hat bestimmte
Einflusskosten, die von Terrain und Geländefeatures abhängen. Diese Einflusskosten können dieser Tabelle entnommen werden:
Feature/Terrain |
Influence Cost |
Atoll |
-1 |
Berg |
3 |
Dschungel |
1 |
Ebene |
1 |
Eis |
3 |
Grasland |
1 |
Hügel |
1 |
Küste |
2 |
Naturwunder |
3 |
Oase |
-1 |
Ozean |
3 |
See |
2 |
Schnee |
2 |
Schwemmland |
-1 |
Sumpf |
1 |
Tundra |
2 |
Wald |
1 |
Wüste |
2 |
Die Werte sind den XML-Dateien entnommen.
Die Einflusskosten werden im Algorithmus nicht direkt verwendet. Stattdessen wird etwas verwendet, was ich
Modifizierte Einflusskosten nenne. Diese Modifizierten Einflusskosten sind in der Regel einfach die Summe aller Einflusskosten, die auf ein Feld zutreffen. Falls das Feld aber über einen Fluss betreten wird, werden die Modifizierten Einflusskosten nochmal um 1 erhöht - dieser Punkt ist also abhängig von der Richtung, aus der das Feld betreten wird! Außerdem können die Modifizierten Einflusskosten nicht geringer als 1 oder größer als 3 sein und werden, falls dem so wäre, auf den jeweiligen Werte festgesetzt.
Den nächsten Wert nenne ich die
Einflussdistanz zwischen einer Stadt und einem Zielfeld. Man stelle sich einen Pfad von einem Nachbarfeld (sic!) der Stadt zu dem Zielfeld vor. Wenn man die Modifizierten Einflusskosten aller vorkommenden Felder mit Außnahme des Nachbarfelds zusammenaddiert, kann man diesem Pfad einen Kostenwert zuweisen. Die Einflussdistanz ist der kleinste Kostenwert, den man mit einem beliebigen dieser Pfade von einem Nachbarfeld der Stadt bis zum Zielfeld erreichen kann.
Beispiel: Antwerpen und seine Stein- und Goldfelder. Die Einflussdistanz von Antwerpen zu den südlichen Steinen beträgt 2. Die Einflussdistanz von Antwerpen zu den nördlichen Steinen beträgt 3 - der entsprechende Pfad muss über das Fischfeld gehen, ansonsten währe es sogar 4. Die Einflussdistanz von Antwerpen zum Gold beträgt ebenfalls 3.
Damit kann schließlich die
Einflusspriorität berechnet werden:
- Beginne mit der Einflussdistanz multipliziert mit 100.
- Bei Ressourcen wird die Einflusspriorität um 105 reduziert, außer es handelt sich um eine nicht bearbeitbare Bonusressource.
- Die Einflusspriorität von Wasserfeldern ohne Ressourcen wird um 25 erhöht.
- Die Einflusspriorität von nicht bearbeitbare Felder ohne Ressourcen wird um 100 erhöht.
- Die Einflusspriorität eines Feldes mit Barbarenlager wird um 100 erhöht.
- Die Einflusspriorität eines Feldes mit Geländefeldverbesserung (inklusive Ruinen, exklusive Sraßen und Barbarenlager) wird um 5 reduziert.
- Die Einflusspriorität eines Naturwunders wird um 105 reduziert.
- Die Einflusspriorität wird um die Anzahl der Ertragspunkte des Feldes reduziert.
- Die Einflusspriorität eines Felder, das kein Nachbarfeld des eigenen Reiches ist, wird um 1000 erhöht.
- Die Einflusspriorität einer bearbeitbaren Bonusressource wird um 1 erhöht.
- Die Einflusspriorität wird für jedes benachbarte Feld mit einer Ressource um 1 reduziert, außer diese benachbarte Ressource gehört schon jemandem oder ist eine nicht bearbeitbare Bonusresource.
- Die Einflusspriorität wird für jedes besitzerlose benachbarte Naturwunder um 1 reduziert, außer dieses Naturwunder gehört schon jemandem.
- Die Einflusspriorität wird nochmal um 1 reduziert, falls mindestens ein besitzerloses Nachbarfeld ein Naturwunder ist, das noch niemandem gehört.
Beispiel mit den gleichen Feldern wie im obigen Beispiel: Die Einflusspriorität des südlichen Steinfeldes von Antwerpen betrügt 93 wenn es noch nicht eingemeindet wäre, die des nördlichen Steinfeldes beträgt 192 und die des Goldfeldes beträgt 191.
Das Feld mit der kleinsten Einflusspriorität wird als nächstes eingemeindet. Falls mehrere Felder diese kleinste Einflusspriorität haben, wird eines dieser Felder zufällig ausgewählt.
Ich kann nicht ganz ausschließen, dass der Algorithmus vielleicht mal fehlerhaft ist. In der Regel kann ich mich aber gut auf ihn verlassen.