Hi,
mit einem Entscheidungsbaum habe ich bereits intuitiv begonnen.
Was es schwierig macht, ist der wechselnde Informationsstand der Gegner.
Ich mache mich mal an die Recherche zu den von Euch genannten Punkten.
Wie Lares schreibt, ist eine KI in meinem Fall wohl ein künstliches Abwägen zwischen Können und Sollen. Da fragt es sich dann, ob die Gegner in bestimmten Entscheidungsfragen einfach zufällig entscheiden, oder ob alles auf echten Werten beruht.
Beispiel: Ein Gegner hat in einer Basis eine Menge Kriegsmaterial. Soll er nun zunächst Infos über alle Gegner und den Spieler sammeln, abwägen, wer mit wem schon im Krieg ist, oder soll ich einfach per rand() einen Krieg beginnen lassen (Bauchentscheidung). Vielleicht ist eine Mischform am besten. Schließlich gehört zu einer der Wirklichkeit nachempfundenen Intelligenz halt auch der Zufall und der Fehler.
Vor allem muss man wohl auf Passivverhalten aufpassen, damit es nicht langweilig wird. Wenn die Gegner nur vor sich hin siedeln und bauen, dann wird es schnell langweilig, weil dann alle Aktion immer nur vom Spieler ausgeht, und die Gegner lediglich reaktiv sind.
Es wären auf jeden Fall langlebige Gegner.
Ich schaue mal primär nach evolutionärer Algorithmus und Flowfield Pathfinding, das sind für mich Begriffe, mit denen ich noch nicht viel anfangen kann.
Ist auf jeden Fall angebracht, mich genau zu informieren, bevor ich mit dem coden anfange. Es gibt wahrscheinlich zu den Lösungen und Wegen im Entscheidungsbaum Vorgehensweisen, die es mir einfacher machen werden.
ich habe den Baum in einer openoffice Tabelle angelegt. ich gehe dabei so vor, dass ich, wie bei einer Schleife, zunächst die Grundvariablen abarbeite, und diese sich dann in feineren Verästelungen bis zur Zugentscheidung hinstrecken.
Grundvariablen sind:
- Kriegszustand
- Ausbauziel
- Versorgung
- Kriegsziel
etc..
Die VErästelungen sind dann meistens Entscheidungsbrücken über den Kreditstand, Agression und Intelligenzgrad.
Was fehlt, sind vor allem längerfristige Strategien zum Sieg und das Gedächtnis / Information aktuell / Information vergangen.
Wäre ja auch eine Idee, das ganz anders aufzubauen. Bspw ein Stamm, der zunächst nach Aggression und I-GRad ein Ziel festlegt. Und das dann nachverfolgt, mit einer Intensität je nach Kriegszustand.