El algoritmo de búsqueda A* (pronunciado "A asterisco" o "A estrella") se clasifica dentro de los algoritmos de búsqueda en grafos. El algoritmo A* encuentra, siempre y cuando se cumplan unas determinadas condiciones, el camino de menor coste entre un nodo origen y uno objetivo.
Descripción y código fuente de ejemplo: http://jsbsan.blogspot.com.es/2012/09/algoritmo-estrella-usandolo-en-gambas3.html
buenas comos e calcula la heuristica en los garfos gracias
ResponderEliminarDoy 3 opciones: por defecto, euclidea, distancia manhatham y sin usar ninguna (mira el codigo fuente)
ResponderEliminar