IA stratégique dans les jeux au tour par tour?

12

Je m'intéresse au fonctionnement des moteurs IA stratégiques, par exemple comment évaluer où placer les troupes dans un jeu de stratégie au tour par tour, etc.

Je comprends comment fonctionne l'IA basée sur les objectifs, et je suppose que c'est une bonne approche pour décider quoi construire ou rechercher dans un jeu comme Civilization.

Mais positionnement tactique / stratégique des troupes / unités. Quels algorithmes / stratégies sont utilisés pour évaluer ces choses? des documents / articles de référence?

ai strategy turn-based-strategy Roger Alsing
la source

Réponses:

2

Ce n'est peut-être pas la meilleure solution, mais les arbres de décision, en particulier un arbre minimax, peuvent être une bonne approche. Voir http://en.wikipedia.org/wiki/Minimax

Vous auriez besoin de créer une fonction heuristique qui peut déterminer à quel point un état mondial est bon / mauvais. Mais cela peut devenir un peu plus compliqué si vous travaillez avec un grand nombre d'états du monde possibles.

javamonk
la source
2

L'intelligence artificielle est, malheureusement, une sous-section entière de l'informatique. C'est vraiment énorme - quelque chose que vous pouvez prendre quelques semestres au collège juste pour vous réchauffer.

Il existe de nombreuses options communes - Arbres de décision, Moteurs de règles, Réseaux de neurones - ces derniers que la plupart des gens ont tendance à trouver extrêmement intéressants lorsqu'ils en entendent parler pour la première fois (et se révèlent invariablement être une idée horrible dans le type de scénario que vous '' re description - attention à cela). Je vous recommande de rechercher certains sujets ou livres sur le développement de base de l'IA en général - cela peut ne pas sembler directement pertinent pour les jeux en particulier au début, mais vous apprécierez de comprendre les principes fondamentaux.

Southpaw Hare
la source