AI thoughts

[tiberiu]

Originally Posted by Bhruic

Chess is a much less complex game than KB - by far.

You're kidding, right?
Take note I said "battle" not game. Given that KB is single player, the AI wouldn't need to compose his army because it is pre-set. He would just need to choose the best action for his moves. Your assertion about complexity and time necessary for a competent AI is improbable, given that in KB often you only need to calculate 5-10 plies or less ahead and in chess 10-20 sometimes more. Also computers now are capable of playing GM level only in seconds. It is much more easy to determine the outcome of an action in KB then in chess, partly because there are less total actions available during a complete turn. We have the player with only 5 units instead of 16 at start, usually it is not hard to determine what is the best spell to be cast, the same with rage skills. What's required is basic pruning which is currently replaced by seed-based randomness.

Remember KB is single player. A good AI wouldn't need care about hero's spells or abilities, only about his own actions.

Take for example the average battle at start of game. The 40 enemy skeleton archers should only know that they have no chance of killing 1 Soothsayer before the battle ends, so it would be pointless to attack it. However, attacking the Slingers would result in 1 Slinger dying, which automatically becomes the best move.

At the moment, the AI is so weak that it often attacks where it doesn't do any damage to the player's forces.

AI should :
- differentiate between summons and real units. (he doesn't)
- use talents much logically, (for example all units with Running waste the ability on turn 1 needlessly, also 1 stack of 1000 necromancers should not cast Plague instead of attacking)
- attack where it hurts. A golden rule is to attack where you deal most damage. If you attack a stone skinned Ghost, in effect, you waste 1 turn.

PS. Some people already use chess engines to create smarter AI for games. A good example is eternal essence AI project mod for Heroes of Might and Magic 5 which uses Fritz Chess Engine to calculate Ai's move. I have seen here what a chess engine can do to a game AI and it's just ... beautiful.