JavaScript is disabled for your browser. Some features of this site may not work without it.

    Listar

    Todo RIUMAComunidades & ColeccionesPor fecha de publicaciónAutoresTítulosMateriasTipo de publicaciónCentrosDepartamentos/InstitutosEditoresEsta colecciónPor fecha de publicaciónAutoresTítulosMateriasTipo de publicaciónCentrosDepartamentos/InstitutosEditores

    Mi cuenta

    AccederRegistro

    Estadísticas

    Ver Estadísticas de uso

    DE INTERÉS

    Datos de investigaciónReglamento de ciencia abierta de la UMAPolítica de RIUMAPolitica de datos de investigación en RIUMAOpen Policy Finder (antes Sherpa-Romeo)Dulcinea
    Preguntas frecuentesManual de usoContacto/Sugerencias
    Ver ítem 
    •   RIUMA Principal
    • Docencia
    • Trabajos Fin de Grado
    • Ver ítem
    •   RIUMA Principal
    • Docencia
    • Trabajos Fin de Grado
    • Ver ítem

    Simulador para el aprendizaje del algoritmo de PATHFINDING HPA*

    • Autor
      Díaz Roldán, David
    • Director/es
      Mandow-Andaluz, LorenzoAutoridad Universidad de Málaga
    • Fecha
      2022-06
    • Palabras clave
      Simulación por ordenador; Informática - Trabajos Fin de Grado; Grado en Ingeniería Informática - Trabajos Fin de Grado
    • Resumen
      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*.
    • URI
      https://hdl.handle.net/10630/25107
    • Compartir
      RefworksMendeley
    Mostrar el registro completo del ítem
    Ficheros
    Díaz Roldán David Memoria.pdf (2.260Mb)
    Colecciones
    • Trabajos Fin de Grado

    Estadísticas

    Buscar en Dimension
    REPOSITORIO INSTITUCIONAL UNIVERSIDAD DE MÁLAGA
    REPOSITORIO INSTITUCIONAL UNIVERSIDAD DE MÁLAGA
     

     

    REPOSITORIO INSTITUCIONAL UNIVERSIDAD DE MÁLAGA
    REPOSITORIO INSTITUCIONAL UNIVERSIDAD DE MÁLAGA