« »

Algoritmo A* en Excel

July
22
member
sucotronic

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:

Me gustaría haberlo intentado también con OpenOffice, pero el tiempo no da para más, ¿algún valiente se atreve?


date Posted on: Wednesday, July 22, 2009 at 21:26 pm
Category 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.



Una respuesta to “Algoritmo A* en Excel”

  1. Marc

    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

    [Responder]

    April 9th, 2018 at 22:46 pm
     

Escribe un comentario


a trastear un poco is powered by WordPress
Theme is Coded&Designed by Wordpress Themes at ricdes