Translate

05 septiembre 2012

Pathfinding

No es la última película de aventuras al más puro estilo "Indiana Jones", es el término que se utiliza para denominar al trazado por parte de una aplicación de ordenador, del camino más corto entre dos puntos. Esta interesante área de investigación esta basada mayormente en el Algoritmo de Dijkstra para la búsqueda de la ruta más corta. He necesitado recientemente un algoritmo de este tipo para mi proyecto Kanones y al final me he decantado por una variante denominada A Star (A*) os dejo con enlaces a distintas implementaciones y explicaciones del algoritmo que me han servido para crear mi propia versión del mismo:

No hay comentarios: