RT Generic
T1 Diseño e implementación de comportamientos inteligentes en StarCraft: Brood War
A1 Rodríguez López, Daniel Alejandro
AB Los videojuegos se han convertido en los últimos años en el producto cultural que más beneficios aporta, por encima de la música y el cine. Esto es gracias a su constante crecimiento y multitud de géneros existentes. Uno de estos géneros, a su vez de los más antiguos son los juegos de estrategia, los cuales se pueden dividir en “Estrategia por turnos”, por ejemplo el ajedrez, donde los jugadores tienen un turno, normalmente limitado a cierta cantidad de tiempo, para llevar a cabo sus movimientos o acciones; y “Estrategia en tiempo real”, donde los jugadores juegan simultáneamente la partida teniendo que tomar multitud de diversas decisiones en un espacio de tiempo reducido. Los avances en la computación han hecho que esta segunda categoría tenga especial interés para el desarrollo de jugadores automáticos que usen Inteligencia Artificial, esto se debe a la necesidad de encontrar las mejores soluciones posibles en una cantidad de tiempo muy reducida, ya que la partida no puede detenerse por culpa de estos cálculos. Además, estos jugadores automáticos deben ser capaces de adaptarse a los cambios que ocurren a lo largo de la partida. Este trabajo se centra en el videojuego “StarCraft: Brood War” y en el desarrollo de un agente con el objetivo inicial de ser capaz de derrotar a la Inteligencia Artificial del propio juego. Para el desarrollo se ha utilizado el lenguaje Java, haciendo uso de la API JNI-BWAPI y ChaosLauncher para poder conectarse con el juego. La principal técnica utilizada para el desarrollo del agente han sido árboles de comportamiento, apoyándose en mapas de influencia.
AB In recent years videogames have become more profitable cultural products than music and movies together thanks to its constant change and multiple genres. One of these genres is Strategy games, which can be divided into two groups. First one is called Turn Based Strategy. Chess is for instance one of the games that belong to this group. Some features of this group include that players play in turns or limited time per turn. On the other hand, the other group is called Real Time Strategy, where all players play at the same time making multiple decisions in a short time. The advances in computing have made Real Time Strategy very attractive for the development of automatic players using Artificial Intelligence. This is interesting due to the need of finding the set of best suitable actions in a limit amount of time. Notice that the game is continuously evolving and never stops. Thus, the sooner the decisions are taken, the better. Besides, this bots must be able to adapt themselves to the changes happening in the game. This work is focused in the videogame “StarCraft: Brood War” and the developing of an agent which aim is to be able to defeat the AI’s game. The bot has been developed in Java using the JNI-BWAPI API and ChaosLauncher for game connection. The main technique used has been behavior trees, supported with influence maps.
YR 2017
FD 2017-07-13
LK https://hdl.handle.net/10016/27600
UL https://hdl.handle.net/10016/27600
LA spa
DS e-Archivo
RD 7 jul. 2024