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?
Respostas:
Você pode achar útil ler o livro "Inteligência Artificial para Jogos". Ele fornece informações sobre a implementação da IA de vários tipos de jogos. (por exemplo, posicionamento / movimento de tropas, localização de trajetos, árvores de decisão, etc.)
Consulte http://www.amazon.com/Artificial-Intelligence-Games-Second-Millington/dp/0123747317
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.
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.
Dê uma olhada no Monte Carlo Tree Search (como min max, mas poda o tipo de árvores grandes que você vê nos jogos hoje em dia com grandes fatores de ramificação).
http://en.wikipedia.org/wiki/Monte_Carlo_tree_search
http://aigamedev.com/open/coverage/mcts-rome-ii/
http://www.aot.tu-berlin.de/fileadmin/files/lehre/diplomarbeit/BA_Barbara_Konz.pdf