Un algoritmo A* es un algoritmo de búsqueda de camino más corto entre dos puntos dados y se suele usar para calculo de rutas en navegadores GPS y en videojuegos. El algoritmo va explorando todas posibles alternativas de un camino y elije el paso que le lleve más cerca de la meta.
Lo cierto es que excel no es la mejor herramienta para implementar este algoritmo de forma eficiente, pero para hacer bocetos de aplicaciones y un poco de RAD a veces puede valer. El código que realiza todas las operaciones está basado en el pseudo código A* que hay en el artículo de la wikipedia, con alguna modificación.
Para aquel que le pueda interesar o solo por curiosidad, aquí están los ficheros con el código y un ejemplo de uso:
- a_estrella.xls (office 2003 y anteriores)
- a_estrella.xlsm (office 2007)
Me gustaría haberlo intentado también con OpenOffice, pero el tiempo no da para más, ¿algún valiente se atreve?
One reply on “Algoritmo A* en Excel”
Hola muy buenas,
Muchas gracias por el aporte, tengo mucha curiosidad por probarlo pero el archivo no aparece disponible, hay opción de obtenerlo?
Un saludo