Jorge Dorantes 1011377
Alberto Barbosa 465635
Gerardo Basurto 01013754
Descripción del medio ambiente
Cada partida de Starcraft se realiza en un mapa que el usuario escoge. Dicho mapa varía a otros en dimensiones, recursos disponibles, ubicación de los recursos y topología. Al comienzo de cada partida, el jugador no tiene información sobre el mapa. El jugador tiene un rango de visión el cual determina que tanto puede ver del mapa respecto a cierta posición. Una vez que el jugador ha pasado por un punto en el mapa, todo lo descubra permanecerá visible hasta el fin del partida.
Recocido Simulado
En nuestro ambiente tenemos un agente que se encarga de tomar decisiones respecto a eventos que ocurren en el medio ambiente. El objetivo del agente es aprender una técnica de rush denominada “5 Pool Zerg Strategy”. Se utilizó recocido simulado para encontrar una asignación óptima de acciones que se aproximaran a ésta estrategia de juego.
5 Pool Zerg Strategy:
5 Pool is a very common Zerg Rush strategy used to take advantage of the fast zerg economy. The idea behind this strategy is to arm a pack of zerlings and attack the enemy as quickly as possible.
5-Pool is as follows :
1.- Build one (1) Drone.
2.- Send Drones to mine minerals.
3.- Send Overlord to scout start positions.
4.- Wait for 200 minerals to build up, then build Spawning Pool.
5.- Build one (1) more drones.
6.- Build three (3) sets of Zergling, and attack.
7.- Build 2nd Overlord AFTER Zergling.
Configuración
Se pueden realizar varias acciones y también se pueden registrar ciertos eventos. 3 ejemplos serían.
1. Información - Tengo 400 minerales, 5 obreros, 3 guerreros y no sé dónde está el enemigo.
Posibles acciones - Construir obreros, guerreros, scouts, no atacar.
2. Información Tengo 150 minerales, 0 obreros, 0 guerreros y se dónde está el enemigo..
Posibles acciones - Construir obreros, guerreros, scouts.
3. Información Tengo 300 minerales, 5 obreros, 0 guerreros y se dónde está el enemigo.
Posibles acciones - Construir obreros, guerreros, scouts.
Reodenamientos
Los reordenamientos se hacen de manera aleatoria dentro de un rango permitido (respetando el límite de los recursos disponibles). Para los recursos disponibles en el ejemplo anterior, una posible reconfiguración de cada uno seria:
1. Construir 2 obreros, 1 guerreros, 0 scouts, atacar à Construir 0 obreros, 3 guerreros,1 scout, atacar.
2. Construir 2 obreros, 0 guerreros, 2 scouts, no atacar à Construir 0 obreros, 3 guerreros, no atacar
3. Construir 0 obreros, 5 guerreros, 1 scouts, atacar à Construir 0 obreros, 3 guerreros, no atacar
Función objetivo
El objetivo de nuestro agente en Starcraft será el de aproximar la “5 Pool Zerg Strategy”. De esta forma las configuraciones se evaluaran con respecto a que tanto se acercan a las acciones que dictarían dicha estrategia.
Calendario de recocido
Temperatura inicial de 150. La temperatura disminuye en 10%.
Conclusiones
La “5 Pool Zerg Strategy” es una estrategia de juego muy sencilla, por lo que no tuvimos que preocuparnos por limitaciones de recursos y espacios en general. Dado que la estrategia tiene bien establecida el número óptimo de unidades a construir y bajo que situaciones atacar al enemigo, la función objetivo pudo ser fácilmente definida y ponderada.
No comments:
Post a Comment
Note: Only a member of this blog may post a comment.