spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Hi,

ich möchte mit diesem Foreneintrag eine Basis bieten, um zu sammeln, inwiefern Ihr Euch mit der KI Programmierung auseinandergesetzt habt oder wie Ihr es angehen würdet.

In dem Spiel, an dem ich nun seit geraumer Zeit arbeite, wird es neben den üblichen Strategiespieloptionen auch Gegner geben. Diese steuern ihre Basen und Raumschiffe, fördern Rohstoffe und entwicklen in ihren Fabriken neue Produkte.

Ich habe vor, die KI Funktion auf dem verfügbaren Kreditrahmen der Gegner, deren Aggressionspotential (0-9), deren Intelligenz (0-9), und einigen Boolschen und Integer- Werten für Kriegszustand, Ausbauziel etc.. aufzubauen.

Ein Gegner, der einen bestimmten Rohstoff für eine Fabrik braucht, die eine Ware herstellen soll, muss dann eines seiner Raumschiffe zu einem zu bestimmenden Ziel senden, diesen Rohstoff einkaufen bzw. fördern. Das erfordert eine Kette von Funktionen, die natürlich eine Einschätzung zugrunde haben müssen, ob und wann es sich lohnt, diese Ware überhaupt zu produzieren.

Ähnlich ist es mit der Option des Gegners, einen Krieg zu beginnen oder zu beenden.

Welche Erfahrung habt Ihr mit KI Programmierung? Auf was muss ich achten?

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.