Hello,

i am working on a roundbased medieval RPG.

I tried to achieve an AI, where i dont need to implement how to use each skill, for 2 reasons:

- i want to use the AI to verify that the implementation of a new character/skill is still balanced. (i do this with statistical analysis of the results of AI games)

- hardcoding that is pretty hard in decision finding: f.e. : You got a healer that can attack. You have a near to death enemy, and a near to death ally. What you gonna do ? heal your ally, or kill the enemy ??

The AI KI i wrote is some kind of "Future prediction AI", like the common implementations of chess.

The AI works really fine, it has just 1 Problem: highly CPU consumption.

Letz assume a 5 vs 5 Battle.

In this case, i have to go 10 action into the future to have the outgoing of 1 round predicted.

In Chess, you will have with 10 actions 5 rounds predicted.

And thats the problem: i need at least ~ 5 rounds to successfully forecast the effect of "over time effects" like poison, heal over time, or simple the disadvantage of a blind effect within 5 rounds.

Currently it seems impossible to predict the outgoing of just 1 round in a 5vs5 situation: too many possibilitis in the decision tree.

RAM consumption is also a hard limit.

i began to study neural networks at university to solve that problem, but i am still far away from a solution,

and i read that with ANN even such a simple game like chess (Full Observable, continous, not many possibilities) are really really hard to do with ANN.

So maybe you can tell me another ideas how to solve that problem.

thank you,

i dit not fully understand your explaination, but heres a simular plan i have so far:

its about to "remember" a calculated tactic , instead to make a fully future prediction, from a stored DB.

So i have at first to classifiy "the situation", because every situation is really unique.

I have to cluster over "simulary" situations. i even thought about to let the clustering neural networks do, because they seem very good at clustering.

But at first i have to complete my studies on university for that, its REALLY hard stuff...

i think i have at first to cluster every x vs y situation, and then build subclastes of that:

1 vs 1

1 vs 2

1 vs 3

2 vs 1

...

Subcluster example for the example 1 vs 1:

damaged healer vs Full Life Tank that is affected by poison.

maybe i get benefits when i cluster the "chars-in-battle situation" at first:

so "damaged Healer" is a cluster as well the "Full Life Tank affected by poison".

The good thing: its designed as Client/server game, so i can store to big tactic DB near to the server.

Client only would be problem, when the games needs to deliver a 10GB Tactic DB

EDIT

i have done some calculations on this idea, and i think now, that the memory is fairly too much. there are too many possibilities:

i calculated that i would need ~ 5000 clusters of a chartype, that would lead in a 5vs5 scenario into ~ 6.49E+36 possible combinations of those.

i have got an idea to solve this with neural networks, check this out