Construcción de un componente de software para la búsqueda del camino más corto y el control de movimiento en un videojuego de estrategia en tiempo real

Abstract

En la actualidad los videojuegos vienen logrando un gran auge en la industria de desarrollo de software, se estima que en el año 2013 alcanzaría ventas superiores a los 66 mil millones de dólares a nivel mundial (REUTERS, 2013); sin embargo, este crecimiento se ve principalmente en los países desarrollados; tal es así, que actualmente cuentan con diversos cursos, carreras universitarias y maestrías en temas relativos a videojuegos (ESA, 2013). En el Perú, sin embargo, la industria del desarrollo de videojuegos es aún incipiente; debido entre otros factores, a la falta conocimientos y experiencia en este rubro (COIDEV, 2012). Por lo que, cuando algunas empresas o grupos locales desean incursionar en esta industria, se ven en dificultades de distinta naturaleza. Uno de los problemas más comunes, desde el punto de vista de la informática, es el desarrollo de la inteligencia artificial del videojuego; por lo tanto el presente proyecto de fin de carrera, pretende explicar de manera sistemática el desarrollo de los algoritmos y técnicas para la búsqueda del camino más corto, así como del control de movimiento de los personajes, ambos partes de la inteligencia artificial del mismo, de tal manera que los algoritmos desarrollados tengan un tiempo de ejecución y uso de espacio de memoria adecuados. Dicho componente además, ha sido utilizado en el videojuego “1814, La rebelión del Cuzco”, desarrollado por el grupo Avatar de la Pontificia Universidad Católica del Perú.