Categories
programación

Algoritmo A* en Excel

a_estrella_despues

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: