Interfaz automática de generación de niveles en videojuegos para la prueba de algoritmo de hormigas

Biblos-e Archivo/Manakin Repository

Show simple item record

dc.contributor.advisor Aguirre, Carlos (tutor)
dc.contributor.author Arano García, Juan
dc.contributor.other UAM. Departamento de Ingeniería Informática es_ES
dc.date.accessioned 2016-04-20T10:52:24Z
dc.date.available 2016-04-20T10:52:24Z
dc.date.issued 2016-01
dc.identifier.uri http://hdl.handle.net/10486/670707
dc.description.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. es_ES
dc.description.abstract 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. en_US
dc.format.extent 40 pág. es_ES
dc.format.mimetype application/pdf en_US
dc.language.iso spa en_US
dc.subject.other Juegos de vídeo es_ES
dc.subject.other Inteligencia artificial es_ES
dc.subject.other Algoritmos es_ES
dc.title Interfaz automática de generación de niveles en videojuegos para la prueba de algoritmo de hormigas es_ES
dc.type bachelorThesis en_US
dc.subject.eciencia Informática es_ES
dc.rights.cc Reconocimiento – NoComercial – SinObraDerivada es_ES
dc.rights.accessRights openAccess en_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record