RT Generic
T1 Comparación de algoritmos de pathfinding
T2 A comparison of pathfinding algorithms
A1 Infante Paredes, Sergio
K1 Videojuegos
K1 Grado en Ingeniería Informática - Trabajos Fin de Grado
K1 Informática - Trabajos Fin de Grado
AB El problema de la búsqueda de caminos o pathfinding es muy recurrente en elmundo de los videojuegos. Estos en muchas ocasiones, tienen personajes que yasea el jugador o la máquina determinan hacia adonde tienen que ir y estos debenmoverse con una ruta relativamente realista, por lo que necesitamos que el costecomputacional de la búsqueda de caminos sea el menor posible.Este Trabajo Fin de Grado se centrará en el estudio, implementación y aná lisis de diferentes algoritmos de pathfinding para videojuegos. De esta manera,determinaremos cuál es el más rápido entre los comparados o cuál tiene menoscoste computacional, además sirve como ampliación a los contenidos sobre path finding de la asignatura ”Inteligencia Artificial para Juegos” que he estudiado eneste grado.Se han estudiado e implementado 3 algoritmos: A*, HPA* y JPS, además de unainterfaz gráfica para su ejecución. Se ha escogido A* como algoritmo de referenciay HPA* y JPS por ser algoritmos que mejoran el rendimiento de A*. HPA* aunqueno obtenga el camino más corto, obtendrá buenos resultados en menos tiempoque A*. JPS por su parte, que es una modificación de A*, para explotar cualidadesde los mapas con mallas de 8 vecinos.Se ha desarrollado una aplicación para facilitar la interacción con los algorit mos mencionados anteriormente. La aplicación contiene 4 pestañas. Las 3 prime ras sirven para ejecutar los algoritmos A*, HPA* y JPS respectivamente, y la últimacontiene las comparaciones de estos algoritmos. Además se ha añadido un manualque explica el uso de la aplicación y la implementación de nuevas funcionalidades.
YR 2021
FD 2021-06
LK https://hdl.handle.net/10630/23339
UL https://hdl.handle.net/10630/23339
LA spa
DS RIUMA. Repositorio Institucional de la Universidad de Málaga
RD 25 ene 2026