Algoritmo A* en Excel
sucotronic
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?
Posted on: Wednesday, July 22, 2009 at 21:26 pm 
programación. Puedes seguir las respuestas de esta entrada a traves de l feed RSS 2.0.
Puedes dejar una respuesta, o trackback desde tu propio sitio.
