2026-05-31T15:36:09Zhttps://riuma.uma.es/rest/oai/request

oai:riuma.uma.es:10630/251072026-02-03T10:23:44Zcom_10630_1685col_10630_38055

Díaz Roldán, David 2022-09-27T11:32:17Z 2022-09-27T11:32:17Z 2022-06 https://hdl.handle.net/10630/25107 El 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*. spa http://creativecommons.org/licenses/by-nc-nd/4.0/ open access Attribution-NonCommercial-NoDerivatives 4.0 Internacional Simulación por ordenador Informática - Trabajos Fin de Grado Grado en Ingeniería Informática - Trabajos Fin de Grado Simulador para el aprendizaje del algoritmo de PATHFINDING HPA* bachelor thesis