Bibliotecas PUCV

Análisis de algoritmos Pathfinding

Repositorio Dspace/Manakin

Buscar en DSpace


Búsqueda avanzada

Mostrar el registro sencillo del ítem

dc.contributor Roncagliolo De la Horra, Silvana Paola
dc.contributor Soto De Georgis, Ricardo Javier
dc.creator Cuevas Guzmán, Danilo Alejandro
Fecha Ingreso dc.date.accessioned 2021-10-20T17:58:38Z
Fecha Disponible dc.date.available 2021-10-20T17:58:38Z
Fecha en Repositorio dc.date.issued 2021-10-20
Resumen dc.description <p>Pathfinding es el &aacute;rea de la inteligencia artificial que busca encontrar el mejor camino de un punto a otro en mapas representados digitalmente. Se han desarrollado distintos algoritmos con el objetivo de aminorar el tiempo y los recursos utilizados en esta tarea. En este proyecto se busca probar el rendimiento de uno de estos algoritmos, JPS (Jump Point Search) desarrollado por Daniel Harabor y Alban Grastien. El algoritmo se compara con A*, utilizando tres distintas heur&iacute;sticas</p>
Resumen dc.description <p>Pathfinding is the artificial intelligence area that seeks to find the best path from one point to another in a digitally represented map. A large number of algorithms have been developed in order to minimize the time and the resources used in this task. This project seeks to test the performance of one of them, JPS (Jump Point Search), developed by Daniel Harabor y Alban Grastien. The algorithm is compared to A*, using three different heuristics</p>
Resumen dc.description last modification
Resumen dc.description Licenciado en Ciencias de la Ingeniería
Resumen dc.description Ingeniero Civil en Informáticatítulo
Resumen dc.description INGENIERIA CIVIL INFORMATICA
Resumen dc.description <p>Pathfinding es el &aacute;rea de la inteligencia artificial que busca encontrar el mejor camino de un punto a otro en mapas representados digitalmente. Se han desarrollado distintos algoritmos con el objetivo de aminorar el tiempo y los recursos utilizados en esta tarea. En este proyecto se busca probar el rendimiento de uno de estos algoritmos, JPS (Jump Point Search) desarrollado por Daniel Harabor y Alban Grastien. El algoritmo se compara con A*, utilizando tres distintas heur&iacute;sticas</p>
Resumen dc.description <p>Pathfinding is the artificial intelligence area that seeks to find the best path from one point to another in a digitally represented map. A large number of algorithms have been developed in order to minimize the time and the resources used in this task. This project seeks to test the performance of one of them, JPS (Jump Point Search), developed by Daniel Harabor y Alban Grastien. The algorithm is compared to A*, using three different heuristics</p>
Formato dc.format PDF
Lenguaje dc.language spa
dc.rights autorizado
dc.source http://opac.pucv.cl/pucv_txt/txt-5000/UCE5372_01.pdf
Materia dc.subject Algoritmos
Materia dc.subject INTELIGENCIA ARTIFICIAL
Title dc.title Análisis de algoritmos Pathfinding
Tipo dc.type texto


Archivos en el ítem

Archivos Tamaño Formato Ver

No hay archivos asociados a este ítem.

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

Mostrar el registro sencillo del ítem