¿IA estratégica en juegos por turnos?

12

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?

ai strategy turn-based-strategy Roger Alsing
fuente

Respuestas:

2

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.

Javamonk
fuente
2

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.

Liebre zurdo
fuente