Mostrar el registro sencillo del ítem

dc.contributor.advisorMandow-Andaluz, Lorenzo 
dc.contributor.authorDíaz Roldán, David
dc.contributor.otherLenguajes y Ciencias de la Computaciónes_ES
dc.date.accessioned2022-09-27T11:32:17Z
dc.date.available2022-09-27T11:32:17Z
dc.date.issued2022-06
dc.identifier.urihttps://hdl.handle.net/10630/25107
dc.description.abstractEl problema de búsqueda de caminos en tiempo real es de suma importancia en los videojuegos. El coste computacional requerido por el algoritmo A*, uno de los más conocidos, aumenta considerablemente cuanto mayor es el espacio de búsqueda, y es por ello que surgen alternativas como el algoritmo HPA* (Hierarchical Path-Finding A*), con el que se reduce el esfuerzo computacional obteniéndose una muy buena aproximación de la solución óptima. Este proyecto consiste en el desarrollo de una aplicación didáctica creada en Java, para simular y mostrar el comportamiento de los algoritmos A* y HPA*. Al mismo tiempo, se han obtenido resultados experimentales para testear el programa y comparar el rendimiento entre ambos algoritmos de pathfinding, llegando a la conclusión de que HPA* supera a A* en cuanto a velocidad y menor cantidad de número de nodos expandidos, con un error mínimo en el resultado. Asimismo, se realiza una comparativa del tiempo consumido en distintas fases que conforman al algoritmo HPA*.es_ES
dc.language.isospaes_ES
dc.rightsinfo:eu-repo/semantics/openAccesses_ES
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.subjectSimulación por ordenadores_ES
dc.subjectInformática - Trabajos Fin de Gradoes_ES
dc.subjectGrado en Ingeniería Informática - Trabajos Fin de Gradoes_ES
dc.subject.otherPathfindinges_ES
dc.subject.otherA*es_ES
dc.subject.otherHPA*es_ES
dc.subject.otherSimuladores_ES
dc.subject.otherGrafo abstractoes_ES
dc.titleSimulador para el aprendizaje del algoritmo de PATHFINDING HPA*es_ES
dc.title.alternativeA simulator for the learning of the HPA* PATHFINDING algorithmes_ES
dc.typeinfo:eu-repo/semantics/bachelorThesises_ES
dc.centroE.T.S.I. Informáticaes_ES
dc.rights.ccAttribution-NonCommercial-NoDerivatives 4.0 Internacional*


Ficheros en el ítem

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem

Attribution-NonCommercial-NoDerivatives 4.0 Internacional
Excepto si se señala otra cosa, la licencia del ítem se describe como Attribution-NonCommercial-NoDerivatives 4.0 Internacional