Reflexión sobre Algoritmo A*
El Algoritmo A* es un tipo de algoritmo utilizado en Inteligencia Artificial para la resolución de problemas. El procedimiento consiste en el uso de algoritmos de búsqueda en grafos (donde se exponen todos los posibles caminos o maneras para alcanzar la resolución del problema) de tipo heurístico (en base a la experiencia se escogen las alternativas más eficientes de alcanzar dicha resolución).
Por ejemplo para encontrar el camino más corto y eficaz de un punto inicial a un punto final. Un Algoritmo A* quedaría como un conjunto de pasos o instrucciones desde un punto de inicio hasta un final (resolución de un problema).
Uno de los problemas a la hora de aplicar este algoritmo es la necesidad de disponer de una memoria elevada suficiente para almacenar toda la información. Además aquellos problemas con elementos variables en el espacio y en el tiempo hace que la ruta que diseña el algoritmo A* no sirviera y tuviera que volver a empezar después de cada variación.
No hay comentarios:
Publicar un comentario