Interfaz automática de generación de niveles en videojuegos para la prueba de algoritmo de hormigas
Author
Arano García, JuanAdvisor
Aguirre, CarlosEntity
UAM. Departamento de Ingeniería InformáticaDate
2016-01Subjects
Juegos de vídeo; Inteligencia artificial; Algoritmos; InformáticaEsta obra está bajo una licencia de Creative Commons Reconocimiento-NoComercial-SinObraDerivada 4.0 Internacional.
Abstract
El juego de los Lemmings fue muy popular en la década de los 90. La temática del juego consiste en superar los diferentes obstáculos de un nivel partiendo desde un punto inicial y alcanzar un punto de salida. Para lograr este objetivo, los Lemmings disponen de distintas habilidades que puedan usar un determinado número de veces, pudiendo modificar el entorno en el que se encuentran, para así poder alcanzar el punto de salida.
Distintos métodos de inteligencia artificial son comúnmente usados para la resolución de pantallas. En este trabajo de fin de grado se propone un análisis de distintos algoritmos aplicables a la resolución de los niveles y una batería de pruebas del algoritmo de colonia de hormigas comparando sus resultados con un algoritmo genético. De igual modo, también se va a elaborar un método para la generación aleatoria de pantallas mediante un algoritmo codificado en Python. The videogame “Lemmings” was so popular in 90’s. The game consist of passing different obstacles from a start point and reach an exit point. To achieve this goal, Lemmings have different skills that they can use a determinate number of times with the possibility of change the environment in which they are in order to reach the exit point.
Different artificial intelligence methods are commonly used in screen solving. In this paper, different algorithms for screen solving and a battery of tests of ant colony algorithm, comparing their results with a genetic algorithm, are proposed. Similarly, a method for random screen generation is going to be developed in Python.
Files in this item
Google Scholar:Arano García, Juan
This item appears in the following Collection(s)
Except where otherwise noted, this item's license is described as https://creativecommons.org/licenses/by-nc-nd/4.0/
Related items
Showing items related by title, author, creator and subject.
-
Inteligencia computacional aplicada a la generación y validación automática de pantallas de videojuegos
Guadalix Arribas, Gonzalo
2013 -
Un entorno de generación automática de modelos de prueba
Cornet Recchimuzzi, Juan Ignacio
2013