Estoy interesado en cómo funcionan los motores de IA estratégicos, por ejemplo, cómo evaluar dónde colocar tropas en un juego de estrategia por turnos, etc.
Sí entiendo cómo funciona la IA basada en objetivos, y supongo que es un buen enfoque para decidir qué construir o investigar en un juego como Civilization.
Pero posicionamiento táctico / estratégico de tropas / unidades. ¿Qué algoritmos / estrategias se utilizan para evaluar esas cosas? ¿Algún artículo de referencia / artículos?
Respuestas:
Puede que le resulte útil leer el libro "Inteligencia artificial para juegos". Te da una idea de la implementación de IA de varios tipos de juegos. (p. ej., colocación / movimiento de tropas, búsqueda de caminos, árboles de decisión, ..)
Ver http://www.amazon.com/Artificial-Intelligence-Games-Second-Millington/dp/0123747317
Posiblemente no sea la mejor solución, pero los árboles de decisión, específicamente un árbol minimax, pueden ser un buen enfoque. Ver http://en.wikipedia.org/wiki/Minimax
Necesitaría crear una función heurística que pueda determinar qué tan bueno / malo es un estado mundial. Pero esto puede volverse un poco más complicado si está trabajando con una gran cantidad de posibles estados mundiales.
La inteligencia artificial es, desafortunadamente, una subsección completa de la informática. Es realmente enorme, algo que puede tomar un par de semestres en la universidad solo para calentarse.
Hay muchas opciones comunes: árboles de decisión, motores de reglas, redes neuronales, la última de las cuales la mayoría de las personas tienden a encontrar extremadamente interesante cuando escuchan por primera vez sobre ellas (e invariablemente prueban que es una idea horrible en el tipo de escenario en el que usted '' re describiendo - cuidado con eso). Te recomiendo que busques algunos temas o libros sobre el desarrollo básico de IA en general; al principio puede no parecer directamente relevante para los juegos, pero apreciarás la comprensión de los fundamentos.
Echa un vistazo a la Búsqueda de árboles de Monte Carlo (como min max, pero podas el tipo de árboles grandes que ves en los juegos en estos días con grandes factores de ramificación).
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