Apúntate...


Consultas, desarrollo de programas y petición de presupuestos:

miércoles, 12 de septiembre de 2012

A * (A estrella). PathFinder




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

2 comentarios:

  1. buenas comos e calcula la heuristica en los garfos gracias

    ResponderEliminar
  2. Doy 3 opciones: por defecto, euclidea, distancia manhatham y sin usar ninguna (mira el codigo fuente)

    ResponderEliminar

A falta de donativos... un poco de publicidad