IA estratégica em jogos baseados em turnos?

12

Estou interessado em como os mecanismos estratégicos de IA funcionam, por exemplo, como avaliar onde colocar as tropas em um jogo de estratégia baseado em turnos, etc.

Entendo como a IA baseada em objetivos funciona e acho que é uma boa abordagem para decidir o que construir ou pesquisar em um jogo como Civilization.

Mas posicionamento tático / estratégico de tropas / unidades. Quais algoritmos / estratégias são usados ​​para avaliar essas coisas? documentos / artigos de referência?

ai strategy turn-based-strategy Roger Alsing
fonte

Respostas:

2

Possivelmente não é a melhor solução, mas as árvores de decisão, especificamente uma árvore minimax, podem ser uma boa abordagem a ser adotada. Vejo http://en.wikipedia.org/wiki/Minimax

Você precisaria criar uma função heurística que possa determinar o quão bom / ruim é um estado mundial. Mas isso pode se tornar um pouco mais complicado se você estiver trabalhando com um grande número de possíveis estados mundiais.

javamonk
fonte
2

Infelizmente, a Inteligência Artificial é uma subseção inteira da Ciência da Computação. É realmente enorme - algo que você pode tirar alguns semestres na faculdade apenas para se aquecer.

Existem muitas opções comuns - Árvores de Decisão, Mecanismos de Regras, Redes Neurais - a última das quais a maioria das pessoas costuma achar extremamente interessante quando ouvem falar delas (e invariavelmente provam ser uma ideia horrível no tipo de cenário que você ' re descrevendo - cuidado com isso). Eu recomendo que você procure alguns tópicos ou livros sobre o desenvolvimento básico da IA ​​em geral - pode não parecer diretamente relevante para os jogos especificamente no início, mas você vai gostar de entender os fundamentos.

Southpaw Hare
fonte