Búsquedas gráficas en mapas de juegos

Peña Martín, María Isabel

Publication:
Búsquedas gráficas en mapas de juegos

dc.contributor.advisor	Borrajo Millán, Daniel
dc.contributor.author	Peña Martín, María Isabel
dc.contributor.departamento	UC3M. Departamento de Informática	es
dc.date.accessioned	2018-07-16T17:20:08Z
dc.date.available	2018-07-16T17:20:08Z
dc.date.issued	2016
dc.date.submitted	2016-07-05
dc.description.abstract	En este documento va a presentarse un trabajo sobre el uso de algoritmos de búsqueda en mapas de dos dimensiones en videojuegos como trabajo de fin de grado. Muchos videojuegos suelen hacer uso de mapas para el movimiento de los personajes. Para calcular el camino a recorrer en el mapa de estos personajes es básico poder buscar caminos en esos mapas de forma eficiente, lo más rápido posible. Se va a diseñar una solución que divide los mapas en regiones y genera un grafo con las conexiones entre ellas. Con este grafo se hace una primera búsqueda entre las regiones por las que pasará el camino y después una búsqueda del camino por los puntos del mapa que pase por estas regiones. Se explicará el estado del problema y se analizarán posibles soluciones presentando la elegida así como las pruebas realizadas y las conclusiones sobre los resultados. También se incluye un apartado con la planificación del proyecto, el tiempo invertido en el mismo y un presupuesto si el trabajo tuviera un carácter comercial. El trabajo cierra con un resumen en inglés del documento, los anexos, referencias y bibliografía.	es
dc.description.degree	Ingeniería Informática	es
dc.format.mimetype	application/pdf
dc.identifier.uri	http://hdl.handle.net/10016/27199
dc.language.iso	spa	es
dc.rights	Atribución-NoComercial-SinDerivadas 3.0 España	*
dc.rights.accessRights	open access	es
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/3.0/es/	*
dc.subject.eciencia	Informática	es
dc.subject.other	Arquitectura de ordenadores	es
dc.subject.other	Algoritmos	es
dc.subject.other	Recuperación de información	es
dc.subject.other	Videojuegos	es
dc.title	Búsquedas gráficas en mapas de juegos	es
dc.type	bachelor thesis	*
dspace.entity.type	Publication