Inteligencia Artificial 2011

Juegos de Tiempo Real

Luciano Andrade

Introduccin: Los juegos de Estrategia de Tiempo Real son juegos en donde los jugadores se desenvuelve no por turnos, sino por una nocin de tiempo inherente al juego, en particular los juegos de guerra de tiempo real, los jugadores controlan un grupo de unidades mviles, las cuales usualmente se dividen en unidades de produccin/recoleccin y unidades de ataque, el objetivo es eliminar las unidades y edificios de sus oponentes. En general tanto la posicin de las unidades dentro del tablero (usualmente denominado mapa) juega un papel muy importante, dando acceso a recursos, los cuales una vez recolectados en nombre del jugador permitirn la produccin de unidades de ataque y diferentes edificios y avances tecnolgicos, permitindole al jugador mejorar sus unidades en diferentes aspectos, por ejemplo. Mayor dao, mayor armador, produccin ms veloz, etc. Starcraft BrodWar, de la empresa Blizar, fue lanzado en 1998, es uno de los juegos de estrategia de tiempo real ms jugados del mundo, el juego cuenta con 3 tipos de razas de las cuales el jugador debe seleccionar una para jugar, dependiendo de la raza seleccionada el jugador controlara diferentes unidades y edificios, permitiendo a los jugadores llevar adelante estrategias basndose en su raza. Los juegos de estrategia de tiempo real presentan un desafi para la programacin de robots y propone un entorno para el estudio de inteligencia, en particular planeamiento con incertidumbre, analizar territorio parcialmente observable. Descripcin de competiciones y bwapi Con el fin de fomentar el desarrollo de inteligencias artificiales aplicadas a juegos de estrategia de tiempo real, se llevan adelante dos competencias, en el ambito de conferencias internacionales, IEEE Conference on Computational Intelligence and Games y AI AND INTERACTIVE DIGITAL ENTERTAINMENT CONFERENCE, ambas utilizan el juego Starcraft y hacen uso del proyecto BWAPI, el cual permite la creacin de programas capaces de jugar el juego. Descripcin de la arquitectura general de un robot. La mayora de los robots utilizan una estructura de componente que permiten coordinar las mltiples tareas a realizar, recoleccin de recursos, produccin de unidades, tcticas de ataques, reconocimientos y estrategias generales. Data Mining techniques (ESI) Con el fin de aprender tcnica de juegos profesional se emplean tcnica de minera de datos sobre una gran cantidad de registro de juegos, esta es una caracterstica utilizada frecuentemente por jugadores profesionales. Goal Driven autonomy And Conceptual Neighborhoods for Retrieval in Case-Based Reasoning(ESI) Con el fin de permitir una mayor autonoma frente a situaciones no previstas se aplica tecnicas de autonoma dirigida por objetivos, as mismo dada la complejidad posible de los estados del juego sugiere la aplicacin de Ceceptual Neighborhoods para razonar sobre los posibles estados del juego. Utilizacin de modelos de bayes.(BroodwarBotQ ) La inferencia estadsticas basada en el modelos de bayesianos puede ser aplicada en la deteccin de estrategias, a nivel macro y es posible utilizar tambien estrategias de micromanagment de unidades,

permitiendo maximizar la efectividad de las unidades. Bibliografia. http://en.wikipedia.org/wiki/StarCraft http://en.wikipedia.org/wiki/Real-time_strategy 2011 IEEE Conference on Computational Intelligence and Games http:// cilab.sejong.ac.kr/cig2011/ AI AND INTERACTIVE DIGITAL http://www.aiide.org/aiide11/ J. MCCoy, M. Mateas - An Integrated Agent for Playing Real-Time Strategy Games B. Weber, S. Ontan - Using Automated Replay Annotation for Case-Based Planning in Games B. Weber, M. Mateas, A. Jhala - Case-Based Goal Formulation B. Weber, M. Mateas - Conceptual Neighborhoods for Retrieval in Case-Based Reasoning B. Weber, M. Mateas, A. Jhala - Applying Goal-Driven Autonomy to StarCraft B. Weber, M. Mateas - A Data Mining Approach to Strategy Prediction B. Weber, M. Mateas - Case-Based Reasoning for Build Order in Real-Time Strategy Games G. Synnaeve, P. Bessire - A Bayesian Model for RTS Units Control applied to StarCraft G. Synnaeve, P. Bessire - A Bayesian Model for Plan Recognition in RTS Games applied to StarCraft G. Synnaeve, P. Bessire - A Bayesian Model for Opening Prediction in RTS Games with Application to StarCraft The Berkeley Overmind Project - http://overmind.cs.berkeley.edu/ EISBot - http://eis.ucsc.edu/EISBot BHTAI - http://code.google.com/p/bthai/ BroodwarBotQ - https://github.com/SnippyHolloW/BroodwarBotQ AIUR Project - http://code.google.com/p/aiurproject/ Skynet Bot - http://code.google.com/p/skynetbot/