TC2005 5

Sistemas Informáticos
Curso 2004 - 2005

Implementación
De Juegos de Estrategia
Con Programación
Evolutiva

Javier Murillo Blanco
Javier Laureano Collado
Iván García-Magariño García

Dirigido por:
Lourdes Araujo Serna
Departamento de S.I.P.

Proyecto SI

Curso 2004 – 2005

Implementación de juegos de estrategia con programación evolutiva

Índice
PALABRASCLAVE...................................................................................................... 3
RESUMEN INICIAL ..................................................................................................... 3
CASTELLANO ................................................................................................................. 3INGLÉS........................................................................................................................... 3
1. INTRODUCCIÓN ...................................................................................................... 3
1.1 EXPLICACIÓN GENERAL........................................................................................... 3
1.2OBJETIVOS............................................................................................................... 3
1.3 SÍMIL ....................................................................................................................... 3
2. INTRODUCCIÓN Y ESTUDIO PRELIMINAR.................................................... 3
2.1 INTRODUCCIÓN A ÁREAS RELACIONADAS ............................................................... 3
2.1.1 Introducción a laIA......................................................................................... 3
2.1.1.1 Áreas que abarca la IA................................................................................. 3
2.1.1.2 Métodos usados por la IA............................................................................. 3
2.1.1.3 IA en juegos.................................................................................................. 3
2.1.2 Introducción a la programación evolutiva...................................................... 3
2.1.3 Introducción a los Juegos de Estrategia ......................................................... 3
2.1.3.1 Age of Empires ............................................................................................. 3
2.1.3.2 Caesar3...................................................................................................... 3
2.1.3.3 HEROES OF MIGHT & MAGIC ................................................................. 3
2.1.3.4 CIVILIZATION ......................................................................................... 3
2.1.3.5 WARHAMMER 40000 ................................................................................. 3
2.1.3.6 COMPARATIVA DE 5JUEGOS DE ESTRATEGIA................................... 3
2.2 ESTUDIO: ALTERNATIVAS DE IA Y PROGRAMACIÓN EVOLUTIVA (PE), Y EL MOTIVO
DE LAS OPCIONES ELEGIDAS........................................................................................... 3
2.2.1 ¿Por qué usar PE en lugar de Algoritmos deterministas?.............................. 3
2.2.2 Alternativas que consideramos en el uso dePE.............................................. 3
2.2.2.1 Uso de la “Programación Genética”........................................................... 3
2.2.2.2 Uso de PE para el cálculo de pesos de una Red Neuronal .......................... 3
2.2.2.3 Uso de PE para el cálculo de pesos de la Función de Estimación ............. 3
2.2.3 Alternativas Consideradas en el aprendizaje contra humano:....................... 3
2.2.3.1 Razonamiento Basado en Casos................................................................... 3
2.2.3.2 PE calculando la adaptación mediante partidas contra humano ................ 3
2.2.3.3 Algoritmo de Escalada en combinación con la PE ya vista......................... 3
2.2.3.4 Alternativas Elegida en el aprendizaje contra humano: .............................. 3...