Búsqueda de caminos en mapas de videojuegos: desarrollo de técnicas de búsqueda de caminos con preprocesamiento para mapas de videojuegos

e-Archivo Repository

Show simple item record

dc.contributor.advisor Linares López, Carlos
dc.contributor.author Parra de Miguel, Álvaro
dc.date.accessioned 2016-12-15T12:36:52Z
dc.date.available 2016-12-15T12:36:52Z
dc.date.issued 2015-06-22
dc.date.submitted 2015-07-03
dc.identifier.uri http://hdl.handle.net/10016/23954
dc.description.abstract Hoy en día el pathfinding o búsqueda de caminos es un problema muy importante que aplica a dominios tales como el de la robótica o el de los videojuegos. Aunque es conocido que el problema puede resolverse en tiempo polinomial en el tamaño del grafo, este planteamiento no resulta viable para los sistemas que carecen de los recursos de tiempo y memoria necesarios. Esta problemática añadida hace necesario el estudio de nuevas técnicas que tengan en cuenta dichas restricciones. El crecimiento de la industria de la robótica y de los videojuegos ha impulsado la investigación en esta área. Con el fin de construir un foro donde poder compartir las investigaciones realizadas en la materia, investigadores de diversas universidades han organizado una competición donde poder comparar y discutir las diversas alternativas en las que están investigando. A lo largo de este proyecto se construye un agente que participó en dicha competición para resolver el problema de pathfinding teniendo en cuenta extrictas restricciones de tiempo y memoria. Los resultados obtenidos fueron muy satisfactorios porque acabó siendo declarado como uno de los ganadores de la edición de 2012 y ha seguido siendo competitivo en las subsiguientes ediciones.
dc.format.mimetype application/pdf
dc.language.iso spa
dc.rights Atribución-NoComercial-SinDerivadas 3.0 España
dc.rights.uri http://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subject.other Videojuegos
dc.subject.other Inteligencia artificial
dc.subject.other Mapas
dc.subject.other Pathfinding
dc.title Búsqueda de caminos en mapas de videojuegos: desarrollo de técnicas de búsqueda de caminos con preprocesamiento para mapas de videojuegos
dc.type bachelorThesis
dc.subject.eciencia Informática
dc.rights.accessRights openAccess
dc.description.degree Ingeniería Informática
dc.contributor.departamento Universidad Carlos III de Madrid. Departamento de. Informática
 Find Full text

Files in this item

*Click on file's image for preview. (Embargoed files's preview is not supported)


The following license files are associated with this item:

This item appears in the following Collection(s)

Show simple item record