Algoritmo de búsqueda A*
A* search algorithm
- Fecha
- 1968 · fiabilidad alta
- Lugar
- Stanford Research Institute, Menlo Park, California, Estados Unidos
- Autoría
- Peter E. Hart, Nils J. Nilsson y Bertram Raphael
- Ámbito
- Saber y símbolos
Qué es
Desarrollado para el robot Shakey, A* combina el coste real recorrido con una estimación heurística del coste restante para encontrar el camino más corto en un grafo de forma óptima y eficiente.
A qué dio paso
- Planificación de rutas en videojuegos, robótica y GPS
- Formalización de la admisibilidad y consistencia de las heurísticas (Hart, 1985)
- Variantes como IDA* y algoritmos de búsqueda con memoria acotada